Bound-preserving flux limiting schemes for DG

Many mathematical models of computational fluid dynamics involve transport of conserved quantities which must lie in a certain range to be physically meaningful. The analytical or numerical solution u of a scalar conservation law is said to satisfy a maximum principle (MP) if global bounds u∗ and u ∗ exist such that u∗ ≤ u ≤ u∗ holds in the domain of definition. To enforce such inequality constraints at least for element averages in the context of discontinuous Galerkin (DG) methods, the numerical fluxes must be defined and constrained in an appropriate manner. In this work, we introduce a general framework for calculating fluxes that produce non-oscillatory DG approximations and preserve relevant global bounds for element averages even if the exact solution of the PDE violates them due to modeling errors. The proposed methodology is based on a combination of flux and slope limiting. The (optional) slope limiter adjusts the gradients to impose local bounds on pointwise values of the high-order DG solution which is used to calculate the fluxes. The flux limiter constrains changes of element averages so as to prevent violations of global bounds. Since manipulations of the target flux may introduce a consistency error, it is essential to guarantee that physically admissible fluxes remain unchanged. We propose two kinds of flux limiters which meet this requirement. The first one is of monolithic type and and its time-implicit version requires the iterative solution of a nonlinear problem. Only a fully converged solution is provably bound-preserving. The explicit version of this limiter is subject to a time step restriction which we derive in this article. The second limiter is an iterative version of the multidimensional fluxcorrected transport (FCT) algorithm. Our fractional step limiting (FSL) approach guarantees the MP property for each iterate but avoidable consistency errors may occur if the iterative process is terminated too early. Practical applicability of the proposed iterative limiters is demonstrated by numerical studies for the advection equation (hyperbolic, linear) and the Cahn–Hilliard equation (parabolic, nonlinear).

[1]  J. E. Hilliard,et al.  Free Energy of a Nonuniform System. I. Interfacial Free Energy , 1958 .

[2]  M. Wheeler An Elliptic Collocation-Finite Element Method with Interior Penalties , 1978 .

[3]  S. Zalesak Fully multidimensional flux-corrected transport algorithms for fluids , 1979 .

[4]  D. Arnold An Interior Penalty Finite Element Method with Discontinuous Elements , 1982 .

[5]  P. Sweby High Resolution Schemes Using Flux Limiters for Hyperbolic Conservation Laws , 1984 .

[6]  Puri,et al.  Study of phase-separation dynamics by use of cell dynamical systems. I. Modeling. , 1988, Physical review. A, General physics.

[7]  Puri,et al.  Study of phase-separation dynamics by use of cell dynamical systems. II. Two-dimensional demonstrations. , 1988, Physical review. A, General physics.

[8]  R. LeVeque High-resolution conservative algorithms for advection in incompressible flow , 1996 .

[9]  C. M. Elliott,et al.  On the Cahn-Hilliard equation with degenerate mobility , 1996 .

[10]  C. Schär,et al.  A Synchronous and Iterative Flux-Correction Formalism for Coupled Transport Equations , 1996 .

[11]  D. J. Eyre,et al.  An Unconditionally Stable One-Step Scheme for Gradient Systems , 1997 .

[12]  Chi-Wang Shu,et al.  The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems , 1998 .

[13]  Homer F. Walker,et al.  NITSOL: A Newton Iterative Solver for Nonlinear Systems , 1998, SIAM J. Sci. Comput..

[14]  I. Babuska,et al.  A DiscontinuoushpFinite Element Method for Diffusion Problems , 1998 .

[15]  B. Rivière,et al.  Improved energy estimates for interior penalty, constrained and discontinuous Galerkin methods for elliptic problems. Part I , 1999 .

[16]  Harald Garcke,et al.  Finite Element Approximation of the Cahn-Hilliard Equation with Degenerate Mobility , 1999, SIAM J. Numer. Anal..

[17]  Pierre Sagaut,et al.  A problem-independent limiter for high-order Runge—Kutta discontinuous Galerkin methods , 2001 .

[18]  Paul Houston,et al.  Discontinuous hp-Finite Element Methods for Advection-Diffusion-Reaction Problems , 2001, SIAM J. Numer. Anal..

[19]  R. LeVeque Finite Volume Methods for Hyperbolic Problems: Characteristics and Riemann Problems for Linear Hyperbolic Equations , 2002 .

[20]  Mary F. Wheeler,et al.  Compatible algorithms for coupled flow and transport , 2004 .

[21]  Hussein Hoteit,et al.  New two‐dimensional slope limiters for discontinuous Galerkin methods on arbitrary meshes , 2004 .

[22]  D. Keyes,et al.  Jacobian-free Newton-Krylov methods: a survey of approaches and applications , 2004 .

[23]  J. Remacle,et al.  Shock detection and limiting with discontinuous Galerkin methods for hyperbolic conservation laws , 2004 .

