Skip to main content
U.S. Department of Energy
Office of Scientific and Technical Information

Maximum bound principles for a class of semilinear parabolic equations and exponential time differencing schemes

Journal Article · · SIAM Review
DOI:https://doi.org/10.1137/19M1243750· OSTI ID:1631279
 [1];  [2];  [3];  [3]
  1. Columbia Univ., New York, NY (United States); University of South Carolina
  2. Univ. of South Carolina, Columbia, SC (United States)
  3. Hong Kong Polytechnic Univ. (Hong Kong)

The ubiquity of semilinear parabolic equations has been highlighted in their numerous applications ranging from physics, biology, to materials and social sciences. Here, we consider a practically desirable property for a class of semilinear parabolic equations of the abstract form $$u_t=\mathcal{L}u+f[u]$$ with $$\mathcal{L}$$ being a linear dissipative operator and $$f$$ being a nonlinear operator in space, namely a time-invariant maximum bound principle, in the sense that the time-dependent solution $$u$$ preserves for all time a uniform pointwise bound in absolute value imposed by its initial and boundary conditions. We first study an analytical framework for some sufficient conditions on $$\mathcal{L}$$ and $$f$$ that lead to such a maximum bound principle for the time-continuous dynamic system of infinite or finite dimensions. Then, we utilize a suitable exponential time differencing approach with a properly chosen generator of contraction semigroup to develop first- and second-order accurate temporal discretization schemes, that satisfy the maximum bound principle unconditionally in the time-discrete setting. Error estimates of the proposed schemes are derived along with their energy stability. Extensions to vector- and matrix-valued systems are also discussed. We demonstrate that the abstract framework and analysis techniques developed here offer an effective and unified approach to study the maximum bound principle of the abstract evolution equation, that covers a wide variety of well-known models and their numerical discretization schemes. Some numerical experiments are also carried out to verify the theoretical results.

Research Organization:
University of South Carolina, Columbia, SC (United States)
Sponsoring Organization:
USDOE Office of Science (SC), Advanced Scientific Computing Research (ASCR); USDOE Office of Science (SC), Biological and Environmental Research (BER). Biological Systems Science Division; National Science Foundation (NSF); National Natural Science Foundation of China (NSFC); Hong Kong Research Council
Grant/Contract Number:
SC0020270; SC0016540
OSTI ID:
1631279
Alternate ID(s):
OSTI ID: 1852290
Journal Information:
SIAM Review, Journal Name: SIAM Review Journal Issue: 2 Vol. 36; ISSN 0036-1445
Publisher:
Society for Industrial and Applied MathematicsCopyright Statement
Country of Publication:
United States
Language:
English

References (87)

