Efficient computation of the exponential operator for large, sparse, symmetric matrices

Numerical Linear Algebra with Applications

Volumn 7, Issue 1, 2000, Pages 27-45

  Bergamaschi, Luca ^a   Vianello, Marco ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Chebyshev series; Exponential operator; Krylov subspace; Parabolic PDE

Indexed keywords

EID: 0034382829     PISSN: 10705325     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1099-1506(200001/02)7:1<27::AID-NLA185>3.0.CO;2-4     Document Type: Article

References (20)

1. Gallopoulos E, Saad Y. Efficient solution of parabolic equations by Krylov subspace methods. SIAM Journal on Scientific and Statistical Computing, 1992;13(5):1236-1264.
2. Hochbruck M, Lubich C. On Krylov subspace approximations to the matrix exponential. SIAM Journal on Numerical Analysis, 1997;34(5):1911-1925.
3. Druskin VL, Knizhnerman LA. Two polynomial methods for calculating functions of symmetric matrices. U.S.S.R. Computational Mathematics and Mathematical Physics, 1989;6:112-121.
4. Druskin VL, Knizhnerman LA. Krylov subspace approximation of eigenpairs and matrix functions in exact and computer arithmetics. Numerical Linear Algebra with Applications, 1995;2:205-217.
5. Friesner RA, Tuckerman LS, Dornblaser BD, Russo TV. A method for exponential propagation of large systems of stiff nonlinear differential equations. Journal of Scientific Computing, 1989;4:327-354.
6. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM Journal on Numerical Analysis, 1992;29(1):209-228.
7. Tal-Ezer H. Spectral methods in time for parabolic problems. SIAM Journal on Numerical Analysis, 1989;26:1-11.
8. Moret I, Novati P. A method based on truncating Faber series for the computation of nonsymmetric matrices, preprint, University of Trieste, 1999.
9. Golub GH, van Loan CF. Matrix Computation. John Hopkins University Press: Baltimore, 1991.
10. Bergamaschi L, Gambolati G, Pini G. Asymptotic convergence of conjugate gradient methods for the partial symmetric eigenproblem. Numerical Linear Algebra with Applications, 1997;4(2):69-84, 1997.
11. Abramowitz M, Stegun IA. Handbook of Mathematical Functions. Dover Publications: New York, 1992.
12. Meinardus G. Approximation von Funktionen und ihre numerische Behandlung. Springer-Verlag, 1964.
13. Stewart DE, Leyk TS. Error estimates for Krylov subspace approximations of matrix exponentials. Journal of Computational and Applied Mathematics, 1996;72:359-369.
14. Sidje RB. EXPOKIT: Software package for computing matrix exponentials. ACM Transactions on Mathematical Software, 1998;24:130-156.
15. Gallopoulos E, Saad Y. In Proceedings of the 1989 ACM International Conference on Supercomputing, 1989;17-28.
16. Hochbruck M, Lubich C, Selhofer H. Exponential integrators for large systems of differential equations. SIAM Journal on Scientific Computation, 1998;19:1552-1574.
17. Druskin VL, Greenbaum A, and Knizhnerman LA. Using nonorthogonal Lanczos vectors in the computation of matrix functions. SIAM Journal on Scientific Computation, 1998;19:38-54.
18. Knizhnerman LA. Calculation of functions of unsymmetric matrices using Arnoldi's method. Computational Mathematics and Mathematical Physics, 1991;31:1-9.
19. Bergamaschi L, Putti M. Mixed finite elements and Newton-like linearization for the solution of Richard's equation. International Journal of Numerical Methods in Engineering, 1999;45(8):1025-1046.
20. Paniconi C, Putti M. A comparison of Picard and Newton iteration in the numerical solution of multidimensional variably saturated flow problems. Water Resources Research, 1994;30(12):3357-3374.