The ReLPM exponential integrator for FE discretizations of advection-diffusion equations

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

Volumn 3039, Issue , 2004, Pages 434-442

  Bergamaschi, Luca ^a   Caliari, Marco ^b   Vianello, Marco ^a  

^a UNIVERSITY OF PADOVA   (Italy)

^b UNIVERSITY OF VERONA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

FINITE ELEMENT METHOD; PARTIAL DIFFERENTIAL EQUATIONS; THREE DIMENSIONAL COMPUTER GRAPHICS;

ADVECTION DISPERSION MODELS; ADVECTION-DIFFUSION EQUATION; DISCRETIZATIONS; EXPONENTIAL INTEGRATORS; MATRIX FUNCTIONS; POLYNOMIAL INTERPOLATION; SPARSE SYSTEMS; VARIABLE STEP SIZE;

ADVECTION;

EID: 33746631920     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-25944-2_57     Document Type: Article

References (22)

1. Hundsdorfer, W., Verwer, J.G.: Numerical Solution of Time-Dependent Advection-Diffusion-Reaction Equations. Volume 33 of Springer series in Computational Mathematics. Springer-Verlag, Berlin (2003)
2. Wood, W.L.: Introduction to numerical methods for water resources. Oxford Science Publications. The Clarendon Press, Oxford University Press, New York (1993)
3. Fetter, C.W.: Applied Hydrogeology. Prentice Hall (2000)
4. Thomée, V.: Galerkin finite element methods for parabolic problems. Springer-Verlag, Berlin (1997)
5. Schaefer, M.J.: A polynomial based iterative method for linear parabolic equations. J. Comput. Appl. Math. 29 (1990) 35-50
6. Gallopoulos, E., Saad, Y.: Efficient solution of parabolic equations by Krylov subspace methods. SIAM J. Sci. Statist. Comput. 13 (1992) 1236-1264
7. Hochbruck, M., Lubich, C., Selhofer, H.: Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19 (1998) 1552-1574
8. Vanselow, R.: Error estimates of a FEM with lumping for parabolic PDEs. Computing 68 (2002) 131-141
9. Caliari, M., Vianello, M., Bergamaschi, L.: Interpolating discrete advection-diffusion propagators at Leja sequences. Preprint, to appear in J. Comput. Appl. Math. (2003)
10. Hochbruck, M., Lubich, C.: On Krylov subspace approximations to the matrix exponential. SIAM J. Numer. Anal. 34 (1997) 1911-1925
11. Saad, Y.: Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29 (1992) 209-228
12. Sidje, R.B.: Expokit. A Software Package for Computing Matrix Exponentials. ACM Trans. Math. Software 24 (1998) 130-156
13. Pini, G., Gambolati, G.: Arnoldi and Crank-Nicolson methods for integration in time of the transport equation. Int. J. Numer. Meth. Fluids 35 (2001) 25-38
14. Moret, I., Novati, P.: RD rational approximation of the matrix exponential. Preprint, to appear in BIT (2003)
15. Bergamaschi, L., Vianello, M.: Efficient computation of the exponential operator for large, sparse, symmetric matrices. Numer. Linear Algebra Appl. 7 (2000) 27-45
16. Bergamaschi, L., Caliari, M., Vianello, M.: Efficient approximation of the exponential operator for discrete 2D advection-diffusion problems. Numer. Linear Algebra Appl. 10 (2003) 271-289
17. Moret, I., Novati, P.: The computation of functions of matrices by truncated Faber series. Numer. Funct. Anal. Optim. 22 (2001) 697-719
18. Moret, I., Novati, P.: An interpolatory approximation of the matrix exponential based on Faber polynomials. J. Comput. Appl. Math. 131 (2001) 361-380
19. Novati, P.: A polynomial method based on Fejér points for the computation of functions of unsymmetric matrices. Appl. Numer. Math. 44 (2003) 201-224
20. Reichel, L.: Newton interpolation at Leja points. BIT 30 (1990) 332-346
21. Baglama, J., Calvetti, D., Reichel, L.: Fast Leja points. Electron. Trans. Numer. Anal. 7 (1998) 124-140
22. Walsh, J.L.: Interpolation and approximation by rational functions in the complex domain. Volume XX of Amer. Math. Soc. Colloq. Publ. AMS (1935)