Finite Element Methods Respecting the Discrete Maximum Principle for Convection-Diffusion Equations

DOI10.1137/22M1488934arXiv2204.07480MaRDI QIDQ6154537FDOQ6154537

Authors: Gabriel R. Barrenechea, Volker John, Petr Knobloch 

Publication date: 15 February 2024

Published in: SIAM Review (Search for Journal in Brave)

Abstract: Convection-diffusion-reaction equations model the conservation of scalar quantities. From the analytic point of view, solution of these equations satisfy under certain conditions maximum principles, which represent physical bounds of the solution. That the same bounds are respected by numerical approximations of the solution is often of utmost importance in practice. The mathematical formulation of this property, which contributes to the physical consistency of a method, is called Discrete Maximum Principle (DMP). In many applications, convection dominates diffusion by several orders of magnitude. It is well known that standard discretizations typically do not satisfy the DMP in this convection-dominated regime. In fact, in this case, it turns out to be a challenging problem to construct discretizations that, on the one hand, respect the DMP and, on the other hand, compute accurate solutions. This paper presents a survey on finite element methods, with a main focus on the convection-dominated regime, that satisfy a local or a global DMP. The concepts of the underlying numerical analysis are discussed. The survey reveals that for the steady-state problem there are only a few discretizations, all of them nonlinear, that at the same time satisfy the DMP and compute reasonably accurate solutions, e.g., algebraically stabilized schemes. Moreover, most of these discretizations have been developed in recent years, showing the enormous progress that has been achieved lately. Methods based on algebraic stabilization, nonlinear and linear ones, are currently as well the only finite element methods that combine the satisfaction of the global DMP and accurate numerical results for the evolutionary equations in the convection-dominated situation.

Full work available at URL: https://arxiv.org/abs/2204.07480

zbMATH Keywords

stabilized finite element methoddiscrete maximum principleconvection-diffusion-reaction equationconvection-dominated regimealgebraically stabilized schemesmatrices of nonnegative type

Mathematics Subject Classification ID

Stability in context of PDEs (35B35) Maximum principles in context of PDEs (35B50) Laplace operator, Helmholtz equation (reduced wave equation), Poisson equation (35J05) Positive solutions to PDEs (35B09) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Diffusion (76R50)

Cites Work

