Comparing Leja and Krylov approximations of large scale matrix exponentials

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 3994 LNCS - IV, Issue , 2006, Pages 685-692

  Bergamaschi, L ^a   Caliari, M ^a   Martinez A ^a   Vianello, M ^a  

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

CODES (SYMBOLS); DIFFUSION; INTERPOLATION; LARGE SCALE SYSTEMS; MATRIX ALGEBRA;

KRYLOV-BASED ROUTINES; NUMERICAL CODES; SPARSE MATRICES; SPATIAL DISCRETIZATION;

POLYNOMIAL APPROXIMATION;

EID: 33746647775     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/11758549_93     Document Type: Conference Paper

References (15)

1. Baglama, J., Calvetti, D., Reichel, L.: Fast Leja points. Electron. Trans. Numer. Anal. 7 (1998) 124-140
2. Bergamaschi, L., Caliari, M., Vianello, M.: The ReLPM exponential integrator for FE discretizations of advection-diffusion equations. Springer LNCS vol. 3039 - part IV, 2004 (Proc. of ICCS 2004) 434-442
3. Caliari, M.: Accurate evaluation of divided differences for polynomial interpolation of exponential propagators. Draft (2005)
4. Caliari, M., Vianello, M., Bergamaschi, L.: Interpolating discrete advection-diffusion propagators at Leja sequences. J. Comput. Appl. Math. 172 (2004) 79-99
5. Cox, S. M., Matthews, P. C.: Exponential time differencing for stiff systems. J. Comput. Phys. 176 (2002) 430-455
6. Druskin, V. L., Knizhnerman, L. A.: Two polynomial methods for calculating functions of symmetric matrices. U.S.S.R. Comput. Math, and Math. Phys. 29 (1989) 112-121
7. Hochbruck, M., Lubich, C., Selhofer, H.: Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19 (1998) 1552-1574
8. Hochbruck, M., Ostermann, A.: Exponential Runge-Kutta methods for parabolic problems. Appl. Numer. Math. 53 (2005) 323-339
9. McCurdy, A., Ng, C., Parlett, B. N.: Accurate Computation of Divided Differences of the Exponential Function. Math. Comp. 43 (1984) 501-528
10. Moret, I., Novati, P.: The computation of functions of matrices by truncated Faber series. Numer. Funct. Anal. Optim. 22 (2001) 697-719
11. Novati, P.: A polynomial method based on Feiér points for the computation of functions of unsymmetric matrices. Appl. Numer. Math. 44 (2003) 201-224
12. Saad, Y.: SPARSKIT: a basic tool kit for sparse matrix computations. Dept. of Computer Science and Engineering, University of Minnesota. Version 2 (2005)
13. Schaefer, M. J.: A polynomial based iterative method for linear parabolic equations. J. Comput. Appl. Math. 29 (1990) 35-50
14. Sidje, R. B.: Expokit. A software package for computing matrix exponentials. ACM Trans. Math. Software 24 (1998) 130-156
15. Tal-Ezer, H.: Polynomial approximation of functions of matrices and applications. J. Sci. Comput. 4 (1989) 25-60