Operator splitting methods for systems of convection-diffusion equations: Nonlinear error mechanisms and correction strategies

被引:52
作者
Karlsen, KH
Lie, KA
Natvig, JR
Nordhaug, HF
Dahle, HK
机构
[1] Univ Bergen, Dept Math, N-5008 Bergen, Norway
[2] Univ Oslo, Dept Informat, N-0316 Oslo, Norway
[3] SINTEF, N-0314 Oslo, Norway
关键词
systems of convection-diffusion equations numerical methods; front tracking; finite difference method; operator splitting; splitting error; two-phase multicomponent flow; three-phase flow;
D O I
10.1006/jcph.2001.6901
中图分类号
TP39 [计算机的应用];
学科分类号
081203 ; 0835 ;
摘要
Many numerical methods for systems of convection-diffusion equations are based on an operator splitting formulation, where convective and diffusive forces are accounted for in separate substeps. We describe the nonlinear mechanism of the splitting error in such numerical methods in the one-dimensional case, a mechanism that is intimately linked to the local linearizations introduced implicitly in the (hyperbolic) convection steps by the use of an entropy condition. For convection-dominated flows, we demonstrate that operator splitting methods typically generate a numerical widening of viscous fronts, unless the splitting step is of the same magnitude as the diffusion scale. To compensate for the potentially damaging splitting error, we propose a corrected operator splitting (COS) method for general systems of convection-diffusion equations with the ability of correctly resolving the nonlinear balance between the convective and diffusive forces. In particular, COS produces viscous shocks with a correct structure also when the splitting step is large. A front tracking method for systems of conservation laws, which in turn relies heavily on a Riemann solver, constitutes an important part of our COS strategy. The proposed COS method is successfully applied to a system modeling two-phase, multicomponent flow in porous media and a triangular system modeling three-phase flow. (C) 2001 Academic Press.
引用
收藏
页码:636 / 663
页数:28
相关论文
共 32 条
[1]   L1 stability estimates for n x n conservation laws [J].
Bressan, A ;
Liu, TP ;
Yang, T .
ARCHIVE FOR RATIONAL MECHANICS AND ANALYSIS, 1999, 149 (01) :1-22
[2]   CHARACTERISTIC, LOCAL GRID REFINEMENT TECHNIQUES FOR RESERVOIR FLOW PROBLEMS [J].
DAHLE, HK ;
ESPEDAL, MS ;
SAEVAREID, O .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 1992, 34 (03) :1051-1069
[3]   EULERIAN-LAGRANGIAN LOCALIZED ADJOINT METHODS FOR A NONLINEAR ADVECTION-DIFFUSION EQUATION [J].
DAHLE, HK ;
EWING, RE ;
RUSSELL, TF .
COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 1995, 122 (3-4) :223-250
[4]  
DAHLE HK, 1990, NUMER METH PART D E, V6, P279, DOI DOI 10.1002/NUM.1690060402
[5]  
DAHLE HK, 1988, THESIS U BERGEN NORW
[6]  
DAHLE HK, 1988, NUMERICAL SIMULATION, P77
[8]  
Dawson C., 1995, Numer. Methods Part. Differ. Equ., V11, P525, DOI [DOI 10.1002/NUM.1690110508, 10.1002/NUM.1690110508, DOI 10.1002/NUM.1690110508.MR1345758]
[9]   GODUNOV-MIXED METHODS FOR ADVECTIVE FLOW PROBLEMS IN ONE SPACE DIMENSION [J].
DAWSON, CN .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1991, 28 (05) :1282-1309
[10]  
DAWSON CN, 1992, ICIAM 91 WASHINGTON