Ramanujan, Modular Equations, and Approximations to Pi or How to Compute One Billion Digits of Pi

REFERENCES

• M. Abramowitz and I. Stegun, Handbook of Mathematical Functions, Dover, New York, 1964.
   Google Scholar
• D. H. Bailey, The Computation of π to 29,360,000 decimal digits using Borweins' quartically convergent algorithm, Math. Comput., 50 (1988) 283–96.
   Web of Science ®Google Scholar
• D. H. Bailey, Numerical results on the transcendence of constants involving π, e, and Euler's constant, Math. Comput., 50(1988) 275–81.
   Google Scholar
• A. Baker, Transcendental Number Theory, Cambridge Univ. Press, London, 1975.
   Google Scholar
• P. Beckmann, A History of Pi, 4th ed., Golem Press, Boulder, CO, 1977.
   Google Scholar
• R. Bellman, A Brief Introduction to Theta Functions, Holt, Reinhart and Winston, New York, 1961.
   Google Scholar
• B. C. Berndt, Modular Equations of Degrees 3, 5, and 7 and Associated Theta Functions Identities, chapter 19 of Ramanujan's Second Notebook, Springer—to be published.
   Google Scholar
• A. Borodin and I. Munro, The Computational Complexity of Algebraic and Numeric Problems, American Elsevier, New York, 1975.
   Google Scholar
• J. M. Borwein and P. B. Borwein, The arithmetic-geometric mean and fast computation of elementary functions, SIAM Rev., 26 (1984), 351–365.
   Web of Science ®Google Scholar
• J. M. Borwein and P. B. Borwein, An explicit cubic iteration for pi, BIT, 26 (1986) 123–126.
   Google Scholar
• J. M. Borwein and P. B. Borwein, Pi and the AGM—A Study in Analytic Number Theory and Computational Complexity, Wiley, N.Y., 1987.
   Google Scholar
• R. P. Brent, Fast multiple-precision evaluation of elementary functions, J. ACM, 23 (1976) 242–251.
   Web of Science ®Google Scholar
• E. O. Brigham, The Fast Fourier Transform, Prentice-Hall, Englewood Cliffs, N.J., 1974.
   Google Scholar
• A. Cayley, An Elementary Treatise on Elliptic Functions, Bell and Sons, 1885; reprint Dover, 1961.
   Google Scholar
• A. Cayley, A memoir on the transformation of elliptic functions, Phil. Trans. T., 164 (1874) 397–456.
   Google Scholar
• D. V. Chudnovsky and G. V. Chudnovsky, Padé and Rational Approximation to Systems of Functions and Their Arithmetic Applications, Lecture Notes in Mathematics 1052, Springer, Berlin, 1984.
   Google Scholar
• H. R. P. Ferguson and R. W. Forcade, Generalization of the Euclidean algorithm for real numbers to all dimensions higher than two, Bull. AMS, 1 (1979) 912–914.
   Web of Science ®Google Scholar
• C. F. Gauss, Werke, Göttingen 1866–1933, Bd 3, pp. 361–403.
   Google Scholar
• G. H. Hardy, Ramanujan, Cambridge Univ. Press, London, 1940.
   Google Scholar
• L. V. King, On The Direct Numerical Calculation of Elliptic Functions and Integrals, Cambridge Univ. Press, 1924.
   Google Scholar
• F. Klein, Development of Mathematics in the 19th Century, 1928, Trans Math Sci. Press, R. Hermann ed., Brookline, MA, 1979.
   Google Scholar
• D. Knuth, The Art of Computer Programming, vol. 2: Seminumerical Algorithms, Addison-Wesley, Reading, MA, 1981.
   Google Scholar
• F. Lindemann, Über die Zahl π, Math. Ann., 20 (1882) 213–225.
   Google Scholar
• G. Miel, On calculations past and present: the Archimedean algorithm, Amer. Math. Monthly, 90 (1983) 17–35.
   Web of Science ®Google Scholar
• D. J. Newman, Rational Approximation Versus Fast Computer Methods, in Lectures on Approximation and Value Distribution, Presses de l'Université de Montreal, 1982, pp. 149–174.
   Google Scholar
• S. Ramanujan, Modular equations and approximations to π, Quart. J. Math, 45 (1914) 350–72.
   Google Scholar
• E. Salamin, Computation of π using arithmetic-geometric mean. Math. Comput., 30 (1976) 565–570.
   Google Scholar
• B. Schoenberg, Elliptic Modular Functions, Springer, Berlin, 1976.
   Google Scholar
• A. Schönhage and V. Strassen, Schnelle Multiplikation Grosser Zahlen, Computing, 7 (1971) 281–292.
   Google Scholar
• D. Shanks, Dihedral quartic approximations and series for π, J. Number Theory, 14 (1982) 397–423.
   Web of Science ®Google Scholar
• D. Shanks and J. W. Wrench, Calculation of π to 100,000 decimals. Math Comput., 16 (1962) 76–79.
   Google Scholar
• W. Shanks, Contributions to Mathematics Comprising Chiefly of the Rectification of the Circle to 607 Places of Decimals, G. Bell, London, 1853.
   Google Scholar
• Y. Tamura and Y. Kanada, Calculation of π to 4,196,393 decimals based on Gauss-Legend re algorithm, preprint (1983).
   Google Scholar
• J. Tannery and J. Molk, Fonctions Elliptiques, vols. 1 and 2, 1893; reprint Chelsea, New York, 1972.
   Google Scholar
• S. Wagon, Is π normal?, The Math Intelligencer, 7 (1985) 65–67.
   Web of Science ®Google Scholar
• G. N. Watson, Some singular moduli (1), Quart. J. Math., 3 (1932) 81–98.
   Google Scholar
• G. N. Watson, The final problem: an account of the mock theta functions, J. London Math. Soc., 11 (1936) 55–80.
   Google Scholar
• H. Weber, Lehrbuch der Algebra, Vol. 3, 1908; reprint Chelsea, New York, 1980.
   Google Scholar
• E. T. Whittaker and G. N. Watson, A Course of Modern Analysis, 4th ed, Cambridge Univ. Press, London, 1927.
   Google Scholar