Research ArticleOpen AccessGoogle Scholar indexed
Compound Means and Fast Computation of Radicals
Department of Mathematics, Faculty of Science, University of Ostrava, Ostrava, Czech Republic
- 1 Department of Mathematics, Faculty of Science, University of Ostrava, Ostrava, Czech Republic
Applied Mathematics·Volume 05 (2014)·Pages 2493–2517·Published 29 August 2014·DOI10.4236/am.2014.516241
Copy link · social · email
Abstract
In last decades, several algorithms were developed for fast evaluation of some elementary functions with very large arguments, for example for multiplication of million-digit integers. The present paper introduces a new fast iterative method for computing values with high accuracy, for fixed and . The method is based on compound means and Padé approximations.
KeywordsCompound MeansPadéApproximationComputation of RadicalsIteration
- Householder, A.S. (1970) The Numerical Treatment of a Single Nonlinear Equation. McGraw-Hill, New York.
- Hardy, G.H., Littlewood, J.E. and Pólya, G. (1952) Inequalities. Cambridge University Press, Cambridge.
- Borwein, J.M. and Borwein, P.B. (1987) Pi and the AGM. John Wiley & Sons, Hoboken.
- Gauss, C.F. (1866) Werke. Göttingen.
- Matkowski, J. (1999) Iterations of Mean-Type Mappings and Invariant Means. Annales Mathematicae Silesianae, 12, 211-226.
- Karatsuba, A. and Ofman, Yu. (1962) Umnozhenie mnogoznachnykh chisel na avtomatakh. Doklady Akademii nauk SSSR, 145, 293-294.
- Schönhage, A. and Strassen, V. (1971) Schnelle Multiplikation Großer Zahlen. Computing, 7, 281-292. http://dx.doi.org/10.1007/BF02242355
- Fürer, M. (2007) Faster Integer Multiplication. Proceedings of the 39th Annual ACM Symposium on Theory of Computing, San Diego, California, 11-13 June 2007, 55-67.
- Brent, R.P. (1975) Multiple-Precision Zero-Finding Methods and the Complexity of Elementary Function Evaluation. In: Traub, J.F., Ed., Analytic Computational Complexity, Academic Press, New York, 151-176.
- Knuth, D.E. (1998) The Art of Computer Programming. Volume 2: Seminumerical Algorithms. Addison-Wesley, Boston.
- Brezina, K. (2012) Smísené Pruměry. Master Thesis, University of Ostrava, Ostrava.
- Karatsuba, A. (1995) The Complexity of Computations. Proceedings of the Steklov Institute of Mathematics, 211, 169-183.
- Pan, V.Ya. (1961) Nekotorye skhemy dlya vychisleniya znacheni polinomov s veshchestvennymi koeffitsientami. Problemy Kibernetiki, 5, 17-29.
- Wilf, H. and Zeilberger, D. (1990) Rational Functions Certify Combinatorial Identities. Journal of the American Mathematical Society, 3, 147-158. http://dx.doi.org/10.1090/S0894-0347-1990-1007910-7
- Jarník, V. (1984) Diferenciální pocet 1. Academia, Praha.