Exponential time integration using Krylov subspaces

International Journal for Numerical Methods in Fluids

Volumn 60, Issue 6, 2009, Pages 591-609

  Schulze, Jan C ^a   Schmid, P J ^b   Sesterhenn, J L ^a  

^a BUNDESWEHR UNIVERSITY MUNICH   (Germany)

^b ECOLE POLYTECHNIQUE   (France)

Author keywords

Exponential integration; Krylov subspaces

Indexed keywords

COMPLEX FLUID FLOW; COMPRESSIBLE NAVIER-STOKES EQUATIONS; EXPONENTIAL INTEGRATION; EXPONENTIAL INTEGRATORS; EXPONENTIAL TIME INTEGRATION; FLUID FLOW; KRYLOV SUBSPACE; KRYLOV SUBSPACES; LARGE SCALE SIMULATIONS; MULTIPLE TIMESCALES; TEMPORAL SCALE; TIME STEP; TIME-STEPPING SCHEMES; TRUNCATION ERRORS;

MACH NUMBER; NAVIER STOKES EQUATIONS;

FLOW OF FLUIDS;

EID: 67649998868     PISSN: 02712091     EISSN: 10970363     Source Type: Journal    
DOI: 10.1002/fld.1902     Document Type: Article

References (17)

1. Hochbruck M, Lubich Ch, Selhofer H. Exponential integrators for large systems of differential equations. SIAM Journal on Scientific Computing 1998; 19(5):1552-1574.
2. Gallopoulos E, Saad Y. Efficient solutions of parabolic equations by Krylov approximation methods. SIAM Journal on Scientific and Statistical Computing 1992; 13(5):1236-1264.
3. Saad Y. Analysis of some Krylov subspace approximations to the matrix exponential operator. SIAM Journal on Numerical Analysis 1992; 29(1):209-228.
4. Sidje R. EXPOKIT: a software package computing matrix exponentials. ACM Transactions on Mathematical Software 1998; 24(1):130-156.
5. Saad Y. Application of Krylov exponential propagation to fluid dynamic equations. RIACS Technical Report 91.06, 1991.
6. Newman Ch. Exponential integrators for the incompressible Navier-Stokes equations. Ph.D. Thesis, Virginia Polytechnic Institute and State University, Blacksburg, VA, 2003.
7. Trefethen LN. Spectra and Pseudospectra: The Behavior of Nonnormal Matrices and Operators. Princeton University Press: Princeton, NJ, 2005.
8. Moler C, Van Loan C. Nineteen dubious ways to compute the exponential of a matrix, twenty-five years later. SIAM Review 2003; 45(1):3-49.
9. Hochbruck M, Ostermann A. Explicit exponential Runge-Kutta methods for semilinear parabolic problems. SIAM Journal on Numerical Analysis 2005; 43(3):1069-1090.
10. Hochbruck M, Lubich Ch. On Krylov subspace approximations to the matrix exponential operator. SIAM Journal on Numerical Analysis 1997; 34:1911-1925.
11. Tokman M. Efficient integration of large stiff systems of ODEs with exponential propagation iterative (EPI) methods. Journal of Computational Physics 2006; 213:748-776.
12. Caliari M, Ostermann A. Implementation of exponential Rosenbrock-type integrators. Applied Numerical Mathematics 2008; DOI: 10.1016/ j.apnum.2008.03.021.
13. Edwards W, Tuckerman L, Friesner R, Sorensen D. Krylov methods for the incompressible Navier-Stokes equations. Journal of Computational Physics 1994; 110:82-102.
14. Faryseé V, Giraud L, Kharraz-Aroussi H. On the Influence of the Orthogonalization Scheme on the Parallel Performance of GMRES. Lecture Notes in Computer Science, vol. 1470. Springer: Berlin, 1998; 751-762.
15. Lehoucq R, Salinger A. Large-scale eigenvalue calculations for stability analysis of steady flows on massively parallel computers. International Journal for Numerical Methods in Fluids 1999; 36:309-327.
16. Sesterhenn J. A characteristic-type formulation of the Navier-Stokes equations for high-order upwind schemes. Computers and Fluids 2001; 30:37-67.
17. Lele S. Compact finite difference schemes with spectral like resolution. Journal of Computational Physics 1992; 103:16-42.