Generalized integrating factor methods for stiff PDEs

被引:183
作者
Krogstad, S [1 ]
机构
[1] Univ Bergen, Dept Comp Sci, N-5020 Bergen, Norway
关键词
Stiff systems; integrating factor methods; lie group methods; exponential time differencing;
D O I
10.1016/j.jcp.2004.08.006
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
The integrating factor (IF) method for numerical integration of stiff nonlinear PDEs has the disadvantage of producing large error coefficients when the linear term has large norm. We propose a generalization of the IF method, and in particular construct multistep-type methods with several orders of magnitude improved accuracy. We also consider exponential time differencing (ETD) methods, and point out connections with a particular application of the commutator-free Lie group methods. We present a new fourth order ETDRK method with improved accuracy. The methods considered are compared in several numerical examples. (C) 2004 Elsevier Inc. All rights reserved.
引用
收藏
页码:72 / 88
页数:17
相关论文
共 22 条
[1]   A new class of time discretization schemes for the solution of nonlinear PDEs [J].
Beylkin, G ;
Keiser, JM ;
Vozovoi, L .
JOURNAL OF COMPUTATIONAL PHYSICS, 1998, 147 (02) :362-387
[2]  
Boyd J.P., 2001, Chebyshev and Fourier spectral methods
[3]   Commutator-free Lie group methods [J].
Celledoni, E ;
Marthinsen, A ;
Owren, B .
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2003, 19 (03) :341-352
[4]   Exponential time differencing for stiff systems [J].
Cox, SM ;
Matthews, PC .
JOURNAL OF COMPUTATIONAL PHYSICS, 2002, 176 (02) :430-455
[5]   NUMERICAL-INTEGRATION OF ORDINARY DIFFERENTIAL-EQUATIONS ON MANIFOLDS [J].
CROUCH, PE ;
GROSSMAN, R .
JOURNAL OF NONLINEAR SCIENCE, 1993, 3 (01) :1-33
[6]   A Schur-Parlett algorithm for computing matrix functions [J].
Davies, PI ;
Higham, NJ .
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2003, 25 (02) :464-485
[7]   A fast spectral algorithm for nonlinear wave equations with linear dispersion [J].
Fornberg, B ;
Driscoll, TA .
JOURNAL OF COMPUTATIONAL PHYSICS, 1999, 155 (02) :456-467
[8]  
Hairer E., 1996, Springer Series in Computational Mathematics, V14, DOI DOI 10.1007/978-3-642-05221-7
[9]  
Hairer E., 1993, SPRINGER SERIES COMP, V8
[10]   Exponential integrators for large systems of differential equations [J].
Hochbruck, M ;
Lubich, C ;
Selhofer, H .
SIAM JOURNAL ON SCIENTIFIC COMPUTING, 1998, 19 (05) :1552-1574