Accurate computation of divided differences of the exponential function

Authors:
A. McCurdy, K. C. Ng and B. N. Parlett

Journal:
Math. Comp. **43** (1984), 501-528

MSC:
Primary 65D20; Secondary 33A10, 65G05

MathSciNet review:
758198

Full-text PDF Free Access

Abstract | References | Similar Articles | Additional Information

Abstract: The traditional recurrence for the computation of exponential divided differences, along with a new method based on the properties of the exponential function, are studied in detail in this paper. Our results show that it is possible to combine these two methods to compute exponential divided differences accurately. A hybrid algorithm is presented for which our error bound grows quite slowly with the order of the divided difference.

**[1]**Kendall E. Atkinson,*An introduction to numerical analysis*, John Wiley & Sons, New York-Chichester-Brisbane, 1978. MR**504339****[2]**S. D. Conte and C. de Boor,*Elementary Numerical Analysis*, 3rd ed., McGraw-Hill, New York, 1980.**[3]**Chandler Davis,*Explicit functional calculus*, Linear Algebra and Appl.**6**(1973), 193–199. MR**0327792****[4]**G. F. Gabel,*A Predictor-Corrector Method Using Divided Differences*, Technical Report No. 5, Dept. of Computer Science, Univ. of Toronto, Oct. 1968.**[5]**A. O. Gel'fand,*Calculus of Finite Differences*, Hindustan, India, 1971.**[6]**W. Kahan & I. Farkas, "Algorithm 167--Calculation of confluent divided differences,"*Comm. ACM*, v. 6, 1963, pp. 164-165.**[7]**A. C. McCurdy,*Accurate Computation of Divided Differences*, UCB/ERL M80/28, Univ. of California, Berkeley, 1980.**[8]**A. McCurdy, K. C. Ng, and B. N. Parlett,*Accurate computation of divided differences of the exponential function*, Math. Comp.**43**(1984), no. 168, 501–528. MR**758198**, 10.1090/S0025-5718-1984-0758198-0**[9]**K. C. Ng,*The Computation of the Matrix Exponential*, Thesis, Univ. of California, Berkeley, December 1983.**[10]**G. Opitz,*Steigungsmatrizen*, Z. Angew. Math. Mech.**44**(1964), T52–T54 (German). MR**0185806****[11]**B. N. Parlett,*A recurrence among the elements of functions of triangular matrices*, Linear Algebra and Appl.**14**(1976), no. 2, 117–121. MR**0448846****[12]**Robert C. Ward,*Numerical computation of the matrix exponential with accuracy estimate*, SIAM J. Numer. Anal.**14**(1977), no. 4, 600–610. MR**0445806****[13]**L. M. Milne-Thomson,*The Calculus of Finite Differences*, Macmillan and Co., Ltd., London, 1951. MR**0043339**

Retrieve articles in *Mathematics of Computation*
with MSC:
65D20,
33A10,
65G05

Retrieve articles in all journals with MSC: 65D20, 33A10, 65G05

Additional Information

DOI:
http://dx.doi.org/10.1090/S0025-5718-1984-0758198-0

Article copyright:
© Copyright 1984
American Mathematical Society