Positivity preserving limiters for time-implicit higher order accurate discontinuous Galerkin discretizations
From MaRDI portal
(Redirected from Publication:5230628)
discontinuous Galerkin methodsimplicit time integration methodsKarush-Kuhn-Tucker equationsmaximum principlepositivity preservingsemismooth Newton methods
KdV equations (Korteweg-de Vries equations) (35Q53) PDE constrained optimization (numerical aspects) (49M41) Numerical computation of solutions to systems of equations (65H10) 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)
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
- A B-differentiable equation-based, globally and locally quadratically convergent algorithm for nonlinear programs, complementarity and variational inequality problems
- A coupling strategy for nonlocal and local diffusion models with mixed volume constraints and boundary conditions
- A nonsmooth version of Newton's method
- A Parallel Matrix Scaling Algorithm
- 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
- 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?)
- 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
(44)- Conservative high order positivity-preserving discontinuous Galerkin methods for linear hyperbolic and radiative transfer equations
- Positivity for convective semi-discretizations
- Arbitrarily high-order maximum bound preserving schemes with cut-off postprocessing for Allen-Cahn equations
- Dual-wind discontinuous Galerkin methods for stationary Hamilton-Jacobi equations and regularized Hamilton-Jacobi equations
- Unconditionally energy stable and bound-preserving schemes for phase-field surfactant model with moving contact lines
- A positive definite limiter for advection problems
- A new Lagrange multiplier approach for constructing structure preserving schemes. I: Positivity preserving
- Positivity preserving implicit and partially implicit time integration methods in the context of the DG scheme applied to shallow water flows
- Implicit positivity-preserving high-order discontinuous Galerkin methods for conservation laws
- On unconditionally positive implicit time integration for the DG scheme applied to shallow water flows
- A New Lagrange Multiplier Approach for Constructing Structure Preserving Schemes, II. Bound Preserving
- Arbitrarily high-order exponential cut-off methods for preserving maximum principle of parabolic equations
- Structure-preserving nonlinear filtering for continuous and discontinuous Galerkin spectral/hp element methods
- Convex optimization-based structure-preserving filter for multidimensional finite element simulations
- Geometric Quasilinearization Framework for Analysis and Design of Bound-Preserving Schemes
- Entropy dissipative higher order accurate positivity preserving time-implicit discretizations for nonlinear degenerate parabolic equations
- On the conservation property of positivity-preserving discontinuous Galerkin methods for stationary hyperbolic equations
- A New Discretely Divergence-Free Positivity-Preserving High-Order Finite Volume Method for Ideal MHD Equations
- High-order decoupled and bound preserving local discontinuous Galerkin methods for a class of chemotaxis models
- A nodally bound-preserving finite element method for reaction-convection-diffusion equations
- 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
- An optimization based limiter for enforcing positivity in a semi-implicit discontinuous Galerkin scheme for compressible Navier-Stokes equations
- Invariants preserving time-implicit local discontinuous Galerkin schemes for high-order nonlinear wave equations
- SAV-based entropy-dissipative schemes for a class of kinetic equations
- Maximum principle preserving and entropy stable time implicit dgsem for nonlinear scalar conservation laws
- Scalable optimal control for inequality-constrained discretizations of scalar conservation laws
- Higher order accurate bounds preserving time-implicit discretizations for the chemically reactive Euler equations
- Robust convergence of parareal algorithms with arbitrarily high-order fine propagators
- Unconditionally maximum-principle-preserving parametric integrating factor two-step Runge-Kutta schemes for parabolic sine-Gordon equations
- A decoupled structure preserving scheme for the Poisson-Nernst-Planck Navier-Stokes equations and its error analysis
- An energy stable local discontinuous Galerkin method for the isothermal Navier-Stokes-Korteweg equations
- Positivity-preserving and energy-dissipating discontinuous Galerkin methods for nonlinear nonlocal Fokker-Planck equations
- An optimization-based positivity-preserving limiter in semi-implicit discontinuous Galerkin schemes solving Fokker-Planck equations
- High-order implicit maximum-principle-preserving local discontinuous Galerkin methods for convection-diffusion equations
- A two-stage two-derivative fourth order positivity-preserving discontinuous Galerkin method for hyperbolic conservation laws
- A class of high-order physics-preserving schemes for thermodynamically consistent model of incompressible and immiscible two-phase flow in porous media
- Strang splitting structure-preserving high-order compact difference schemes for nonlinear convection diffusion equations
- Analysis of average bound preserving time-implicit discretizations for convection-diffusion-reaction equation
- Error analysis of implicit-explicit weak Galerkin finite element method for time-dependent nonlinear convection-diffusion problem
- The first- and second-order energy stable, mass conservative and bounds-preserving schemes for two-phase incompressible flow with rock compressibility
- Nonlocal modeling of opinion alignment and environmental feedback: Spatial aggregation and non-consensus patterns
- Efficient optimization-based invariant-domain-preserving limiters in solving gas dynamics equations
- A vanishing-viscosity minimizing movement Fourier spectral method for scalar 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)
