Preconditioning Lanczos approximations to the matrix exponential

SIAM Journal on Scientific Computing

Volumn 27, Issue 4, 2006, Pages 1438-1457

  Van Den Eshof, Jasper ^a   Hochbruck, Marlis ^a  

^a HEINRICH HEINE UNIVERSITY   (Germany)

Author keywords

Iterative methods; Matrix exponential; Matrix free time integration methods; Preconditioning; Restricted rational approximation

Indexed keywords

APPROXIMATION THEORY; COMPUTATIONAL METHODS; ITERATIVE METHODS; LINEAR ALGEBRA; MATHEMATICAL OPERATORS; MATHEMATICAL TRANSFORMATIONS;

MATRIX EXPONENTIAL; MATRIX FREE TIME INTEGRATION METHODS; PRECONDITIONING; RESTRICTED RATIONAL APPROXIMATIONS;

MATRIX ALGEBRA;

EID: 33646928736     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/040605461     Document Type: Article

References (43)

1. -x by rational functions with concentrated negative poles, J. Approx. Theory, 32 (1981), pp. 85-95.
2. n, J. Approx. Theory, 38 (1983), pp. 279-283.
3. A. BOURAS AND V. FRAYSSÉ, A Relaxation Strategy for Inexact Matrix-Vector Products for Krylov Methods, Technical report TR/PA/00/15, CERFACS, France, 2000.
4. P. CASTILLO AND Y. SAAD, Preconditioning the Matrix Exponential Operator with Applications, Technical Report UMSI 97/142, Supercomputer Institute, University of Minnesota, Minneapolis, MN, 1997.
5. J. C. CAVENDISH, W. E. CULHAM, AND R. S. VARGA, A comparison of Crank-Nicolson and Chebyshev rational methods for numerically solving linear parabolic equations, J. Comput. Phys., 10 (1972), pp. 354-368.
6. V. DRUSKIN, A. GREENBAUM, AND L. KNIZHNERMAN, Using nonorthogonal Lanczos vectors in the computation of matrix functions, SIAM J. Sci. Comput., 19 (1998), pp. 38-54.
7. V. L. DRUSKIN AND L. A. KNIZHNERMAN, Two polynomial methods of calculating functions of symmetric matrices, Comput. Math. Math. Phys., 29 (1989), pp. 112-121.
8. V. L. DRUSKIN AND L. A. KNIZHNERMAN, Krylov subspace approximations of eigenpairs and matrix functions in exact and computer arithmetic, Numer. Linear Algebra Appl., 2 (1995), pp. 205-217.
9. V. L. DRUSKIN AND L. A. KNIZHNERMAN, Extended Krylov subspaces: Approximation of the matrix square root and related functions, SIAM J. Matrix Anal. Appl., 19 (1998), pp. 755-771.
10. E. GALLOPOULOS AND Y. SAAD, Efficient solution of parabolic equations by Krylov approximation methods, SIAM J. Sci. Statist. Comput., 13 (1992), pp. 1236-1264.
11. G. H. GOLUB, Z. ZHANG, AND H. ZHA, Large sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterations, Linear Algebra Appl., 309 (2000), pp. 289-306.
12. W. HACKBUSCH, Parabolic multigrid methods, in Computing Methods in Applied Sciences and Engineering VI (Versailles, 1983), North-Holland, Amsterdam, 1984, pp. 189-197.
13. M. HOCHBRUCK AND CH. LUBICH, On Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 34 (1997), pp. 1911-1925.
14. M. HOCHBRUCK, CH. LUBICH, AND H. SELHOFER, Exponential integrators for large systems of differential equations, SIAM J. Sci. Comput., 19 (1998), pp. 1552-1574.
15. G. HORTON AND S. VANDEWALLE, A space-time multigrid method for parabolic partial differential equations, SIAM J. Sci. Comput., 16 (1995), pp. 848-864.
16. A. ISERLES, Rational approximations to exp(-x) with applications to certain stiff systems, SIAM J. Numer. Anal., 18 (1981), pp. 1-12.
17. S. KANIEL, Estimates for some computational techniques in linear algebra, Math. Comp., 20 (1966), pp. 369-378.
18. A.-K. KASSAM AND L. N. TREFETHEN, Fourth-order time stepping for stiff PDEs, SIAM J. Sci. Comput., 26 (2005), pp. 1214-1233.
19. -x on [0, ∞), in Fadé and Rational Approximation (Proc. Internat. Sympos., Univ. South Florida, Tampa, FL, 1976), Academic Press, New York, 1977, pp. 413-425.
20. S. KROGSTAD, Generalized integrating factor methods for stiff PDEs, J. Comput. Phys., to appear.
21. A. B. J. KUIJLAARS, Which eigenvalues are found by the Lanczos method?, SIAM J. Matrix Anal. Appl., 22 (2000), pp. 306-321.
22. T. C.-Y. LAU, Rational exponential approximation with real poles, BIT, 17 (1977), pp. 191-199.
23. C. MOLER AND C. VAN LOAN, Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later, SIAM Rev., 45 (2003), pp. 3-49.
24. J C. MOLER AND G. F. VAN LOAN, Nineteen dubious ways to compute the exponential of a matrix, SIAM Rev., 20 (1978), pp. 801-836.
25. I. MORET AND P. NOVATI, RD rational approximations of the matrix exponential, BIT, to appear.
26. S. P. NøRSETT, Restricted Fadé approximations to the exponential function, SIAM J. Numer. Anal., 15 (1978), pp. 1008-1029.
27. S. P. NøRSETT AND ST. R. TRICKETT, Exponential fitting of restricted rational approximations to the exponential function, in Rational Approximation and Interpolation (Tampa, FL, 1983), Lecture Notes in Math. 1105, Springer-Verlag, Berlin, 1984, pp. 466-476.
28. S. P. NøRSETT AND ST. R. TRICKETT, Order-constrained uniform approximations to the exponential based on restricted rationals, Constr. Approx., 2 (1986), pp. 189-195.
29. P. NOVATI, Solving linear initial value problems by Faber polynomials, Numer. Linear Algebra Appl., 10 (2003), pp. 247-270.
30. C. C. PAIGE, Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem, Linear Algebra Appl., 34 (1980), pp. 235-258.
31. P. P. PETRUSHEV AND V. A. POPOV, Rational Approximation of Real Functions, Cambridge University Press, Cambridge, UK, 1987.
32. A. RUHE, Rational Krylov sequence methods for eigenvalue computation, Linear Algebra Appl., 58 (1984), pp. 391-405.
33. Y. SAAD, Analysis of some Krylov subspace approximations to the matrix exponential operator, SIAM J. Numer. Anal., 29 (1992), pp. 209-228.
34. -z by rational functions with real poles, Numer. Math., 25 (1975/76), pp. 307-322.
35. R. B. SIDJE, Expokit: A software package for computing matrix exponentials, ACM Trans. Math. Software, 24 (1998), pp. 130-156.
36. V. SIMONCINI AND D. B. SZYLD, Theory of inexact Krylov subspace methods and applications to scientific computing, SIAM J. Sci. Comput., 25 (2003), pp. 454-477.
37. K. STÜBEN AND T. CLEES, User's Manual SAMG, http://www.scai.fraunhofer.de/samg.htm (August 2003).
38. H. TAL-EZER, Spectral methods in time for parabolic problems, SIAM J. Numer. Anal., 26 (1989), pp. 1-11.
39. J. VAN DEN ESHOF AND G. L. G. SLEIJPEN, Inexact Krylov subspace methods for linear systems, SIAM J. Matrix Anal. Appl., 26 (2004), pp. 125-153.
40. J. VAN DEN ESHOF, G. L. G. SLEUPEN, AND M. B. VAN GIJZEN, Relaxation strategies for nested Krylov methods, preprint 1268, Dept. Math., University Utrecht, Utrecht, The Netherlands, 2003.
41. A. VAN DER SLUIS AND H. A. VAN DER VORST, The rate of convergence of conjugate gradients, Numer. Math., 48 (1986), pp. 543-560.
42. H. A. VAN DER VORST, An iterative solution method for solving f(A)x = b, using Krylov subspace information obtained for the symmetric positive definite matrix A, J. Comput. Appl. Math., 18 (1987), pp. 249-263.
43. n, Numer. Math., 43 (1984), pp. 283-292.