A Fortran Multiple-Precision Arithmetic Package

ACM Transactions on Mathematical Software (TOMS)

Volumn 4, Issue 1, 1978, Pages 57-70

  Brent, Richard P ^a  

^a AUSTRALIAN NATIONAL UNIVERSITY   (Australia)

Author keywords

arithmetic; Bernoulli numbers; Bessel functions; elementary function evaluation; Euler's constant; exponential integral; extended precision; floating point; Fortran; gamma function; logarithmic integral; machine independent software; multiple precision; polyalgorithm; portable; software package; special function evaluation; zeta function

Indexed keywords

COMPUTER PROGRAMMING LANGUAGES - FORTRAN;

COMPUTER PROGRAMMING;

EID: 0017950568     PISSN: 00983500     EISSN: 15577295     Source Type: Journal    
DOI: 10.1145/355769.355775     Document Type: Article

References (54)

1. Aberth, O. A precise numerical analysis program. Comm. ACM 179 (Sept. 1974), 509-513.
2. Abramowitz, M AND Stegun, I.A. Handbook of Mathematical Functions. Nat. Bur. of Standards, Washington, D.C., 1964.
3. American National Standard Fortran (ANSI X3.9-1966), Amer. Nat. Standards Inst., New York, 1966.
4. Comm. ACM 18, 5 (May 1969), 289-294.
5. Comm. ACM 14, 10 (Oct. 1971), 628-642.
6. Baek, R M., and Redlich, M.G. Multiple-precision arithmetic and the exact calculation of the 3-j, 6-j, and 9-j symbols. Comm. ACM 7, 11 (Nov. 1964), 657-659.
7. Beyer, W.A., AND Waterman, M.S. Decimals and partial quotients of Euler's constant and In(2). Submitted to Math. Comput.
8. Beyer, W.A., AND Waterman, M S. Error analysis of a computation of Euler's constant. Math. Comput. 28 (April 1974), 599-604.
9. Blum, B.I. An extended arithmetic package. Comm. ACM 8, (May 1965), 318-320.
10. Bogen, R. MACSYMA Reference Manual, Ver 8. Mathlab. Group, Project MAC, M.I.T., Cambridge, Mass., 1975.
11. Brent, R.P. Algorithm 524. MP, A Fortran multiple-precision arithmetic package. ACM Trans. Math. Software 4, 1 (March 1978), 71-81.
12. Brent, R P. Computation of the continued fraction for Euler's constant. Math. Comput. 31 (July 1977), 771-777.
13. Brent, R.P. Fast multiple-precision evaluation of elementary functions. J. ACM 83, 2 (April 1976), 242-251.
14. Brent, R.P. Knuth's constants to 1000 decimal and 1100 octal places. Tech. Rep. 47, Comptr. Ctr., Australian National U., Canberra, Sept. 1975.
15. Brent, R.P. MP users guide Tech Rep. 54, Comptr. Ctr., Australian National U., Canberra, Sept. 1976.
16. Brent, R.P. Multiple-precision zero-finding methods and the complexity of elementary function evaluation. In Analytic Computational Complexity, J.F. Traub, Ed., Academic Press, New York, 1976, pp. 151-176.
17. Brent, R.P. On the precision attainable with various floating-point number systems. IEEE Trans. Comptrs. 22 (June 1973), 601-607.
18. Brent, R.P. Some high-order zero-finding methods using almost orthogonal polynomials. J. Austral Math. Soc. Series B, 19 (1975), 1-29.
19. Brent, R.P. The complexity of multiple-precision arithmetic. In Complexity of Computational Problem Solving, R S. Anderssen and R.P. Brent, Eds., U. of Queensland Press, Brisbane, 1976, pp. 126-165.
20. Collins, G.E.P.M., A system for polynomial manipulation. Comm. ACM 9, 8 (Aug. 1966), 578-589.
21. Dekker, T.J. A floating-point technique for extending the available precision. Numer. Math. 18 (1971), 224-242.
22. Ehrman, J.R. A multiple-precision floating-point arithmetic package for System/360. Rep. CGTM18, Stanford Linear Accelerator Ctr., Stanford, Calif., 1967.
23. Galant, D. C., AND Byrd, P.F. High accuracy gamma function values for some rational arguments. Math Comput. 88 (1968), 885-887
24. Gautschi, W. Algorithm 236. Bessel functions of the first kind. Comm. ACM 7, 8 (Aug. 1964), 479-480.
25. Gosper, R.W. Acceleration of series. Memo 304, AI Lab M.I.T., Cambridge, Mass., March 1974.
26. Hart, J.F., et al. Computer Approximations. Wiley, New York, 1968.
27. Hermite, C. Oeuvres de Charles Hermite, Vol. 2. Gauthier-Villars, Paris, 1908, pp. 38-82.
28. Hill, I D. Algorithm 34, Procedures for the basic arithmetical operations in multiple-length working. Computer J 11 (Aug. 1968), 232-235.
29. Hull, T.E., AND Hofbauer, J J. Language facilities for multiple-precision floating-point computation. Dept. Comptr. Sci U. of Toronto, Toronto, Ont., 1974.
30. Jones, H.S.P. Algorithm 72. Multiple integer arithmetic procedures in Algol. Computer J. 15 (1972), 281-282.
31. Karatsuba, A., AND Ofman, Y. Multiplication of multidigit numbers on automata. Dokl. Akad. Nauk SSSR 146 (1962), 293-394 (in Russian).
32. Kernighan, B.W. AND Plauger, P.J. The Elements of Programming Style. McGraw-Hill, New York, 1974.
33. Knuth, D.E. Euler's constant to 1271 places. Math. Comput. 16 (1962), 275-281.
34. Knuth, D.E. The Art of Computer Programming, Vol 2. Seminumerical Algorithms, Addison Wesley, Reading, Mass 1969
35. Kuki, H AND Cody, W.J. A statistical study of the accuracy of floating-point number systems Comm. ACM 16, 4 (April 1973), 223-230.
36. Lawson, C L Basic Q-precision arithmetic subroutines including input and output. Tech Memo 170, Jet Propulsion Lab., Pasadena, Calif Oct. 1967.
37. Lawson, C.L. Q-precision subroutines for the elementary functions and aids for testing single-precision and double-precision function subroutines. Tech. Memo 188, Jet Propulsion Lab Pasadena, Calif., April 1968.
38. Lawson, C L Summary of Q-precision subroutines as revised in October 1968. Tech Memo 211, Jet Propulsion Lab Pasadena, Calif., Jan 1969.
39. Lehmer, D.H. Tables to many places of decimals. Math. Tables Aids Comput. 1 (1943), 30-31 (now Math Comput.).
40. Maximon, L.C. Fortran programs for arbitrary precision arithmetic. Rep. 10563, Nat. Bur. of Standards, Washington, D.C., April 1971.
41. Ramanujan, S. Collected Papers of Srinivasa Ramanujan Cambridge U. Press, Cambridge, 1927, pp 23-39.
42. Reid, C E AND Knoble, H D. A multiple precision arithmetic package for the IBM 360/370 systems. SHARE Program Library, March 1974.
43. Ryder, B.G. The PFORT verifier Software—Practice and Experience 4 (1974), 359-377.
44. Salamin, E. Computation of Π using arithmetic-geometric mean. Math. Comput. 30 (July 1976), 565-570.
45. Schonfelder, J.L. The production of special function routines for a multi-machine library. Software—Practice and Experience 6 (1976), 71-82.
46. Schonfelder, J L The testing of mathematical function software in a multi-machine environment. Tech. Rep. 107, Basser Dept Comptr. Sci., U. of Sydney, Sydney, Australia, Nov. 1975.
47. Schonfelder, J.L., AND Thomason, J.T. Applications support by direct language extension—an arbitrary precision arithmetic facility in Algol 68 Computer Ctr., U. of Birmingham, Birmingham, 1975.
48. Schonhage, A AND Strassen, V Schnelle Multiplikation grosser Zahlen. Computing 7 (1971), 281-292.
49. Spira, R. Fortran multiple precision, Pt. 1, 2. Dept, of Math., Michigan State U., East Lansing, Mich 1973.
50. Sweeney, D.W. On the computation of Euler's constant. Math. Comput. 17 (1963), 170-178.
51. Tienari, M., AND Suokonautio, V A set of procedures making real arithmetic of unlimited accuracy possible within Algol 60. BIT 6 (1966), 322-338.
52. Wyatt, W.T., Lozier, D.W., AND Orser, D.J. A portable extended precision arithmetic package and library with Fortran precompiler. Nat Bur. of Standards, Washington, D C 1975 Trans. Math Software 2, 3 (Sept. 1976), 209-231.
53. Crary, F.D. Multiple precision arithmetic design with an implementation on the Univac 1108. Tech. Summary Rep. 1123, Mathematics Research Center, U. of Wisconsin, Madison, Wis., 1971.
54. Crary, F.D. The Augment precompiler, Pt. I—User information. Tech. Summary Rep. 1469, Mathematics Research Center, U of Wisconsin, Madison, Wis. 1974 (revised April 1976).