Of Calculations Past and Present: The Archimedean Algorithm

References

• A. Aho, J. Hopcroft, and J. Ullman, the Design and Analysis of Algorithms, Addison-Wesley, Reading, Massachusetts, 1974.
   Google Scholar
• D. V. Anderson, A polynomial for π, Math. Gaz., 55 (1971) 67–68.
   Google Scholar
• L. Baxter, Are π,e, and √2 equally difficult to compute?, this MONTHLY, 88 (1981) 165–169.
   Google Scholar
• P. Beckmann, A History of π, The Golem Press, Boulder, Colorado, 1977.
   Google Scholar
• C. W. Borchardt, Sur deux algorithmes analogues à celui de la moyenne arithmético-géométrique de deux éléments, In Memoriam Dominici Chelini, Collect. Math., L. Cremona, Editor, U. Hoepli, Milan, 1881, pp. 206–212.
   Google Scholar
• B. C. Carlson, On computing elliptic integrals and functions, J. Math, and Phys., 44 (1965) 36–51.
   Web of Science ®Google Scholar
• B. C. Carlson. Hidden symmetries of special functions, SIAM Rev., 12 (1970) 332–345.
   Web of Science ®Google Scholar
• B. C. Carlson. Algorithms involving arithmetic and geometric means, this Monthly, 78 (1971) 496–505.
   Google Scholar
• B. C. Carlson. An algorithm for computing logarithms and arctangents, Math. Comp., 26 (1972) 543–549.
   Web of Science ®Google Scholar
• B. C. Carlson. Special Functions of Applied Mathematics, Academic Press, 1977.
   Google Scholar
• B. C. Carlson. Computing elliptic integrals by duplication, Numer. Math., 33 (1979) 1–16.
   Web of Science ®Google Scholar
• K. Y. Choong, D. E. Daykin, and C. R. Rathbone, Rational approximations to π Math. Comp., 25 (1971) 387–392.
   Google Scholar
• K. Y. Choong, D. E. Daykin, and C. R. Rathbone, Regular continued fractions for π and γ, UMT 23, Math. Comp., 25 (1971) 403.
   Google Scholar
• Collected Algorithms from ACM, ACM Algorithms Distribution Service, IMSL, Inc., 7500 Bellaire Blvd., Houston, TX 77036.
   Google Scholar
• P. J. Davis, The Lore of Large Numbers, New Mathematical Library No. 6, Mathematical Association of America, Washington, D.C., 1961.
   Google Scholar
• M. Dehn and E. D. Hellinger, Certain mathematical achievements of James Gregory, this Monthly, 50 (1943) 149–163.
   Google Scholar
• J. Ercolano, A diagram for a square root algorithm, Math. Gaz., 59 (1975) 189–190.
   Google Scholar
• H. Eves, A Survey of Geometry, Allyn and Bacon, Boston, 1972.
   Google Scholar
• L. Fox and L. Hayes, A further helping of π Math. Gaz., 59 (1975) 38–40.
   Google Scholar
• J. S. Frame, Continued fractions and matrices, this Monthly, 56 (1949) 98–103.
   Google Scholar
• M. Gardner, New Mathematical Diversions from Scientific American, Simon and Schuster, 1966, pp. 91–102.
   Google Scholar
• M. Gardner. Mathematical Games, Scientific American (Sept. 1979) 22ff.
   Google Scholar
• M. Gardner. Mathematical Games, Scientific American (Nov. 1979) 20ff.
   Google Scholar
• C. F. Gauss, Werke, vol. 3, Teubner, Leipzig, 1876.
   Google Scholar
• M. Gardner. Werke, vol. 10, part 1, Teubner, Leipzig, 1917.
   Google Scholar
• J. R. Goggins, Formula for π/4, Math. Gaz., 57 (1973) 134.
   Google Scholar
• C. Goldsmith, Calculation of in 2 and π, Math. Gaz., 55 (1971) 434–436.
   Google Scholar
• R. W. Gosper, Jr., Table of the Simple Continued Fraction for π and the Derived Decimal Approximation, Artificial Intelligence Laboratory, Stanford University, Oct. 1975, deposited in UMT file.
   Google Scholar
• J. Guilloud and M. Bouyer, Un million de decimales de π. Commissariat à l'Energie Atomique, Paris, 1974.
   Google Scholar
• T. L. Heath, The Works of Archimedes, Cambridge University Press, 1897.
   Google Scholar
• T. L. Heath. A History of Greek Mathematics, Oxford University Press, 1921.
   Google Scholar
• P. Henrici, Elements of Numerical Analysis, Wiley, New York, 1964.
   Google Scholar
