An analysis of operator splitting techniques in the stiff case

被引:179
作者
Sportisse, B [1 ]
机构
[1] Ecole Natl Ponts & Chaussees, Ctr Enseignement & Rech Math Informat & Calcul Sc, CERMICS, F-77455 Champs Sur Marne, France
关键词
operator splitting; stiffness; singular perturbation; reduction of dynamical systems; reaction-diffusion PDEs; air pollution modelling;
D O I
10.1006/jcph.2000.6495
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Operator splitting methods are commonly used in many applications. We focus here on the case where the evolution equations to be simulated are stiff. We will more particularly consider the case of two operators: a stiff one and a nonstiff one. This occurs in numerous application fields (e.g., combustion, air pollution, and reactive hows). The classical analysis of the splitting error may then fail, since the chosen splitting timestep Delta t is in practice much larger than the fastest time scales: the asymptotic expansion Delta t --> 0 is therefore no longer valid. We show here that singular perturbation theory provides an interesting framework for the study of splitting error Some new results concerning the order of local errors are derived. The main result deals with the choice of the sequential order for the operators: the stiff operator must always be last in the splitting scheme. (C) 2000 Academic Press.
引用
收藏
页码:140 / 168
页数:29
相关论文
共 35 条
[1]  
[Anonymous], STATE ART NUMERICAL
[2]  
[Anonymous], NUMERICAL SOLUTION A
[3]  
BROWNING GL, 1994, MON WEATHER REV, V122, P2614, DOI 10.1175/1520-0493(1994)122<2614:SMFPWD>2.0.CO
[4]  
2
[5]  
BURMAN E, 1994, 9428 ENPC CERAMICS
[6]   Uniformly accurate schemes for hyperbolic systems with relaxation [J].
Caflisch, RE ;
Jin, S ;
Russo, G .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1997, 34 (01) :246-281
[7]  
DEKKER K, 1984, STABILITY RANGE KUTT
[8]  
GRAF J, 1991, CONTR PHYS ATMOS, V64, P13
[9]   QUASI-STEADY-STATE APPROXIMATIONS IN AIR-POLLUTION MODELING - COMPARISON OF TWO NUMERICAL SCHEMES FOR OXIDANT PREDICTION [J].
HESSTVEDT, E ;
HOV, O ;
ISAKSEN, ISA .
INTERNATIONAL JOURNAL OF CHEMICAL KINETICS, 1978, 10 (09) :971-994
[10]  
Hindmarsh A. C, 1983, IMACS T SCI COMPUTAT, V1, P55