• Simplicial Partitions with Applications to the Finite Element Method
• A residual based a posteriori error estimators for AFC schemes for convection-diffusion equations
• On an integration rule for products of barycentric coordinates over simplexes in \(\mathbb{R}^n\)
• Maximum principle for the finite element solution of time-dependent anisotropic diffusion problems
• An algebraically stabilized method for convection-diffusion-reaction problems with optimal experimental convergence rates on general meshes
• Discrete maximum principle for interior penalty discontinuous Galerkin methods
• Existence of solutions of a finite element flux-corrected-transport scheme
• ParMooN -- a modernized program package based on mapped finite elements
• Finite Elements II
• A study of solvers for nonlinear AFC discretizations of convection-diffusion equations
• Blending low-order stabilised finite element methods: a positivity-preserving local projection method for the convection-diffusion equation
• Sparse invariant domain preserving discontinuous Galerkin methods with subcell convex limiting
• Monolithic convex limiting in discontinuous Galerkin discretizations of hyperbolic conservation laws
• A New Algebraically Stabilized Method for Convection–Diffusion–Reaction Equations
• A numerical assessment of finite element discretizations for convection-diffusion-reaction equations satisfying discrete maximum principles
• An assessment of some solvers for saddle point problems emerging from the incompressible Navier-Stokes equations
• The effect of the consistent mass matrix on the maximum-principle for scalar conservation equations
• A finite element time relaxation method
• A comparison of simplicial and block finite elements
• On the solvability of the nonlinear problems in an algebraically stabilized finite element method for evolutionary transport-dominated equations
• Algorithm 832
• Flux-corrected transport. I: SHASTA, a fluid transport algorithm that works
• Elliptic partial differential equations of second order
• Fully multidimensional flux-corrected transport algorithms for fluids
• Maximum-principle-satisfying and positivity-preserving high-order schemes for conservation laws: survey and new developments
• The mathematics of atmospheric dispersion modeling
• Robust Numerical Methods for Singularly Perturbed Differential Equations
• Discontinuous Galerkin Methods for Solving Elliptic and Parabolic Equations
• Title not available (Why is that?)
• Title not available (Why is that?)
• Nonlinear diffusion and discrete maximum principle for stabilized Galerkin approximations of the convection-diffusion-reaction equation
• Maximum principle and uniform convergence for the finite element method
• Title not available (Why is that?)
• Stabilized Galerkin approximation of convection-diffusion-reaction equations: discrete maximum principle and convergence
• On maximum-principle-satisfying high order schemes for scalar conservation laws
• Simple nonconforming quadrilateral Stokes element
• Higher-order finite element discretizations in a benchmark problem for incompressible flows
• Mathematical aspects of discontinuous Galerkin methods.
• Flux correction tools for finite elements
• On positivity and maximum-norm contractivity in time stepping methods for parabolic equations
• Maximum-principle-satisfying second order discontinuous Galerkin schemes for convection-diffusion equations on triangular meshes
• On nonlinear artificial viscosity, discrete maximum principle and hyperbolic conservation laws
• A monotonicity preserving, nonlinear, finite element upwind method for the transport equation
• A second-order maximum principle preserving Lagrange finite element technique for nonlinear scalar conservation equations
• Finite element flux-corrected transport (FEM-FCT) for the euler and Navier-Stokes equations
• A monotone finite element scheme for convection-diffusion equations
• Discrete maximum principles for nonlinear parabolic PDE systems
• On Monotonicity-Preserving Stabilized Finite Element Approximations of Transport Problems
• Discrete Maximum Principle and Adequate Discretizations of Linear Parabolic Problems
• A Petrov-Galerkin finite element method for convection-dominated flows: An accurate upwinding technique for satisfying the maximum principle
• Title not available (Why is that?)
• On Nonobtuse Simplicial Partitions
• On a conservation upwind finite element scheme for convective diffusion equations
• Title not available (Why is that?)
• The finite volume Scharfetter-Gummel method for steady convection diffusion equations
• Discrete maximum principle for Galerkin approximations of the Laplace operator on arbitrary meshes
• Generalized barycentric coordinates and applications
• Barycentric coordinates for convex sets
• Explicit and implicit FEM-FCT algorithms with flux linearization
• On spurious oscillations at layers diminishing (SOLD) methods for convection-diffusion equations. I: A review
• Bubble functions prompt unusual stabilized finite element methods.
• High-resolution FEM-TVD schemes based on a fully multidimensional flux limiter
• An anisotropic mesh adaptation method for the finite element solution of heterogeneous anisotropic diffusion problems
• On the formulation of finite difference analogues of the Dirichlet problem for Poisson's equation
• Discrete maximum principle for finite-difference operators
• Discrete maximum principle and a Delaunay-type mesh condition for linear finite element approximations of two-dimensional anisotropic diffusion problems
• Title not available (Why is that?)
• Failure of the discrete maximum principle for an elliptic finite element problem
• Discontinuous Galerkin Method
• Fully Computable Error Estimation of a Nonlinear, Positivity-Preserving Discretization of the Convection-Diffusion-Reaction Equation
• Linearity-preserving flux correction and convergence acceleration for constrained Galerkin schemes
• On the design of general-purpose flux limiters for finite element schemes. I: Scalar convection
• The discrete maximum principle for linear simplicial finite element approximations of a reaction-diffusion problem
• On discrete maximum principles for nonlinear elliptic problems
• Maximum principle in linear finite element approximations of anisotropic diffusion-convection-reaction problems
• On the existence of maximum principles in parabolic finite element equations
• A technique of upstream type applied to a linear nonconforming finite element approximation of convective diffusion equations
• On (essentially) non-oscillatory discretizations of evolutionary convection-diffusion equations
• Edge stabilization for Galerkin approximations of convection-diffusion-reaction problems
• A discontinuity-capturing crosswind-dissipation for the finite element solution of the convection-diffusion equation
• Improvements of the Mizukami-Hughes method for convection-diffusion equations
• Angle conditions for discrete maximum principles in higher-order FEM
• Discrete maximum principle for a 1D problem with piecewise-constant coefficients solved by \(hp\)-FEM
• Discrete maximum principle for higher-order finite elements in 1D
• A Weak Discrete Maximum Principle and Stability of the Finite Element Method in L ∞ on Plane Polygonal Domains. I
• Tools for simulating non‐stationary incompressible flow via discretely divergence‐free finite element models
• Title not available (Why is that?)
• New Monotone Type Approximations for Elliptic Problems
• On algebraically stabilized schemes for convection-diffusion-reaction problems
• A maximum-principle preserving \(C^0\) finite element method for scalar conservation equations
• A unified analysis of algebraic flux correction schemes for convection-diffusion equations
• An algebraic flux correction scheme satisfying the discrete maximum principle and linearity preservation on general meshes
• On the design of algebraic flux correction schemes for quadratic finite elements
• On spurious oscillations at layers diminishing (SOLD) methods for convection-diffusion equations. II: Analysis for \(P_{1}\) and \(Q_{1}\) finite elements
• Weighting the edge stabilization
• Analysis of Algebraic Flux Correction Schemes
• Some analytical results for an algebraic flux correction scheme for a steady convection–diffusion equation in one dimension
• Edge-based nonlinear diffusion for finite element approximations of convection-diffusion equations and its relation to algebraic flux-correction schemes
• Title not available (Why is that?)
• On discrete maximum principles for discontinuous Galerkin methods
• Numerical solution of convection-diffusion equations using upwinding techniques satisfying the discrete maximum principle
• Title not available (Why is that?)
• Adaptive Grids in the Context of Algebraic Stabilizations for Convection-Diffusion-Reaction Equations
• Numerical solution of convection-diffusion equations using a nonlinear method of upwind type
• Zur Inversmonotonie diskreter Probleme
• Title not available (Why is that?)
• Weak discrete maximum principle of finite element methods in convex polyhedra
• Monotonicity-preserving finite element schemes based on differentiable nonlinear stabilization
• Differentiable monotonicity-preserving schemes for discontinuous Galerkin methods on arbitrary meshes
• Local bounds preserving stabilization for continuous Galerkin discretization of hyperbolic systems
• Flux-corrected transport algorithms for continuous Galerkin methods based on high order Bernstein finite elements
• Invariant domain preserving discretization-independent schemes and convex limiting for hyperbolic systems
• Algebraic entropy fixes and convex limiting for continuous finite element discretizations of scalar hyperbolic conservation laws
• Locally bound-preserving enriched Galerkin methods for the linear advection equation
• Linearity-preserving monotone local projection stabilization schemes for continuous finite elements
• Analysis of a group finite element formulation
• The maximum principle for bilinear elements
• Invariant Domains and Second-Order Continuous Finite Element Approximation for Scalar Conservation Equations
• Physics-Compatible Finite Element Methods for Scalar and Tensorial Advection Problems
• On the monotonicity and discrete maximum principle of the finite difference implementation of \(C^0\)-\(Q^2\) finite element method

Cited In (6)

• A nodally bound-preserving finite element method for reaction-convection-diffusion equations
• SUPG-based stabilized finite element computations of convection-dominated 3D elliptic PDEs using shock-capturing
• Residual-based a posteriori error estimators for algebraic stabilizations
• A cross-diffusion system modeling rivaling gangs: global existence of bounded solutions and FCT stabilization for numerical simulation
• Well-balanced convex limiting for finite element discretizations of steady convection-diffusion-reaction equations
• Convergence of a CVFE finite volume scheme for nonisothermal immiscible incompressible two-phase flow in porous media

This page was built for publication: Finite Element Methods Respecting the Discrete Maximum Principle for Convection-Diffusion Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6154537)