Bound-preserving flux limiting schemes for DG discretizations of conservation laws with applications to the Cahn–Hilliard equation

Abstract 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 be bound-preserving if global bounds  u ∗ and u ∗ exist such that u ∗ ≤ u ≤ u ∗ holds in the domain of definition. These bounds must be known a priori. 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 analytical 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 its time-implicit version requires the iterative solution of a nonlinear problem. Only a fully converged solution is provably bound-preserving. The time-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 flux-corrected transport (FCT) algorithm and works as postprocessed correction scheme. This fractional step limiting approach guarantees that each iterate is bound-preserving but avoidable consistency errors may occur if the iterative process is terminated too early. Each iterate depends only on local information of the previous iterate. This concept of limiting the numerical fluxes is also applicable to finite volume methods. Practical applicability of the proposed flux limiters as well as the benefits of using an optional slope limiter are demonstrated by numerical studies for the advection equation (hyperbolic, linear) and the Cahn–Hilliard equation (parabolic, nonlinear) for first-order polynomials. While both flux limiters work for arbitrary order polynomials, we discuss the construction of bound-preserving slope limiters, and show numerical studies only for first-order polynomials.

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

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

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

[4]  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.

[5]  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..

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

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

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

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

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

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

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

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

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

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

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

[17]  A. Ern,et al.  Mathematical Aspects of Discontinuous Galerkin Methods , 2011 .

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

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

[20]  John W. Cahn,et al.  On Spinodal Decomposition , 1961 .

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

[22]  Gabriel R. Barrenechea,et al.  A unified analysis of algebraic flux correction schemes for convection–diffusion equations , 2018 .

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

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

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

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

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

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

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

[30]  Timothy J. Barth,et al.  The design and application of upwind schemes on unstructured meshes , 1989 .

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

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

[33]  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..

[34]  Junseok Kim,et al.  Comparison study of the conservative Allen-Cahn and the Cahn-Hilliard equations , 2016, Math. Comput. Simul..

[35]  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..

[36]  Santiago Badia,et al.  On discrete maximum principles for discontinuous Galerkin methods , 2015 .

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

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

[39]  Jay P. Boris,et al.  Flux-corrected transport. I. SHASTA, a fluid transport algorithm that works , 1973 .

[40]  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..

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

[42]  R. J. Wilson,et al.  Spectral / hp Element Methods for Computational Fluid Dynamics Second , 2005 .

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

[59]  P. Houston,et al.  hp-Version Discontinuous Galerkin Methods on Polygonal and Polyhedral Meshes , 2017 .

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