Abstract
Several methods for the numerical solution of stiff ordinary differential equations require approximation of an exponential of a matrix. In the present paper we present a technique for estimating the error incurred in replacing a matrix exponential by a rational approximation. This estimation is done by introducing another approximation, of superior order, whose aposteriori evaluation is cheap. Properties of the new approximation pertaining to both its stability and the behavior of the error for matrices with negative eigenvalues are analyzed.
Similar content being viewed by others
References
M. Abramowitz, I. A. Stegun (1965): Handbook of Mathematical Functions. New York: Dover.
G. A. Baker (1975): Essentials of Padé Approximants. New York: Academic Press.
B. L. Ehle, Z. Picel (1975):Two-parameter, arbitrary order, exponential approximations for stiff equations. Math. Comp.,29:501–511.
P. J. van der Houven (1972):One-step methods with adaptive stability functions for the integration of differential equations. In: Numerische Insbesondere Approximation-theoretische Behandlung von Funktionalgleichungen (R. Ansorge, W. Torning, eds.). Berlin: Springer-Verlag, pp. 164–174.
A. Iserles (1978):A-Stability and dominating pairs. Math. Comp.,32:19–33.
A. Iserles (1981):Quadrature methods for stiff ordinary differential systems. Math. Comp., 36:171–182.
A. Iserles (1982):Composite exponential approximations. Math. Comp.,38:99–112.
A. Iserles, S. P. Nørsett (1985):A-Acceptability of derivatives of rational approximations to exp(z). J. Approx. Theory,43:327–337.
A. Iserles, M. J. D. Powell (1981):On the A-acceptability of rational approximations that interpolate the exponential function. SIMA J. Numer. Anal.,1:241–251.
R. K. Jain (1972):Some A-stable methods for stiff ordinary differential equations. Math. Comp.,26:71–77.
J. D. Lambert (1973): Computational Methods in Ordinary Differential Equations. London: Wiley.
J. D. Lawson (1967):Generalised Runge-Kutta processes for stable systems with large Lipschitz constants. SIAM J. Numer. Anal.,4:372–380.
S. P. Nørsett (1969):An A-stable modification of the Adams-Bashforth methods. In: Conference on the Numerical Solution of Differential Equations, Dundee, Scotland, 1969 (J. Ll. Morris, ed.). Berlin: Springer-Verlag, pp. 214–219.
S. P. Nørsett (1978):Restricted Padé approximations to the exponential function. SIAM J. Numer. Anal., 15:1008–1029.
S. P. Nørsett, G. Wanner (1979):The real-pole sandwich for rational approximations and oscillation equations. BIT19:79–94.
E. D. Rainville (1967): Special Functions. New York: Macmillan.
G. Szegō (1978): Orthogonal Polynomials, 4th ed. (American Math. Soc. Colloq. Publ. 23). American Mathematical Society, Providence, Rhode Island.
G. Wanner, E. Hairer, S. P. Nφrsett (1978):Order stars and stability theorems. BIT18:475–489.
Author information
Authors and Affiliations
Additional information
Communicated by Richard Varga.
Rights and permissions
About this article
Cite this article
Iserles, A., Nørsett, S.P. Error control of rational approximations to the exponential function. Constr. Approx 2, 41–57 (1986). https://doi.org/10.1007/BF01893416
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01893416