A massively parallel exponential integrator for advection-diffusion models

Journal of Computational and Applied Mathematics

Volumn 231, Issue 1, 2009, Pages 82-91

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

^a UNIVERSITY OF PADOVA   (Italy)

Author keywords

Advection diffusion equation: Sparse matrix; Exponential integrator; Parallel computation; Terascaling

Indexed keywords

ADVECTION - DIFFUSION; ADVECTION-DIFFUSION EQUATION: SPARSE MATRIX; COMMUNICATION OVERHEADS; COMPUTATIONAL KERNELS; DISCRETIZATIONS; EXPERIMENTAL EVIDENCE; EXPERIMENTAL STUDIES; EXPONENTIAL INTEGRATOR; EXPONENTIAL INTEGRATORS; FINITE DIFFERENCE; FINITE ELEMENT; HYDRODYNAMIC PROCESS; MATRIX EXPONENTIAL; NUMERICAL RESULTS; PARALLEL COMPUTATION; PARALLEL IMPLEMENTATIONS; POLYNOMIAL INTERPOLATION; SCALABILITY ANALYSIS; SCALING BEHAVIOR; SPARSE MATRICES; SPARSE SYSTEMS; TERASCALING; TEST CASE;

ADVECTION; COMPUTATIONAL FLUID DYNAMICS; DIFFUSION; ELECTRIC POWER UTILIZATION; FLUID DYNAMICS; INTEGRATION; ONLINE SEARCHING; PARALLEL ARCHITECTURES; THREE DIMENSIONAL;

MATRIX ALGEBRA;

EID: 67349229829     PISSN: 03770427     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cam.2009.01.024     Document Type: Article

References (27)

1. Caliari M., Vianello M., and Bergamaschi L. Interpolating discrete advection-diffusion propagators at spectral Leja sequences. J. Comput. Appl. Math. 172 (2004) 79-99
2. Cox S.M., and Matthews P.C. Exponential time differencing for stiff systems. J. Comput. Phys. 176 (2002) 430-455
3. Hochbruck M., Lubich C., and Selhofer H. Exponential integrators for large systems of differential equations. SIAM J. Sci. Comput. 19 (1998) 1552-1574
4. Hochbruck M., and Lubich C. On Krylov subspace approximations to the matrix exponential. SIAM J. Numer. Anal. 34 (1997) 1911-1925
5. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM J. Numer. Anal. 29 (1992) 209-228
6. Sidje R.B. Expokit: A software package for computing matrix exponentials. ACM Trans. Math. Software 24 (1998) 130-156
7. Tal-Ezer H., Kosloff R., and Cerien C. Low-order polynomial approximation of propagators for the time-dependent Schrödinger equation. J. Comput. Phys. 100 (1992) 179-187
8. Bergamaschi L., Caliari M., and Vianello M. Efficient approximation of the exponential operator for discrete 2d advection-diffusion problems. Numer. Linear Algebra Appl. 10 (2003) 271-289
9. Moret I., and Novati P. The computation of functions of matrices by truncated Faber series. Numer. Funct. Anal. Optim. 22 (2001) 697-719
10. Moret I., and Novati P. An interpolatory approximation of the matrix exponential based on Faber polynomials. J. Comput. Appl. Math. 131 (2001) 361-380
11. Bergamaschi L., Caliari M., Martínez A., and Vianello M. Comparing Leja and Krylov approximations of large scale matrix exponentials. Computational Sciences, ICCS 2005, Reading, UK. Lecture Notes in Computer Sciences vol. 3994 (2006), Springer-Verlag, Heidelberg 685-692
12. Y. Saad, SPARSKIT: A basic tool kit for sparse matrix computation, Technical Report 1029, University of Illinois, CSRD, Urbana, 1990
13. Crank J., and Nicolson P. A practical method for numerical evaluation of solutions of partial differential equations of the heat conduction type. Proc. Cambridge Philos. Soc. vol. 40 (1947) 50-67
14. Bergamaschi L., Caliari M., and Vianello M. The ReLPM exponential integrator for FE discretizations of advection-diffusion equations. In: Bubak M., van Albada G.D., and Sloot P. (Eds). Computational Science - ICCS 2004: 4th International Conference Krakow, Poland, 6-9 June, 2004, Proceedings, Part IV. Lecture Notes in Computer Sciences vol. 3036 (2004), Springer-Verlag, Heidelberg 434-442
15. Bergamaschi L., Caliari M., Martínez A., and Vianello M. A parallel exponential integrator for large-scale discretizations of advection-diffusion models. Recent Advances in PVM and MPI, 12th European PVM/MPI Users' Group Meeting, Sorrento, Italy. Lecture Notes in Computer Sciences vol. 3666 (2005), Springer-Verlag, Heidelberg 483-492
16. Bergamaschi L., Caliari M., and Vianello M. The LEM exponential integrator for advection-diffusion-reaction equations. J. Comput. Appl. Math. 210 (2007) 56-63
17. González C., Ostermann A., and Thalhammer M. A second-order Magnus-type integrator for nonautonomous parabolic problems. J. Comput. Appl. Math. 189 (2006) 142-156
18. Hochbruck M., and Ostermann A. Explicit exponential Runge-Kutta methods for semilinear parabolic problems. SIAM J. Numer. Anal. 43 (2005) 1069-1090 (electronic)
19. Krogstad S. Generalized integrating factor methods for stiff PDEs. J. Comput. Phys. 203 (2005) 72-88
20. Tokman M. Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods. J. Comput. Phys. 213 (2006) 748-776
21. Leja F. Sur certaines suites liées aux ensembles plans et leur application à la représentation conforme. Ann. Polon. Math. 4 (1957) 8-13
22. Reichel L. Newton interpolation at Leja points. BIT 30 (1990) 332-346
23. Baglama J., Calvetti D., and Reichel L. Fast Leja points. Electron. Trans. Numer. Anal. 7 (1998) 124-140
24. Tal-Ezer H., and Kosloff R. An accurate and efficient scheme for propagating the time dependent Schrödinger equation. J. Chem. Phys. 81 (1984) 3965-3971
25. Caliari M. Accurate evaluation of divided differences for polynomial interpolation of exponential propagators. Computing 80 (2007) 189-201
26. McCurdy A., Ng K.C., and Parlett B.N. Accurate computation of divided differences of the exponential function. Math. Comp. 43 (1984) 501-528
27. Message Passing Interface Forum, MPI: A message passing interface standard, June 1995. Also available online at http://www.mpi-forum.org/