[24]  Dmitri Kuzmin,et al.  Algebraic Flux Correction I. Scalar Conservation Laws , 2005 .

[25]  Krishna Garikipati,et al.  A discontinuous Galerkin method for the Cahn-Hilliard equation , 2006, J. Comput. Phys..

[26]  J. Hesthaven,et al.  Nodal Discontinuous Galerkin Methods: Algorithms, Analysis, and Applications , 2007 .

[27]  T. Hughes,et al.  Isogeometric analysis of the Cahn–Hilliard phase-field model , 2008 .

[28]  Béatrice Rivière,et al.  Discontinuous Galerkin methods for solving elliptic and parabolic equations - theory and implementation , 2008, Frontiers in applied mathematics.

[29]  E. Favvas,et al.  What is spinodal decomposition , 2008 .

[30]  Endre Süli,et al.  Discontinuous Galerkin Finite Element Approximation of the Cahn-Hilliard Equation with Convection , 2009, SIAM J. Numer. Anal..

[31]  Dmitri Kuzmin,et al.  A vertex-based hierarchical slope limiter for p-adaptive discontinuous Galerkin methods , 2010, J. Comput. Appl. Math..

[32]  Xiangxiong Zhang,et al.  On maximum-principle-satisfying high order schemes for scalar conservation laws , 2010, J. Comput. Phys..

[33]  Clint Dawson,et al.  Adaptive hierarchic transformations for dynamically p-enriched slope-limiting over discontinuous Galerkin systems of generalized equations , 2010, J. Comput. Phys..

[34]  Olga Wodo,et al.  Computationally efficient solution to the Cahn-Hilliard equation: Adaptive implicit time schemes, mesh sensitivity analysis and the 3D isoperimetric problem , 2011, J. Comput. Phys..

[35]  A. Aristotelous Adaptive Discontinuous Galerkin Finite Element Methods for a Diffuse Interface Model of Biological Growth , 2011 .

[36]  Pavel B. Bochev,et al.  Constrained-Optimization Based Data Transfer , 2012 .

[37]  Yuliya Gorb,et al.  A flux-corrected transport algorithm for handling the close-packing limit in dense suspensions , 2012, J. Comput. Appl. Math..

[38]  Dmitri Kuzmin,et al.  Slope limiting for discontinuous Galerkin approximations with a possibly non‐orthogonal Taylor basis , 2013 .

[39]  Dmitri Kuzmin,et al.  Hierarchical slope limiting in explicit and implicit discontinuous Galerkin methods , 2014, J. Comput. Phys..

[40]  Michael Dumbser,et al.  A posteriori subcell limiting of the discontinuous Galerkin finite element method for hyperbolic conservation laws , 2014, J. Comput. Phys..

[41]  G. Tierra,et al.  Numerical Methods for Solving the Cahn–Hilliard Equation and Its Applicability to Related Energy-Based Models , 2015 .

[42]  Balthasar Reuter,et al.  FESTUNG: A MATLAB/GNU Octave toolbox for the discontinuous Galerkin method, Part I: Diffusion operator , 2014, Comput. Math. Appl..

[43]  Gabriel R. Barrenechea,et al.  Analysis of Algebraic Flux Correction Schemes , 2015, SIAM J. Numer. Anal..

[44]  Balthasar Reuter,et al.  FESTUNG: A MATLAB/GNU Octave toolbox for the discontinuous Galerkin method, Part II: Advection operator and slope limiting , 2016, Comput. Math. Appl..

[45]  Bernardo Cockburn,et al.  Static Condensation, Hybridization, and the Devising of the HDG Methods , 2016 .

[46]  A. Harten High Resolution Schemes for Hyperbolic Conservation Laws , 2017 .

[47]  Béatrice Rivière,et al.  Inexact hierarchical scale separation: A two-scale approach for linear systems from discontinuous Galerkin discretizations , 2017, Comput. Math. Appl..

[48]  Peter Knabner,et al.  Convergence order estimates of the local discontinuous Galerkin method for instationary Darcy flow , 2017 .

[49]  David C. Seal,et al.  Positivity-Preserving Discontinuous Galerkin Methods with Lax–Wendroff Time Discretizations , 2016, Journal of Scientific Computing.

[50]  Andrew Giuliani,et al.  Analysis of slope limiters on unstructured triangular meshes , 2018, J. Comput. Phys..

[51]  Clint Dawson,et al.  A local discontinuous Galerkin scheme for Darcy flow with internal jumps , 2018, Computational Geosciences.

[52]  Beatrice Riviere,et al.  A finite volume / discontinuous Galerkin method for the advective Cahn–Hilliard equation with degenerate mobility on porous domains stemming from micro-CT imaging , 2016, Computational Geosciences.

[53]  François Vilar,et al.  A posteriori correction of high-order discontinuous Galerkin scheme through subcell finite volume formulation and flux reconstruction , 2019, J. Comput. Phys..