Abstract
We produce a self contained account of the relationship between the Gaussian arithmetic-geometric mean iteration and the fast computation of elementary functions. A particularly pleasant algorithm for x is one of the by-products.
Received by the editors February 8, 1983, and in revised form November 21, 1983. This research was partially sponsored by the Natural Sciences and Engineering Research Council of Canada.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
N. H. Abel, Oeuvres complètes. Grondahl and Son, Christiana, 1881.
P. Beckman, A History of Pi, Golem Press, Ed. 4, 1977.
F. Bowman, Introduction to Elliptic Functions, English Univ. Press, London, 1953.
R. P. Brent, Multiple-precision zero-finding and the complexity of elementary function evaluation, in Analytic Computational Complexity, J. F. Traub, ed., Academic Press, New York, 1975, pp. 151–176.
R. P. Brent, Fast multiple-precision evaluation of elementary functions, J. Assoc. Comput. Mach., 23 (1976), pp. 242–251.
B. C. Carlson, Algorithms involving arithmetic and geometric means, Amer. Math. Monthly, 78 (1971), pp. 496–505.
A. Cayley, An Elementary Treatise on Elliptic Functions, Bell and Sons, 1895, republished by Dover, New York, 1961.
A. Eagle, The Elliptic Functions as They Should Be, Galloway and Porter, Cambridge, 1958.
C. H. Edwards, Jr. The Historical Development of the Calculus, Springer-Verlag, New York, 1979.
K. F. Gauss, Werke, Bd 3, Gottingen, 1866, 361–403.
L. V. King, On the direct numerical calculation of elliptic functions and integrals, Cambridge Univ. Press, Cambridge, 1924.
D. Knuth, The Art of Computer Programming. Vol. 2: Seminumerical Algorithms, Addison-Wesley, Reading, MA, 1969.
H. T. Kung and J. F. Traub, All algebraic functions can be computed fast, J. Assoc. Comput. Mach., 25 (1978), 245–260.
A. M. Legendre, Exercices de calcul integral, Vol. 1, Paris, 1811.
D. J. Neuman, Rational approximation versus fast computer methods, in Lectures on Approximation and Value Distribution, Presses de l’Université de Montréal, Montreal, 1982, pp. 149–174.
E. Salamin, Computation of x using arithmetic-geometric mean, Math. Comput. 135 (1976), pp. 565–570.
D. Shanks AND J. W. Wrench, Jr. Calculation of x to 100,000 decimals, Math. Comput., 16 (1962), pp. 76–79.
Y. Tamura and Y. Kanada, Calculation of T to 4,196,293 decimals based on Gauss-Legendre algorithm. preprint.
J. Todd, Basic Numerical Mathematics, Vol. 1, Academic Press, New York, 1979.
G. N. Watson, The marquis and the land agent, Math. Gazette, 17 (1933), pp. 5–17.
J. W. Wrench, Jr. The evolution of extended decimal approximations to x. The Mathematics Teacher, 53 (1960), pp. 644–650.
Author information
Authors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media New York
About this chapter
Cite this chapter
Borwein, J.M., Borwein, P.B. (2000). The Arithmetic-Geometric Mean and Fast Computation of Elementary Functions. In: Pi: A Source Book. Springer, New York, NY. https://doi.org/10.1007/978-1-4757-3240-5_56
Download citation
DOI: https://doi.org/10.1007/978-1-4757-3240-5_56
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4757-3242-9
Online ISBN: 978-1-4757-3240-5
eBook Packages: Springer Book Archive