Exponential integrators for large systems of differential equations

被引:370
作者
Hochbruck, M [1 ]
Lubich, C [1 ]
Selhofer, H [1 ]
机构
[1] Univ Tubingen, Inst Math, D-72076 Tubingen, Germany
关键词
numerical integrator; high-dimensional differential equations; matrix exponential; Krylov subspace methods;
D O I
10.1137/S1064827595295337
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We study the numerical integration of large stiff systems of differential equations by methods that use matrix-vector products with the exponential or a related function of the Jacobian. For large problems, these can be approximated by Krylov subspace methods, which typically converge faster than those for the solution of the linear systems arising in standard stiff integrators. The exponential methods also offer favorable properties in the integration of differential equations whose Jacobian has large imaginary eigenvalues. We derive methods up to order 4 which are exact for linear constant-coeffcient equations. The implementation of the methods is discussed. Numerical experiments with reaction-diffusion problems and a time-dependent Schrodinger equation are included.
引用
收藏
页码:1552 / 1574
页数:23
相关论文
共 31 条
[1]   SUFFICIENT CONDITIONS FOR UNIFORMLY 2ND-ORDER CONVERGENT SCHEMES FOR STIFF INITIAL-VALUE PROBLEMS [J].
CARROLL, J .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (10) :105-116
[2]  
DENK G, 1994, INT SER NUMER MATH, V117, P1
[3]  
DORMAND JR, 1980, J COMPUT APPL MATH, V6, P19, DOI DOI 10.1016/0771-050X(80)90013-3
[4]   KRYLOV SUBSPACE APPROXIMATION OF EIGENPAIRS AND MATRIX FUNCTIONS IN EXACT AND COMPUTER ARITHMETIC [J].
DRUSKIN, V ;
KNIZHNERMAN, L .
NUMERICAL LINEAR ALGEBRA WITH APPLICATIONS, 1995, 2 (03) :205-217
[5]  
DRUSKIN VL, 1991, COMP MATH MATH PHYS+, V7, P20
[6]   KRYLOV METHODS FOR THE INCOMPRESSIBLE NAVIER-STOKES EQUATIONS [J].
EDWARDS, WS ;
TUCKERMAN, LS ;
FRIESNER, RA ;
SORENSEN, DC .
JOURNAL OF COMPUTATIONAL PHYSICS, 1994, 110 (01) :82-102
[7]  
FRIEDLI A, 1978, LECT NOTES MATH, V631, P35
[8]  
Friesner R. A., 1989, Journal of Scientific Computing, V4, P327, DOI 10.1007/BF01060992
[9]   EFFICIENT SOLUTION OF PARABOLIC EQUATIONS BY KRYLOV APPROXIMATION METHODS [J].
GALLOPOULOS, E ;
SAAD, Y .
SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05) :1236-1264
[10]   ERROR OF ROSENBROCK METHODS FOR STIFF PROBLEMS STUDIED VIA DIFFERENTIAL ALGEBRAIC EQUATIONS [J].
HAIRER, E ;
LUBICH, C ;
ROCHE, M .
BIT NUMERICAL MATHEMATICS, 1989, 29 (01) :77-90