Partially Implicit BDF2 Blends for Convection Dominated Flows

In this paper we consider various blends of implicit and explicit time integration schemes based on the well-known BDF2 method, applied to convection-diffusion problems with dominating convection. A fully implicit treatment of convection terms is often not very efficient. We shall deal with schemes that are implicit in the convection terms only locally in space, without introducing the internal inconsistencies that are common with many time-splitting methods. Along with implementation aspects of the implicit relations, we shall discuss accuracy of the schemes, positivity and monotonicity properties.

[1]  Ernst Hairer,et al.  Solving Ordinary Differential Equations I: Nonstiff Problems , 2009 .

[2]  Jean-Antoine Désidéri,et al.  Convergence Analysis of the Defect-Correction Iteration for Hyperbolic Problems , 1995, SIAM J. Sci. Comput..

[3]  M. Blunt,et al.  Implicit flux limiting schemes for petroleum reservoir simulation , 1992 .

[4]  J. Blom,et al.  A COMPARISON BETWEEN DIRECT AND ITERATIVE METHODS TO SOLVE THE LINEAR SYSTEMS ARISING FROM A TIME-DEPENDENT 2D GROUNDWATER FLOW MODEL† , 1992 .

[5]  J. Verwer,et al.  A positive finite-difference advection scheme , 1995 .

[6]  E. Hairer,et al.  Solving Ordinary Differential Equations II: Stiff and Differential-Algebraic Problems , 2010 .

[7]  C. Bolley,et al.  Conservation de la positivité lors de la discrétisation des problèmes d'évolution paraboliques , 1978 .

[8]  Michel Crouzeix,et al.  Une méthode multipas implicite-explicite pour l'approximation des équations d'évolution paraboliques , 1980 .

[9]  Henk A. van der Vorst,et al.  Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems , 1992, SIAM J. Sci. Comput..

[10]  Willem Hundsdorfer,et al.  Stability of implicit-explicit linear multistep methods , 1997 .

[11]  W. Hundsdorfer,et al.  Convergence of linear multistep and one-leg methods for stiff nonlinear initial value problems , 1991 .

[12]  R. LeVeque.  Numerical methods for conservation laws , 1990 .

[13]  Steven J. Ruuth,et al.  Implicit-explicit Runge-Kutta methods for time-dependent partial differential equations , 1997 .

[14]  J. Blom,et al.  An implicit-explicit approach for atmospheric transport-chemistry problems , 1996 .

[15]  M. N. Spijker.  Contractivity in the numerical solution of initial value problems , 1983 .

[16]  Chi-Wang Shu.  Total-variation-diminishing time discretizations , 1988 .

[17]  B. V. Leer,et al.  Towards the ultimate conservative difference scheme. II. Monotonicity and conservation combined in a second-order scheme , 1974 .

[18]  Steven J. Ruuth,et al.  Implicit-Explicit Methods for Time-Dependent PDE''s , 1993 .

[19]  Willem Hundsdorfer,et al.  Method of lines and direct discretization: a comparison for linear advection , 1994 .

[20]  J. Varah.  Stability Restrictions on Second Order, Three Level Finite Difference Schemes for Parabolic Equations , 1978 .

[21]  G. Molenaar.  Multigrid methods for high-order accurate fully implicit simulation of flowin porous media , 1996 .