Preprint 2000-001

Operator Splitting Methods for Systems of Convection-Diffusion Equations: Nonlinear Error Mechanisms and Correction Strategies

K. Hvistendahl Karlsen, K.-A. Lie, J. R. Natvig, H. F. Nordhaug, and H. K. Dahle


Abstract: Many numerical methods for (one-dimensional) systems of convection-diffusion equations are based upon 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, 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 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 modelling two-phase, multicomponent flow in porous media and a triangular system modelling three-phase flow.


Paper:
Available as PostScript (1.4 Mbytes) or gzipped PostScript (287 Kbytes; uncompress using gunzip).
Author(s):
Kenneth Hvistendahl Karlsen, <kenneth.karlsen@mi.uib.no>
Knut-Andreas Lie, <Knut-Andreas.Lie@math.sintef.no>
Jostein Roald Natvig, <Jostein.R.Natvig@math.sintef.no>
Hans Fredrik Nordhaug, <hans.nordhaug@mi.uib.no>
Helge K. Dahle, <helge.dahle@mi.uib.no>
Publishing information:
Comments:
Submitted by:
<Knut-Andreas.Lie@math.sintef.no> January 13 2000.


[ 1996 | 1997 | 1998 | 1999 | 2000 | All Preprints | Preprint Server Homepage ]
© The copyright for the following documents lies with the authors. Copies of these documents made by electronic or mechanical means including information storage and retrieval systems, may only be employed for personal use.

Conservation Laws Preprint Server <conservation@math.ntnu.no>
Last modified: Thu Jan 13 16:29:30 2000