×

zbMATH — the first resource for mathematics

Padé approximation for the exponential of a block triangular matrix. (English) Zbl 0958.65050
The problem of computing the exponential of a block triangular matrix via Padé approximation techniques is examined, where the blocks themselves are not necessarily triangular. The main result in the paper gives improved error bounds, both absolute and relative, when the matrix is \(2 \times 2\) with well scaled diagonal blocks. This yields a new scaling and squaring technique for such matrices as well as its corresponding error analysis. The new strategy produces satisfactory approximations, mainly by avoiding the problem of overscaling. The extension of the results to block triangular matrices with more than two diagonal blocks appears to be a straightforward matter.

MSC:
65F30 Other matrix algorithms (MSC2010)
65F35 Numerical computation of matrix norms, conditioning, scaling
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] Arioli, M.; Codenotti, B.; Fassino, C., The Padé method for computing the matrix exponential, Linear algebra appl., 240, 111-130, (1996) · Zbl 0851.65024
[2] Crouch, P.E.; Grossman, R., Numerical integration of ordinary differential equations on manifolds, J. nonlinear sci., 3, 1-33, (1993) · Zbl 0798.34012
[3] L.Dieci,A.Papini,ConditioningandPadéapproximationofthelogarithmofamatrix,SIAMJ. Matrix Anal. Appl. 21 (3) (2000) 913-930
[4] Fair, W.; Luke, Y.L., Padé approximations to the operator exponential, Numer. math., 14, 379-382, (1970) · Zbl 0181.16702
[5] G.H. Golub, C.F. Van Loan, Matrix Computations, second ed., Johns Hopkins University Press, Baltimore, MD, 1989 · Zbl 0733.65016
[6] E. Hairer, G. Wanner, Solving Ordinary Differential Equations. Part II, Springer, Berlin, 1991 · Zbl 0729.65051
[7] Higham, N.J., Perturbation theory and backward error for \(AX−XB=C\), Bit, 33, 124-136, (1993) · Zbl 0781.65034
[8] Hochbruck, M.; Lubich, C., On Krylov subspace approximations to the exponential operator, SIAM J. numer. anal., 34, 1911-1925, (1997) · Zbl 0888.65032
[9] Hochbruck, M.; Lubich, C.; Selhofer, H., Exponential integrators for large systems of differential equations, SIAM J. sci. comput., 19, 1552-1574, (1998) · Zbl 0912.65058
[10] Kagström, B., Bounds and perturbation bounds for the matrix exponential, Bit, 17, 39-57, (1977) · Zbl 0356.65034
[11] Kenney, C.; Laub, A.J., Padé error estimates for the logarithm of a matrix, Int. J. control, 50, 3, 707-730, (1999) · Zbl 0685.65036
[12] Kenney, C.; Laub, A.J., A schur – fréchet algorithm for computing the logarithm and exponential of a matrix, SIAM J. matrix anal. appl., 19, 640-663, (1998) · Zbl 0913.65036
[13] Van Loan, C., The sensitivity of the matrix exponential, SIAM J. numer. anal., 14, 971-981, (1977) · Zbl 0368.65006
[14] Moler, C.B.; Van Loan, C., Nineteen dubious ways to compute the exponential of a matrix, SIAM rev., 20, 801-836, (1978) · Zbl 0395.65012
[15] Ward, R.C., Numerical computation of the matrix exponential with accuracy estimates, SIAMJ. numer. anal., 14, 600-610, (1977) · Zbl 0363.65031
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.