On RD-rational Krylov approximations to the core-functions of exponential integrators

Numerical Linear Algebra with Applications

Volumn 14, Issue 5, 2007, Pages 445-457

  Moret, I ^a  

^a UNIVERSITY OF TRIESTE   (Italy)

Author keywords

Exponential integrators; Krylov subspace methods; Matrix functions

Indexed keywords

EID: 34248578148     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/nla.532     Document Type: Article

References (25)

1. Minchev BV, Wright WM. A review of exponential integrators for first order semi-linear problems. Preprint Numerics 2/2005, Norwegian University of Science and Technology, Trondheim, Norway, wwwmath.ntnu.no/preprint/numerics/ 2005/N2-2005.ps
2. Moret I, Novati P. RD-rational approximations of the matrix exponential. BIT 2004; 44(3):595-615.
3. Eshof Jvd, Hochbruck M. Preconditioning Lanczos approximations to the matrix exponential. SIAM Journal on Scientific Computing 2005; 27:1438-1457.
4. Nørsett SP. Restricted Padé approximations to the exponential function. SIAM Journal on Numerical Analysis 1978; 15:1008-1029.
5. Druskin V, Knizhnerman L. Two polynomial methods for calculating functions of symmetric matrices. Computational Mathematics and Mathematical Physics 1989; 29(6):112-121.
6. Hochbruck M, Lubich C. On Krylov subspace approximations to the matrix exponential operator. SIAM Journal on Numerical Analysis 1997; 34:1911-1925.
7. Hochbruck M, Ostermann A. Exponential Runge-Kutta methods for parabolic problems. Applied Numerical Mathematics 2005; 53:323-339.
8. Hochbruck M, Ostermann A. Explicit exponential Runge-Kutta methods for semilinear parabolic problems. SIAM Journal on Numerical Analysis 2005; 43:1069-1090.
9. Ostermann A, Thalhammer M, Wright W. A class of explicit exponential general linear methods. BIT 2006; 46:409-431.
10. Hochbruck M, Lubich C, Selhofer H. Exponential integrators for large systems of differential equations. SIAM Journal on Scientific Computing 1998; 19:1552-1574.
11. Kassam AK, Trefethen LN. Fourth-order time stepping for stiff PDEs. SIAM Journal on Scientific Computing 2005; 26(4):1214-1233.
12. Cox SM, Matthews PC. Exponential time differencing for stiff systems. Journal of Computational Physics 2002; 176:430-455.
13. Berland H, Owren B, Skaflestad B. B-series and order conditions for exponential integrators. SIAM Journal on Numerical Analysis 2005; 43(4):1715-1727.
14. Berland H, Skaflestad B, Wright W. Expint - a Matlab package for exponential integrators. ACM Transactions on Mathematical Software 2007, in press.
15. Novati P. On the construction of restricted-denominator exponential W-methods, 2006, preprint (available at http://univaq.it/~novati/).
16. Saad Y. Iterative Methods for Sparse Linear Systems. PWS: Boston, 1996.
17. Nevanlinna O. Hessenberg matrices in Krylov subspaces and the computation of the spectrum. Numerical Functional Analysis and Optimization 1995; 16:443-473.
18. Greenbaum A, Druskin V, Knizhnerman L. On solving indefinite linear systems by means of the Lanczos method. Computational Mathematics and Mathematical Physics 1999; 39(3):371-377.
19. Knizhnerman L. On adaptation of the Lanczos method to the spectrum. Res. Note. Ridgefield: Schlumberger-Doll Res., 1995.
20. Knizhnerman L. Adaptation of the Lanczos and Arnoldi methods to the spectrum, or why the two Krylov subspace methods are powerful. Chebyshev Digest 2002; 3(2):141-164.
21. Beckermann B, Kuijlaars ABJ. Superlinear convergence of conjugate gradients. SIAM Journal on Numerical Analysis 2001; 39(1):300-329.
22. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM Journal on Numerical Analysis 1992; 29:209-228.
23. Eiermann M, Ernst OG. A restarted Krylov subspace method for the evaluation of matrix functions. Technical Report, Institut für Numerische Mathematik und Optimierung, Technische Universität Bergakademie Freiberg, 2005.
24. Szego G. Orthogonal Polynomials. American Mathematical Society: Providence, RI, 1939.
25. Abramovitz M, Stegun A. Handbook of Mathematical Functions. Dover Publications, Inc.: New York, 1965.