skip to main content
OSTI.GOV title logo U.S. Department of Energy
Office of Scientific and Technical Information

Title: 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)
  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:
Univ. 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
Journal Information:
SIAM Review, Vol. 36, Issue 2; ISSN 0036-1445
Publisher:
Society for Industrial and Applied MathematicsCopyright Statement
Country of Publication:
United States
Language:
English

References (87)

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

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:1631279

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:1631279

Exponential Time Differencing Gauge Method for Incompressible Viscous Flows
Journal Article · Wed Jun 21 00:00:00 EDT 2017 · Communications in Computational Physics · OSTI ID:1631279