Abstract
We present the first of two different algorithms for the explicit computation of Hermite–Padé forms (HPF) associated with the exponential function. Some roots of the algebraic equation associated with a given HPF are good approximants to the exponential in some subsets of the complex plane: they are called Hermite–Padé approximants (HPA) to this function. Our algorithm is recursive and based upon the expression of HPF as divided differences of the function t→exp (xt) at multiple integer nodes. Using this algorithm, we find again the results obtained by Borwein and Driver for quadratic HPF. As an example, we give an interesting family of quadratic HPA to the exponential.
Similar content being viewed by others
References
L. Bergamaschi and M. Vianello, Computation of the exponential operator for large, sparse, symmetric matrices, Numer. Linear Algebra 7 (2000) 27–46.
P. Borwein, Quadratic Hermite–Padé approximation to the exponential function, Constr. Approx. 2 (1986) 291–302.
J. Borwein and P. Borwein, Pi and the AGM (Wiley, New York, 1987).
D.V. Chudnovsky and G.V. Chudnovsky, Padé and Rational Approximations to Systems of Functions and Their Arithmetic Applications, Lecture Notes in Mathematics, Vol. 1052 (Springer, Berlin, 1984).
R. DeVore and G.G. Lorentz, Constructive Approximation (Springer, Berlin, 1993).
K.A. Driver, Nondiagonal quadratic Hermite–Padé approximation to the exponential function, J. Comput. Appl. Math. 65 (1995) 125–134.
K.A. Driver and N.M. Temme, Asymptotics and zero distribution of Padé polynomials associated with the exponential function, J. Comput. Appl. Math. 89 (1997) 97–114.
K.A. Driver and N.M. Temme, On polynomials related with Hermite–Padé approximations to the exponential function, J. Approx. Theory 95 (1998) 101–122.
C. Hermite, Sur la généralisation des fractions continues algébriques, Annali Math. Pura Appl. Ser. A 221 (1893) 289–308.
K. Mahler, Application of some formulae by Hermite to the approximation of exponentials and logarithms, Math. Ann. 168 (1967) 200–227.
H. Padé, Oeuvres, ed. C. Brézinski (Albert Blanchard, Paris, 1984).
R.B. Sidge, EXPOKIT: software package for computing matrix exponentials, ACM Trans. Math. Software 24 (1998) 130–156.
F. Wielonsky, Asymptotics of diagonal Hermite–Padé approximants to ex, J. Approx. Theory 90 (1997) 283–298.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Sablonnière, P. An Algorithm for the Computation of Hermite–Padé Approximations to the Exponential Function: Divided Differences and Hermite–Padé Forms. Numerical Algorithms 33, 443–452 (2003). https://doi.org/10.1023/A:1025557231329
Issue Date:
DOI: https://doi.org/10.1023/A:1025557231329