Positivity preserving limiters for time-implicit higher order accurate discontinuous Galerkin discretizations
From MaRDI portal
Publication:5230628
maximum principlediscontinuous Galerkin methodssemismooth Newton methodspositivity preservingimplicit time integration methodsKarush-Kuhn-Tucker equations
Numerical computation of solutions to systems of equations (65H10) KdV equations (Korteweg-de Vries equations) (35Q53) Numerical methods for variational inequalities and related problems (65K15) Multistep, Runge-Kutta and extrapolation methods for ordinary differential equations (65L06) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) PDE constrained optimization (numerical aspects) (49M41)
Abstract: Currently, nearly all positivity preserving discontinuous Galerkin (DG) discretizations of partial differential equations are coupled with explicit time integration methods. Unfortunately, for many problems this can result in severe time-step restrictions. The techniques used to develop explicit positivity preserving DG discretizations can, however, not easily be combined with implicit time integration methods. In this paper we therefore present a new approach. Using Lagrange multipliers the conditions imposed by the positivity preserving limiters are directly coupled to a DG discretization combined with a Diagonally Implicit Runge-Kutta time integration method. The positivity preserving DG discretization is then reformulated as a Karush-Kuhn-Tucker (KKT) problem, which is frequently encountered in constrained optimization. Since the limiter is only active in areas where positivity must be enforced it does not affect the higher order DG discretization elsewhere. The resulting non-smooth nonlinear algebraic equations have, however, a different structure compared to most constrained optimization problems. We therefore develop an efficient active set semi-smooth Newton method that is suitable for the KKT formulation of time-implicit positivity preserving DG discretizations. Convergence of this semi-smooth Newton method is proven using a specially designed quasi-directional derivative of the time-implicit positivity preserving DG discretization. The time-implicit positivity preserving DG discretization is demonstrated for several nonlinear scalar conservation laws, which include the advection, Burgers, Allen-Cahn, Barenblatt, and Buckley-Leverett equations.
Recommendations
- Implicit positivity-preserving high-order discontinuous Galerkin methods for conservation laws
- On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes
- Positivity-preserving discontinuous Galerkin methods with Lax-Wendroff time discretizations
- A positivity-preserving high order discontinuous Galerkin scheme for convection-diffusion equations
- On positivity-preserving high order discontinuous Galerkin schemes for compressible Navier-Stokes equations
Cites work
- scientific article; zbMATH DE number 4147426 (Why is no real title available?)
- scientific article; zbMATH DE number 3825358 (Why is no real title available?)
- scientific article; zbMATH DE number 46303 (Why is no real title available?)
- scientific article; zbMATH DE number 6123269 (Why is no real title available?)
- A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
- A Parallel Matrix Scaling Algorithm
- A coupling strategy for nonlocal and local diffusion models with mixed volume constraints and boundary conditions
- A nonsmooth version of Newton's method
- A smoothing Newton method based on the generalized Fischer-Burmeister function for MCPs
- An Optimization-Based Approach for Elliptic Problems with Interfaces
- Bound-preserving discontinuous Galerkin method for compressible miscible displacement in porous media
- Bound-preserving discontinuous Galerkin methods for relativistic hydrodynamics
- Diagonally Implicit Runge–Kutta Methods for Stiff O.D.E.’s
- Efficient implementation of essentially nonoscillatory shock-capturing schemes
- Enforcement of constraints and maximum principles in the variational multiscale method
- Globally Convergent Newton Methods for Nonsmooth Equations
- Implicit positivity-preserving high-order discontinuous Galerkin methods for conservation laws
- Lagrange Multiplier Approach to Variational Problems and Applications
- Maximum-principle-satisfying and positivity-preserving high order discontinuous Galerkin schemes for conservation laws on triangular meshes
- Maximum-principle-satisfying second order discontinuous Galerkin schemes for convection-diffusion equations on triangular meshes
- New high-resolution central schemes for nonlinear conservation laws and convection-diffusion equations
- Newton methods for nonlinear problems. Affine invariance and adaptive algorithms.
- Newton's Method for B-Differentiable Equations
- On a semi-smooth Newton method and its globalization
- On concepts of directional differentiability
- On maximum-principle-satisfying high order schemes for scalar conservation laws
- On positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations on rectangular meshes
- On positivity-preserving high order discontinuous Galerkin schemes for compressible Navier-Stokes equations
- On unconditionally positive implicit time integration for the DG scheme applied to shallow water flows
- Optimization-based additive decomposition of weakly coercive problems with applications
- Positivity preserving high-order local discontinuous Galerkin method for parabolic equations with blow-up solutions
- Positivity-preserving high order discontinuous Galerkin schemes for compressible Euler equations with source terms
- Solving ordinary differential equations. II: Stiff and differential-algebraic problems.
- The Local Discontinuous Galerkin Method for Time-Dependent Convection-Diffusion Systems
- The semismooth algorithm for large scale complementarity problems
- Third order maximum-principle-satisfying direct discontinuous Galerkin methods for time dependent convection diffusion equations on unstructured triangular meshes
Cited in
(23)- Entropy dissipative higher order accurate positivity preserving time-implicit discretizations for nonlinear degenerate parabolic equations
- A nodally bound-preserving finite element method for reaction-convection-diffusion equations
- A new Lagrange multiplier approach for constructing structure preserving schemes. I: Positivity preserving
- Maximum principle preserving time implicit DGSEM for linear scalar hyperbolic conservation laws
- Positivity preserving and mass conservative projection method for the Poisson-Nernst-Planck equation
- Conservative high order positivity-preserving discontinuous Galerkin methods for linear hyperbolic and radiative transfer equations
- On the conservation property of positivity-preserving discontinuous Galerkin methods for stationary hyperbolic equations
- Convex optimization-based structure-preserving filter for multidimensional finite element simulations
- A New Discretely Divergence-Free Positivity-Preserving High-Order Finite Volume Method for Ideal MHD Equations
- A New Lagrange Multiplier Approach for Constructing Structure Preserving Schemes, II. Bound Preserving
- Unconditionally energy stable and bound-preserving schemes for phase-field surfactant model with moving contact lines
- Positivity preserving implicit and partially implicit time integration methods in the context of the DG scheme applied to shallow water flows
- Geometric Quasilinearization Framework for Analysis and Design of Bound-Preserving Schemes
- Structure-preserving nonlinear filtering for continuous and discontinuous Galerkin spectral/\(hp\) element methods
- Arbitrarily high-order exponential cut-off methods for preserving maximum principle of parabolic equations
- An optimization based limiter for enforcing positivity in a semi-implicit discontinuous Galerkin scheme for compressible Navier-Stokes equations
- Dual-wind discontinuous Galerkin methods for stationary Hamilton-Jacobi equations and regularized Hamilton-Jacobi equations
- A positive definite limiter for advection problems
- Arbitrarily high-order maximum bound preserving schemes with cut-off postprocessing for Allen-Cahn equations
- On unconditionally positive implicit time integration for the DG scheme applied to shallow water flows
- Positivity for convective semi-discretizations
- High-order decoupled and bound preserving local discontinuous Galerkin methods for a class of chemotaxis models
- Implicit positivity-preserving high-order discontinuous Galerkin methods for conservation laws
This page was built for publication: Positivity preserving limiters for time-implicit higher order accurate discontinuous Galerkin discretizations
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5230628)
