Front Tracking and Operator Splitting for Nonlinear Degenerate Convection-Diffusion Equations

We describe two variants of an operator splitting strategy for nonlinear, possibly strongly degenerate convection—diffusion equations. The strategy is based on splitting the equations into a hyperbolic conservation law for convection and a possibly degenerate parabolic equation for diffusion. The conservation law is solved by a front tracking method, while the diffusion equation is here solved by a finite difference scheme. The numerical methods are unconditionally stable in the sense that the (splitting) time step is not restricted by the spatial discretization parameter. The strategy is designed to handle all combinations of convection and diffusion (including the purely hyperbolic case). Two numerical examples are presented to highlight the features of the methods, and the potential for parallel implementation is discussed.

[1]  A. I. Vol'pert,et al.  Cauchy's Problem for Degenerate Second Order Quasilinear Parabolic Equations , 1969 .

[2]  S. Kružkov.  FIRST ORDER QUASILINEAR EQUATIONS IN SEVERAL INDEPENDENT VARIABLES , 1970 .

[3]  S. Kružkov,et al.  BOUNDARY VALUE PROBLEMS FOR SYSTEMS OF EQUATIONS OF TWO-PHASE POROUS FLOW TYPE; STATEMENT OF THE PROBLEMS, QUESTIONS OF SOLVABILITY, JUSTIFICATION OF APPROXIMATE METHODS , 1977 .

[4]  A. Majda,et al.  Rates of convergence for viscous splitting of the Navier-Stokes equations , 1981 .

[5]  J. Whiteman.  The mathematics of finite elements and applications IV : MAFELAP 1981 , 1986 .

[6]  T. F. Russell,et al.  NUMERICAL METHODS FOR CONVECTION-DOMINATED DIFFUSION PROBLEMS BASED ON COMBINING THE METHOD OF CHARACTERISTICS WITH FINITE ELEMENT OR FINITE DIFFERENCE PROCEDURES* , 1982 .

[7]  B. Lucier.  A moving mesh numerical method for hyperbolic conservation laws , 1986 .

[8]  A. S. Kalashnikov.  Some problems of the qualitative theory of non-linear degenerate second-order parabolic equations , 1987 .

[9]  R. Ewing,et al.  Characteristics Petrov-Galerkin subdomain methods for two-phase immiscible flow , 1987 .

[10]  L. Holden,et al.  A NUMERICAL METHOD FOR FIRST ORDER NONLINEAR SCALAR CONSERVATION LAWS IN ONE-DIMENSION , 1988 .

[11]  C. Dawson,et al.  Time‐splitting for advection‐dominated parabolic problems in one space variable , 1988 .

[12]  B. Gilding.  Improved theory for a nonlinear degenerate parabolic equation , 1989 .

[13]  L. Ying.  Viscous splitting for the unbounded problem of the Navier-Stokes equations , 1990 .

[14]  C. Dawson.  Godunov-mixed methods for advection-diffusion equations in multidimensions , 1993 .

[15]  H. Holden,et al.  A method of fractional steps for scalar conservation laws without the CFL condition , 1993 .

[16]  C. Greengard,et al.  Convergence of euler‐stokes splitting of the navier‐stokes equations , 1994 .

[17]  Vasilios Alexiades,et al.  Super-time-stepping acceleration of explicit schemes , 1995 .

[18]  P. Gremaud,et al.  Super-time-stepping acceleration of explicit schemes for parabolic problems , 1996 .

[19]  Michael T. Heath,et al.  Scientific Computing , 2018 .

[20]  Tamir Tassa.  Uniqueness of Piecewise Smooth Weak Solutions of Multidimensional Degenerate Parabolic Equations , 1997 .

[21]  N. Risebro,et al.  An operator splitting method for nonlinear convection-diffusion equations , 1997 .

[22]  K. Karlsen,et al.  Dimensional splitting with front tracking and adaptive grid refinement , 1998 .

[23]  K. Karlsen,et al.  An Unconditionally Stable Splitting Scheme for a Class of Nonlinear Parabolic Equations , 1999 .

[24]  Steinar Evje,et al.  Viscous splitting approximation of mixed hyperbolic-parabolic convection-diffusion equations , 1999, Numerische Mathematik.

[25]  K. Karlsen,et al.  Degenerate Convection-Diffusion Equations and Implicit Monotone Difference Schemes , 1999 .

[26]  Knut-Andreas Lie.  A Dimensional Splitting Method for Quasilinear Hyperbolic Equations with Variable Coefficients , 1999 .

[27]  Steinar Evje,et al.  Discrete approximations of BV solutions to doubly nonlinear degenerate parabolic equations , 2000, Numerische Mathematik.

[28]  Nils Henrik Risebro,et al.  Corrected Operator Splitting for Nonlinear Parabolic Equations , 2000, SIAM J. Numer. Anal..

[29]  K. Karlsen,et al.  Numerical solution of reservoir flow models based on large time step operator splitting algorithms , 2000 .

[30]  H. Holden,et al.  Operator splitting methods for degenerate convection–diffusion equations II: numerical examples with emphasis on reservoir simulation and sedimentation , 2000, Computational Geosciences.

[31]  Steinar Evje,et al.  Monotone Difference Approximations Of BV Solutions To Degenerate Convection-Diffusion Equations , 2000, SIAM J. Numer. Anal..