Phase transitions and generalized motion by mean curvature journal October 1992
Existence of solution of a finite volume scheme preserving maximum principle for diffusion equations journal July 2017
A New Class of Time Discretization Schemes for the Solution of Nonlinear PDEs journal December 1998
Exponential Time Differencing for Stiff Systems journal March 2002
Invariant sets for systems of partial differential equations I. Parabolic equations journal January 1977
Discrete maximum principle for finite-difference operators journal October 1970
Invariant Regions and asymptotic behaviour for the numerical solution of reaction-diffusion systems by a class of alternating direction methods journal September 1984
Numerical analysis of the Allen-Cahn equation and approximation for mean curvature flows journal March 2003
Error analysis of a mixed finite element method for the Cahn-Hilliard equation journal September 2004
Discrete ABP Estimate and Convergence Rates for Linear Elliptic Equations in Non-divergence Form journal March 2017
Asymptotically compatible schemes for the approximation of fractional Laplacian and related nonlocal diffusion problems on bounded domains journal July 2016
Analysis and Applications of the Exponential Time Differencing Schemes and Their Contour Integration Modifications journal June 2005
Fast Explicit Integration Factor Methods for Semilinear Parabolic Equations journal May 2014
High Order Maximum Principle Preserving Finite Volume Method for Convection Dominated Problems journal September 2015
Fast High-Order Compact Exponential Time Differencing Runge–Kutta Methods for Second-Order Semilinear Parabolic Equations journal October 2015
Numerical Analysis of Fully Discretized Crank–Nicolson Scheme for Fractional-in-Space Allen–Cahn Equations journal February 2017
Computational Complexity Study on Krylov Integration Factor WENO Method for High Spatial Dimension Convection–Diffusion Problems journal March 2017
A Conforming DG Method for Linear Nonlocal Models with Integrable Kernels journal July 2019
Boundary regularity for the fractional heat equation journal February 2015
A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening journal June 1979
Invariant sets and existence theorems for semilinear parabolic and elliptic systems journal September 1978
Maximum principle and uniform convergence for the finite element method journal February 1973
A discrete maximum principle for collocation methods journal January 1987
Sufficient conditions for a discrete maximum principle for high order collocation methods journal January 1989
On continuous and discrete maximum principles for elliptic problems with the third boundary condition journal March 2013
Some discrete maximum principles arising for nonlinear elliptic finite element problems journal December 2015
On discrete maximum principles for discontinuous Galerkin methods journal April 2015
Nonlocal convection–diffusion problems and finite element approximations journal June 2015
Invariant domain preserving discretization-independent schemes and convex limiting for hyperbolic systems journal April 2019
Accurate numerical methods for two and three dimensional integral fractional Laplacian with applications journal October 2019
Fast and accurate algorithms for simulating coarsening dynamics of Cahn–Hilliard equations journal October 2015
Discrete maximum principle for Galerkin approximations of the Laplace operator on arbitrary meshes journal April 2004
Compact integration factor methods in high spatial dimensions journal May 2008
Compact integration factor methods for complex domains and adaptive mesh refinement journal August 2010
Operator splitting implicit integration factor methods for stiff reaction–diffusion–advection systems journal July 2011
Efficient and stable exponential time differencing Runge–Kutta methods for phase field elastic bending energy models journal July 2016
An efficient exponential time integration method for the numerical solution of the shallow water equations on the sphere journal October 2016
A novel and accurate finite difference method for the fractional Laplacian and the fractional Poisson problem journal February 2018
Invariant-region-preserving DG methods for multi-dimensional hyperbolic conservation law systems, with an application to compressible Euler equations journal November 2018
KIOPS: A fast adaptive Krylov subspace solver for exponential integrators journal November 2018
Second-order invariant domain preserving ALE approximation of hyperbolic systems journal January 2020
The discrete maximum principle for linear simplicial finite element approximations of a reaction–diffusion problem journal November 2008
On discrete maximum principles for nonlinear elliptic problems journal October 2007
Exponential integrators journal May 2010
A New Two-Constant Equation of State journal February 1976
Numerical approximations of the Ginzburg–Landau models for superconductivity journal September 2005
Global existence and uniqueness of solutions of the time-dependent ginzburg-landau model for superconductivity journal April 1994
New monotone type approximations for elliptic problems journal January 1964
Monotone and oscillation matrices applied to finite difference approximations journal January 1968
Discrete gauge invariant approximations of a time dependent Ginzburg-Landau model of superconductivity journal July 1998
Energy stability and error estimates of exponential time differencing schemes for the epitaxial growth model without slope selection journal September 2017
A diffusion generated method for orthogonal matrix-valued fields journal September 2019
Discrete maximum principles for nonlinear parabolic PDE systems journal February 2012
Preserving invariance properties of reaction–diffusion systems on stationary surfaces journal October 2017
Asymptotically compatible discretization of multidimensional nonlocal diffusion models and approximation of nonlocal Green’s functions journal April 2018
L -Contractivity of Semigroups Generated by Sectorial Forms journal December 1992
The Thermal Explosion Confined by a Constant Temperature Boundary:I—The Induction Period Solution journal December 1980
Explicit Exponential Runge--Kutta Methods for Semilinear Parabolic Problems journal January 2005
Discrete Maximum Principle and Adequate Discretizations of Linear Parabolic Problems journal January 2006
Invariant Sets for Nonlinear Elliptic and Parabolic Systems journal November 1980
On a Discrete Maximum Principle journal June 1966
Generalized Runge-Kutta Processes for Stable Systems with Large Lipschitz Constants journal September 1967
An Energy-Stable and Convergent Finite-Difference Scheme for the Phase Field Crystal Equation journal January 2009
Efficient Solution of Parabolic Equations by Krylov Approximation Methods journal September 1992
Nineteen Dubious Ways to Compute the Exponential of a Matrix journal October 1978
Analysis and Approximation of the Ginzburg–Landau Model of Superconductivity journal March 1992
Analysis and Approximation of Nonlocal Diffusion Problems with Volume Constraints journal January 2012
Analysis and Comparison of Different Approximations to Nonlocal Diffusion and Linear Peridynamic Equations journal January 2013
Two-Phase Fluid Simulation Using a Diffuse Interface Model with Peng--Robinson Equation of State journal January 2014
Maximum-Principle-Satisfying Third Order Discontinuous Galerkin Schemes for Fokker--Planck Equations journal January 2014
Numerical Methods for the Fractional Laplacian: A Finite Difference-Quadrature Approach journal January 2014
Characterizing the Stabilization Size for Semi-Implicit Fourier-Spectral Method to Phase Field Equations journal January 2016
Strong Stability Preserving Integrating Factor Runge--Kutta Methods journal January 2018
Maximum Principle Preserving Exponential Time Differencing Schemes for the Nonlocal Allen--Cahn Equation journal January 2019
On Krylov Subspace Approximations to the Matrix Exponential Operator journal October 1997
Analysis and Convergence of a Covolume Approximation of the Ginzburg--Landau Model of Superconductivity journal June 1998
Strong Stability-Preserving High-Order Time Discretization Methods journal January 2001
Nineteen Dubious Ways to Compute the Exponential of a Matrix, Twenty-Five Years Later journal January 2003
Maximum Principle Preserving Schemes for Interface Problems with Discontinuous Coefficients journal January 2001
Exponential Integrators for Large Systems of Differential Equations journal September 1998
A Nonlocal Vector Calculus, Nonlocal Volume-Constrained Problems, and Nonlocal Balance laws journal January 2013
Expokit: a software package for computing matrix exponentials journal March 1998
Maximum Principles for Discrete and Semidiscrete Reaction-Diffusion Equation journal January 2015
Numerical approximations of Allen-Cahn and Cahn-Hilliard equations journal June 2010
Discrete maximum principle in parabolic boundary-value problems journal January 1991
Implicit-Explicit Scheme for the Allen-Cahn Equation Preserves the Maximum Principle journal June 2016
On the maximum principle preserving schemes for the generalized Allen–Cahn equation journal January 2016

Similar Records

Domain decomposition-based exponential time differencing methods for semilinear parabolic equations
Journal Article · Fri May 01 00:00:00 EDT 2020 · BIT Numerical Mathematics · OSTI ID:1631280

Maximum bound principle preserving integrating factor Runge–Kutta methods for semilinear parabolic equations
Journal Article · Wed May 05 00:00:00 EDT 2021 · Journal of Computational Physics · OSTI ID:1785013

Dirichlet Boundary Control of Semilinear Parabolic Equations Part 2: Problems with Pointwise State Constraints
Journal Article · Mon Jul 01 00:00:00 EDT 2002 · Applied Mathematics and Optimization · OSTI ID:21067493