• E. W. Hobson, “Squaring the Circle,” a History of the Problem, Cambridge, 1913; reprinted by Chelsea, New York, 1953.
   Google Scholar
• J. -L. Lagrange, Oeuvres, vol. 2, Gauthier-Villars, Paris, 1868.
   Google Scholar
• E. Maor, The history of π on the pocket calculator, J. College Science Teaching, Nov. 1976, 97–99.
   Google Scholar
• A. I. Markushevich, The Remarkable Sine Functions, American Elsevier, New York, 1966.
   Google Scholar
• K. O. May, Index of the American Mathematical Monthly, vols. 1–80 (1894–1973), The Mathematical Association of America, 1977.
   Google Scholar
• G. Miel, An algorithm for the calculation of π, this Monthly, 86 (1979) 694–697.
   Google Scholar
• G. Miel. Evaluation of complex logarithms and related functions with interval arithmetic, in Interval Mathematics 1980, K. Nickel, Editor, Academic Press, New York, 1980, pp. 407–415.
   Google Scholar
• G. Miel. Evaluation of complex logarithms and related functions, SIAM J. Numer. Anal., 18 (1981) 744–750.
   Web of Science ®Google Scholar
• L. M. Milne-Thomson, The Calculus of Finite Differences, Macmillan, 1960.
   Google Scholar
• A. J. Moakes, The calculation of π, Math. Gaz., 54 (1970) 261–264.
   Google Scholar
• A. J. Moakes. A further note on machine computation for π, Math. Gaz., 55 (1971) 306–310.
   Google Scholar
• R. E. Moore, Interval Analysis, Prentice-Hall, Englewood Cliffs, New Jersey, 1966.
   Google Scholar
• R. E. Moore. Methods and Applications of Interval Analysis, Society for Industrial and Applied Mathematics, Philadelphia, 1979.
   Google Scholar
• K. Nickel, Editor, Interval Mathematics 1980, Academic Press, New York, 1980.
   Google Scholar
• T. S. Nanjundiah, On Huygens' approximation to π, Math. Magazine, 44 (1971) 221–223.
   Google Scholar
• C. D. Olds, Continued Fractions, New Mathematical Library No. 9. Mathematical Association of America, Washington, D.C., 1963.
   Google Scholar
• G. M. Phillips, Archimedes the numerical analyst, this Monthly, 88 (1981) 165–169.
   Google Scholar
• C. W. Puritz, An elementary method of calculating π, Math. Gaz., 58 (1974) 102–108.
   Google Scholar
• E. Salamin, Computation of π using arithmetic-geometric mean, Math. Comp., 30 (1976) 565–570.
   Web of Science ®Google Scholar
• H. C. Schepler, The chronology of pi, Math. Magazine, 23 (1950) 165–170, 216–228,279–283.
   Google Scholar
• L. Schlesinger, Uber Gauss' Jugendarbeiten zum arithmetisch-geometrischen Mittel, Jber. Deutsch. Math.- Verein., 20(1911) 396–403.
   Google Scholar
• D. Shanks. Review 15, Math. Comp., 31 (1977) 1044.
   Google Scholar
• D. Shanks. Quartic approximations for π, Abstract No. 80T-A183, Abstracts Amer. Math. Soc., 1 (1980) 558.
   Google Scholar
• D. Shanks and J. W. Wrench, Jr., Calculation of π to 100,000 decimals, Math. Comp., 16 (1962) 76–99.
   Google Scholar
• C. L. Siegel, Topics in Complex Function Theory, vol. 1, Wiley-Interscience, New York, 1969.
   Google Scholar
• H. C. Thacher, Jr., Iterated square root expansions for the inverse cosine and inverse hyperbolic cosine, Math. Comp., 15 (1961) 399–403.
   Google Scholar
• J. Todd, A problem on arc tangent relations, this Monthly, 56 (1949) 517–528.
   Google Scholar
• J. Todd. The lemniscate constants, Commun. ACM, 18 (1975) 14–19. 462.
   Web of Science ®Google Scholar
• J. Todd. Basic Numerical Mathematics, Academic Press, New York. 1981.
   Google Scholar
• H. W. Turnbull, Editor, James Gregory Tercentenary Memorial Volume, published for the Royal Society of Edinburgh, London, 1939.
   Google Scholar
• G. N. Watson, The marquis and the land-agent; a tale of the eighteenth century, Math. Gaz., 17 (1933) 5–17.
   Google Scholar
• D. T. Whiteside, Patterns of mathematical thought in the latter seventeenth century. Archive for History of Exact Sciences, vol.1, 1960–1962.
   Google Scholar
• J. W. Wrench, Jr., The evolution of extended decimal approximations to π. Math. Teacher, 53 (1960) 644–650.
   Google Scholar