Abstract
This paper is concerned with conditionally structure-preserving, low regularity time integration methods for a class of semilinear parabolic equations of Allen–Cahn type. Important properties of such equations include maximum bound principle (MBP) and energy dissipation law; for the former, that means the absolute value of the solution is pointwisely bounded for all the time by some constant imposed by appropriate initial and boundary conditions. The model equation is first discretized in space by the central finite difference, then by iteratively using Duhamel’s formula, first- and second-order low regularity integrators (LRIs) are constructed for time discretization of the semi-discrete system. The proposed LRI schemes are proved to preserve the MBP and the energy stability in the discrete sense. Furthermore, their temporal error estimates are also successfully derived under a low regularity requirement that the exact solution of the semi-discrete problem is only assumed to be continuous in time. Numerical results show that the proposed LRI schemes are more accurate and have better convergence rates than classic exponential time differencing schemes, especially when the interfacial parameter approaches zero.
Similar content being viewed by others
Avoid common mistakes on your manuscript.
1 Introduction
Phase-field modeling is an important mathematical tool for solving interfacial problems in scientific and engineering fields. Phase-field models were first introduced by Fix [17] and Langer [30], and have gained increasing interest and attention in solidification dynamics [4, 5] and other areas such as fracture mechanics [6, 7], viscous fingering [18, 41], hydrogen embrittlement [23, 40], vesicle dynamics [3, 37], etc. A thorough review on phase-field modeling can be found in [11]. The Allen–Cahn equation, originally introduced by Allen and Cahn in [2], is a well-known phase-field model used to describe the motion of antiphase boundaries in crystalline solids. It belongs to a class of semilinear parabolic equations of the form:
where \(\varOmega \subset {\mathbb {R}}^d \, (d=1,2,3)\) is an open and bounded Lipschitz domain, \(u:{\overline{\varOmega }}\times [0,\infty )\rightarrow {\mathbb {R}}\) is the unknown function, \(\varepsilon >0\) is the interfacial parameter representing the width of the transition regions, and \(f:{\mathbb {R}}\rightarrow {\mathbb {R}}\) is a nonlinear function. An initial boundary value problem associated with equation (1.1) is obtained by imposing the initial condition \(u(\pmb {x},0)=u_0(\pmb {x})\) for any \(\pmb {x}\in {\overline{\varOmega }}\), and suitable boundary conditions (e.g., periodic or homogeneous Neumann or Dirichlet boundary conditions).
Suppose that the nonlinear function f satisfies the following assumptions:
-
(A1)
\(f(\beta )\le 0 \le f(-\beta )\)for some \(\beta >0\).
-
(A2)
fis continuously differentiable and nonconstant on \([-\beta ,\beta ].\)
Then the solution to (1.1) satisfies the maximum bound principle (MBP) as analyzed in [13], namely if the initial data is pointwisely bounded in absolute value by \(\beta \), then the solution is also pointwisely bounded in absolute value by \(\beta \) for all the time, i.e.,
For example, for the Allen–Cahn equation with \(f(u)=u-u^3\) [14], the solution is bounded by \(\beta =1\). In addition, as a phase-field type model, equation (1.1) can be viewed as an \(L^2\) gradient flow with respect to the energy functional
where F is a smooth potential function with \(F'(u)=-f(u)\). Thus, the solution to (1.1) decreases the energy (1.3) in time:
Such a property is known as the energy dissipation law of the phase transition process. MBP and energy dissipation are two physical properties of Allen–Cahn type equations (1.1), thus they are highly desired to be preserved when constructing numerical schemes for these equations.
Various MBP-preserving schemes for semilinear parabolic equations have been discovered recently. In [53], it was shown that implicit-explicit discretization in time and central finite difference in space for the Allen–Cahn equation preserve the MBP. The decay of the discrete energy functional along the time is obtained based on the MBP result. The generalized Allen–Cahn equation with a nonlinear degenerated mobility was studied in [48], where a first-order semi-implicit scheme was proved to preserve the MBP under some time step constraint (which can be further improved by adding a stabilizing term). Following these ideas, both linear and nonlinear second-order Crank-Nicolson/Adams-Bashforth schemes were constructed in [21, 22], which guarantee the MBP and energy stability for the Allen–Cahn equation as well as its variants. When solving problems with strong stiff linear terms, exponential-type integrators such as exponential time differencing (ETD) and integrating factor Runge–Kutta (IFRK) methods have been shown to be more effective. Based on Duhamel’s formula (also known as the variation-of-constants formula) along with approximating the nonlinear term by polynomial interpolations, the ETD schemes [38, 39] evaluate the linear part exactly, ensuring both stability and accuracy. In [13], a general framework of ETD schemes for a class of semilinear parabolic equations was established, where linear and nonlinear operators have to satisfy certain conditions to preserve the MBP. ETD methods were also used for the nonlocal Allen–Cahn equation [12] and the conservative Allen–Cahn equation [32]. A combination of ETD with overlapping domain decomposition was studied in [34]. Unlike ETD, the main idea of IFRK methods is to use the integrating factor to eliminate the stiff linear term before applying the conventional Runge–Kutta method. A four-stage, fourth-order IFRK scheme was proposed in [26] which preserves the MBP under some certain condition on the time step size. By adding a stabilizing constant, the stabilized IFRK method was introduced in [33] and shown to unconditionally preserve the MBP up to the third order. In addition, uniform \(L^{p}-\) bounds, which are weaker than the MBP, were also studied for numerical discretization of the Allen–Cahn equation in [62].
Similar to the MBP preserving schemes, energy stable numerical methods for time integration of the Allen–Cahn type equations as well as other gradient flows have attracted much attention. Examples of traditional approaches include fully implicit method [15, 58], convex splitting schemes [19, 49, 54, 55], stabilized semi-implicit methods [16, 52, 53, 59] and ETD schemes [12, 13, 27, 28, 64]. Some novel linear schemes have been investigated in the past few years such as the invariant energy quadratization (IEQ) schemes [60, 61, 63] and the scalar auxiliary variable (SAV) schemes [10, 50, 51], which monotonically decrease certain modified energies. The main idea of these two methods is to transform the energy functional (1.3) into quadratic forms of some new auxiliary variables. Because of the efficiency of the SAV approach in term of computations, many of its variants were also developed [1, 9, 24, 36].
It should be noted that convergence and error estimates play an essential role when analyzing a numerical scheme. A common way is to first discretize the model problem (cf. equation (1.1)) in space, then apply time integration to the space-discrete problem. Convergence of the numerical solution to the exact space-discrete solution is usually obtained under some assumptions on the smoothness of the exact solution. In particular, ETD schemes [12, 13] require the exact space-discrete solution to be in \(C^1\) for the first-order scheme and in \(C^2\) for the second-order scheme. Similarly, convergence of the IFRK schemes [26, 33] only holds when the exact solution at least belongs to \(C^p\) in time, where p is the order of the method. Therefore, it is desirable to develop time integration schemes for Allen–Cahn type equations which only require low regularity on the exact solution but hold similar optimal error estimates, while still preserving the two intrinsic properties, namely MBP and energy stability.
The LRIs are recently introduced time discretization techniques for evolution problems, which require weaker regularity assumptions for error analysis than those by classical methods. The so-called resonance based schemes were developed for nonlinear dispersive equations at low regularity, including the Korteweg-de Vries (KdV) [20, 56, 57], Schrödinger [42,43,44], Boussinesq [45], and Dirac [47] equations. These schemes are based on Fourier series expansions of the solution (instead of Taylor expansions as in classical methods), thus they are restricted to periodic boundary conditions only. High-order resonance-based methods can be constructed using decorated tree series as shown in [8]. Recently, a new framework of LRIs has been introduced in [46] which does not rely on Fourier expansions, thus can be applied to general boundary conditions. The idea is to introduce filter oscillations to treat the dominant oscillations exactly and use a stabilized Taylor series expansion to approximate the lower order parts. First- and second-order LRIs have been constructed and analyzed in [46]. The LRIs can be coupled with various spatial discretization techniques, such as finite element methods as considered in [31], where a first-order semi-implicit LRI scheme was applied to solve the Navier–Stokes (NS) equations. Analysis of temporal convergence for both space-continuous and fully discrete problems were carried out under a weaker regularity condition than the semi-implicit Euler method and the classical exponential integrator.
In this paper, we aim to construct first- and second-order LRIs for the time approximation of equation (1.1) which is discretized in space by the standard central finite difference. The proposed schemes are obtained by iterating Duhamel’s formula as in [46] and are shown to preserve MBP, from which energy stability and error estimates of the numerical solutions can be proved independently. In particular, convergence of the fully discrete numerical solution to the exact space-discrete solution is obtained for both first- and second-order schemes, by only assuming that the exact solution is continuous in time (instead of \(C^{1}\) or \(C^{2}\) as required by ETD or IFRK methods). The main contribution of our work can be summarized as follows. Firstly, we do not require high regularity of the solution to the semi-discrete system of (1.1) to carry out error estimates, the regularity is passed to the nonlinear function f instead. Secondly, we optimize the condition on the time step size \(\varDelta t\) to preserve the MBP, allowing the use of fairly large \(\varDelta t\). Thirdly, the proofs of energy stability rely only on the MBP, avoiding some extra conditions on the exact solution (needed for many other methods due to the use of error estimate results for the proof). Finally, numerical results show that the proposed LRIs (especially the second-order scheme) are more accurate and have better convergence rates than the ETD schemes, especially when the interface parameter \(\varepsilon \) in (1.1) is very small. We also would like to note that the proposed LRI schemes can be straightforwardly applied to other similar systems, e.g., nonlocal or fractional Allen–Cahn equations [12].
The rest of this paper is organized as follows. In Sect. 2, we discretize the model equation (1.1) in space using the central finite difference method and then derive first- and second-order LRI schemes for time integration of the space-discrete problem. Next, MBP and energy stability of the resulting fully discrete numerical solution are proved in Sect. 3; we also discuss the MBP results under some typical choices of the potential function. In Sect. 4, we carry out convergence and temporal error analysis of the proposed LRI schemes under low regularity assumptions. In Sect. 5, numerical results are presented to illustrate the accuracy and convergence of the proposed schemes. Finally, some concluding remarks are given in Sect. 6. Throughout the paper, we suppose that assumptions (A1) and (A2) hold; any further conditions on f, if required, will be stated explicitly.
2 Space-discrete problem and low regularity integrators
Assume that the spatial domain \(\varOmega \) in \({\mathbb {R}}^d \) is either a finite interval (\(d=1\)), a rectangle (\(d=2\)), or a rectangular parallelepiped (\(d=3\)). We consider a uniform partition of \(\varOmega \) into rectangular elements; for simplicity, we assume all elements have equal sides and denote by h the length of the side of each element. Let N be the number of grid points of the mesh for unknowns, and denote by
where \(u^j(t)\) is the approximation of \(u(\pmb {x}_j,t)\) for \(j=1,2,\ldots ,N\). Using central finite differences for spatial discretization of problem (1.1) with the homogeneous Neumann boundary conditions, we obtain the following space-discrete system:
where \(\pmb {f}(\varvec{u})=(f(u^1),f(u^2),\ldots , f(u^N))^T\), \(\pmb {A}=\varepsilon ^2\pmb {D}_h\), and \(\pmb {D}_h\) is defined as in [29]. Particularly, \(\pmb {D}_h=\varvec{\lambda }_h\) in one dimension, \(\pmb {D}_h=\pmb {I}\otimes \varvec{\lambda }_h + \varvec{\lambda }_h\otimes \pmb {I}\) in two dimensions, and \(\pmb {D}_h=\pmb {I}\otimes \pmb {I}\otimes \varvec{\lambda }_h + \pmb {I}\otimes \varvec{\lambda }_h \otimes \pmb {I}+\varvec{\lambda }_h\otimes \pmb {I}\otimes I\) in three dimensions. Here \(\otimes \) denotes the Kronecker product, \(\pmb {I}\) is the identity matrix, and \(\varvec{\lambda }_h\) is a square matrix of order N given by
It is well-known that matrix \(\pmb {D}_{h}\) is diagonally dominant with all diagonal entries negative. We then have the following result [26, Lemma 3.3], which is crucial to the analysis of exponential-type integrators:
Lemma 1
For any \(\gamma >0\), we have \(\Vert e^{\gamma \pmb {D}_h}\Vert _{\infty } \le 1,\) and therefore \(\Vert e^{\gamma \pmb {A}}\Vert _{\infty }\le 1.\)
Based on this result, the space-discrete problem (2.1) is well-posed and preserves the MBP as stated below (the proof is similar to Theorem 2 in [34]).
Theorem 1
Given any fixed terminal time \(T > 0\). Assume that the initial data is bounded by \(\beta \) in absolute value, i.e., \(\Vert u_0\Vert _{L^{\infty }}\le \beta \), then the semi-discrete system (2.1) admits a unique solution \(\varvec{u}\in {\mathcal {C}}([0,T];{\mathbb {R}}^N)\) and
Remark 1
The result of Theorem 1 still holds when one imposes the periodic boundary condition or the Dirichlet boundary condition (where the Dirichlet data is also assumed to be bounded by \(\beta \) in absolute value); see [13] for more details. In addition, other types of spatial discretizations (e.g., finite volume and lumped-mass finite element) for problem (1.1) can also be considered without affecting the analysis presented in this paper, provided that the corresponding matrix \(\pmb {A}=(a_{ij})_{N\times N}\) satisfies the following property [13, Proposition 2.5]:
A slightly more relaxed condition on \(\pmb {A}\) for Lemma 1 to hold can be further found in [26, Lemma 3.3].
For the time discretization, let us consider a uniform partition of the time interval \([0,T]: 0=t_0<t_1<\cdots < t_M=T\), with the step size \(\varDelta t = \frac{T}{M}\). The exact (in time) solution to (2.1) at each time level is given by Duhamel’s formula:
The main idea of LRIs developed in [31, 46] is to use again Duhamel’s formula to compute \(\varvec{u}(t_m+s)\) in (2.3). In particular, we have, for any \(s\in [0,\varDelta t]\):
Using (2.4) to approximate \(\varvec{u}(t_m+s)\) in (2.3) leads to the first- and second-order LRIs described below.
For convenience of presentation, we introduce the following notation: for any function \(g:{\mathbb {R}}\rightarrow {\mathbb {R}}\), let \(\varvec{g}: {\mathbb {R}}^{N}\rightarrow {\mathbb {R}}^{N}\) be defined as \(\varvec{g}(\varvec{v}):=(g(v_1),g(v_2),\ldots ,g(v_N))^T\), for any \(\varvec{v}=(v_1,v_2,\ldots ,v_N)^T\in {\mathbb {R}}^N\); when g is sufficiently smooth, we denote by
Note that when \(p=1\), (2.5) is simply the Jacobian of \(\varvec{g}\). In addition, we make use of the notation \(\odot \) for denoting element-wise operations, e.g., \(\varvec{v}^{\odot 2}:=(v_1^2,v_2^2,\ldots ,v_N^2)^T\) and \(\varvec{u} \odot \varvec{v}:=(u_{1}v_1,u_{2}v_2,\ldots ,u_{N}v_N)^T.\)
2.1 First-order low regularity integrators
Let us take \(\varvec{U}_{0} = \varvec{u}(0)\). For first-order schemes, we approximate \(\varvec{u}(t_m+s)\) by \(e^{s\pmb {A}}\varvec{U}_m\) in (2.3) and obtain: for \(m=0,1,\ldots ,M-1\),
where \(\varvec{g}(s)=e^{(\varDelta t -s)\pmb {A}} \pmb {f}(e^{s\pmb {A}}\varvec{U}_m)\). We then compute the integral on the right-hand side using one-point quadrature rules, which leads to the following schemes:
-
(i)
LRI1a with \(\varvec{g}(s)\) on \([0,\varDelta t]\) approximated by \(\varvec{g}(0)\) (as in [46]):
$$\begin{aligned} \varvec{U}_{m+1}=e^{\varDelta t \pmb {A}}(\varvec{U}_m+\varDelta t\pmb {f}(\varvec{U}_m)). \end{aligned}$$(2.7) -
(ii)
LRI1b with \(\varvec{g}(s)\) on \([0,\varDelta t]\) approximated by \(\varvec{g}(\varDelta t)\):
$$\begin{aligned} \varvec{U}_{m+1}=e^{\varDelta t\pmb {A}} \varvec{U}_m + \varDelta t \pmb {f}(e^{\varDelta t\pmb {A}} \varvec{U}_m). \end{aligned}$$(2.8)
We remark that the LRI1a scheme is identical to the first-order IFRK scheme [25, 26], while the LRI1b scheme (first proposed in [31]) is essentially different from the IFRK or ETD schemes.
2.2 Second-order low regularity integrator
Let us approximate \(\varvec{u}(t_m+s)\) by \(e^{s\pmb {A}}\varvec{U}_m+s\pmb {f}(\varvec{U}_m)\) from (2.4), and plug that into (2.3) to obtain: for \(m=0,1,\ldots ,M-1\),
By replacing \(\pmb {f}(e^{s\pmb {A}}\varvec{U}_m+s\pmb {f}(\varvec{U}_m))\) by \(\pmb {f}(e^{s\pmb {A}}\varvec{U}_m)+s\frac{\partial \pmb {f}}{\partial \varvec{u}}(e^{s\pmb {A}}\varvec{U}_m)\pmb {f}(\varvec{U}_m)\), we arrive at
Finally, the LRI2 scheme is defined by computing the integral \(\int _0^{\varDelta t}\varvec{g}(s)\,ds\) using the trapezoid rule and approximating \(e^{(\varDelta t -s)\pmb {A}}\frac{\partial \pmb {f}}{\partial \varvec{u}}(e^{s\pmb {A}}\varvec{U}_m)\pmb {f}(\varvec{U}_m)\) by \(e^{\varDelta t \pmb {A}}\frac{\partial \pmb {f}}{\partial \varvec{u}}(\varvec{U}_m)\pmb {f}(\varvec{U}_m)\) in the above equation:
3 Properties of the fully discrete numerical solutions
3.1 Discrete maximum bound principle
We shall prove that the LRI1 and LRI2 schemes proposed in the previous section satisfy the MBP in the discrete sense. We first state some preliminary result needed for the MBP proof. It is easy to see from assumptions (A1) and (A2) that \(\min \limits _{ |x|\le \beta } f'(x)<0\). Define \(\omega _0:=-\frac{1}{\min \limits _{ |x|\le \beta } f'(x)}>0\).
Lemma 2
It holds that
Proof
Let \(f_0(x)=x+\omega f(x)\), we have \(f_0'(x)=1+\omega f'(x)\ge 0\), for any \(\omega \in (0,\omega _0]\) and \(x\in [-\beta ,\beta ].\) Moreover, as \(f(\beta )\le 0\le f(-\beta )\), we deduce that
which concludes the proof. \(\square \)
Both LRI1a and LRI1b schemes preserve the discrete MBP under certain time step constraint as stated below.
Theorem 2
Suppose that \(\Vert u_0\Vert _{L^{\infty }}\le \beta \), then the numerical solution \(\{\varvec{U}_m\}\) generated by the LRI1a scheme (cf. Eq. (2.7)) or the LRI1b scheme (cf. Eq. (2.8)) is also pointwisely bounded in the absolute value by \(\beta \), i.e.,
provided that \(0<\varDelta t\le \omega _0.\)
Proof
By induction, we only need to prove: if \(\Vert \varvec{U}_m\Vert _{\infty }\le \beta \), then it also holds that \(\Vert \varvec{U}_{m+1}\Vert _{\infty }\le ~\beta \). For the LRI1a scheme, by applying Lemmas 1 and 2, we deduce from (2.7) that
For the LRI1b scheme, as \(\Vert e^{\varDelta t \pmb {A}}\varvec{U}_m\Vert _{\infty }\le \beta \) (Lemma 1), together with Lemma 2 we obtain
The proof is thus completed. \(\square \)
Unlike the LRI1 schemes, the LRI2 scheme requires a stronger condition on f to obtain the discrete MBP, namely:
-
(A3)
fis twice continuously differentiable and nonconstant on \([-\beta ,\beta ].\)
The MBP preservation of the LRI2 scheme is guaranteed by the following theorem. Define
Theorem 3
Suppose that f satisfies (A1) and (A3). If \(\Vert u_0\Vert _{L^{\infty }}\le \beta \), then the numerical solution \(\{\varvec{U}_m\}\) generated by the LRI2 scheme (cf. Eq. (2.9)) is also pointwisely bounded in the absolute value by \(\beta \), i.e.,
provided that \(0<\varDelta t \le \delta _0\omega _0\), where \(\delta _0\) is given by
with \(\delta =\frac{-1+\sqrt{1+7\omega _0^2\omega _1}}{2\omega _0^2\omega _1}\) if \(\omega _1>0\).
Proof
By induction, we again only need to show that if \(\Vert \varvec{U}_m\Vert _{\infty }\le \beta \) then \(\Vert \varvec{U}_{m+1}\Vert _{\infty }\le \beta .\) Apply Lemma 1, for any \(\delta _1\in (0,2)\) we have
Notice that \(\Vert e^{\varDelta t \pmb {A}}\varvec{U}_m\Vert _{\infty }\le \beta \). If \(\frac{\varDelta t}{\delta _1}\in (0,\omega _0]\) (i.e., \(\varDelta t\in (0,\delta _1\omega _0]\)), then we observe by Lemma 2 that
Define \(K(x)=(2-\delta _1)x + \varDelta t f(x) + \varDelta t^2 f'(x)f(x)\) for \(x\in [-\beta ,\beta ].\) Rewrite K(x) as follows:
If \(\varDelta t\in (0,\omega _0]\), one can apply the property of \(f_0'(x)\) in the proof of Lemma 2 to obtain
On the other hand,
If \(\delta _1< \frac{7}{4}\), and \(\varDelta t\le \sqrt{\frac{1}{\omega _1}\left( \frac{7}{4}-\delta _1\right) }\) in case of \(\omega _1>0\), then we have
Therefore, K is non-decreasing on \([-\beta ,\beta ]\). This, combines with (3.1), gives us
Thus,
provided that the following conditions are all satisfied
If \(\omega _1\le 0\), we can choose \(\delta _1=1\) and the condition on the time step size is \(\varDelta t\in (0,\omega _0]\). If \(\omega _1>0\) then \(\varDelta t\) has to satisfy the constraint below
or equivalently,
The best choice of the constant \(\delta _1\) in this case is \(\delta _1=\delta \) because of the the following relations:
Hence, we require \(0<\varDelta t\le \omega _0\min \{1,\delta \}\) when \(\omega _1>0\). Consequently, (3.2) is true for all \(\varDelta t\in (0,\delta _0\omega _0]\), which completes the proof of Theorem 3. \(\square \)
Remark 2
If the nonlinear function f satisfies additionally \(f(-\beta )=f(\beta )=0\) for some \(\beta >0\), then (3.1) is obviously true without the requirement \(0<\varDelta t\le \omega _0\). Also in this case, it is not difficult to prove that \(\omega _1>0\), meaning that \(\delta \) exists. Thus, the range of \(\varDelta t\) can be enlarged, particularly, \(0<\varDelta t \le \delta \omega _0.\) This is the case for both double-well potential and Flory-Huggins potential functions [13]. The double-well potential function \(F(u)=\frac{1}{4}(u^2-1)^2\) gives the nonlinear term \(f(u)=u-u^3\), then \(f(-1)=f(1)=0\), i.e., \(\beta =1\). By simple calculations, we obtain
Therefore, the MBP is preserved when \(0<\varDelta t \le \frac{1}{2}\) (for the LRI1 schemes) and \(0<\varDelta t\le \frac{3}{5}\) (for the LRI2 scheme). The Flory-Huggins potential function is given by \(F(u)=\frac{\theta }{2}[(1+u)\ln (1+u)+(1-u)\ln (1-u)]-\frac{\theta _c}{2}u^2,\) where \(0<\theta <\theta _c\). Then \(f(u)=-F'(u)\), namely, \(f(u)=\frac{\theta }{2}\ln \frac{1-u}{1+u}+\theta _cu.\) Consider a particular case [26] where \(\theta =0.8\) and \(\theta _c=1.6\), then \(\beta \approx 0.9575\) satisfying \(f(-\beta )=f(\beta )=0\). We can easily verify that
Thus, the conditions on \(\varDelta t\) to preserve the MBP are \(0<\varDelta t\le 0.1247\) for the LRI1 schemes and \(0<\varDelta t\le 0.1705\) for the LRI2 scheme. We shall verify these time step constraints in the numerical experiments (cf. Sect. 5).
3.2 Discrete energy stability
The discrete energy \(E_h\) is defined as
where F is the potential function. In the following, we show that the first- and second-order LRI schemes are conditionally energy stable in the sense that the discrete energy is bounded at all times. We first state some preliminary results needed for the main theorem. Let us define \(F_0=\max \nolimits _{|x|\le \beta }|f(x)|\) and \(F_1= \max \nolimits _{|x|\le \beta }|f'(x)|\).
Lemma 3
If \(\Vert \varvec{U}_m\Vert _{\infty }\le \beta \) for all \(m=0,1, \cdots , M\), then there exists \(\pmb {W}\) in \({\mathbb {R}}^N\), \(\Vert \pmb {W}\Vert _{\infty }\le F_0\) such that
for \(m=0,1, \cdots , M-1\).
Proof
We first have the following identity from (3.3):
Since \(\Vert \varvec{U}_m\Vert _{\infty }\le \beta \) for \(m=0,1,\ldots ,M\), by the mean value theorem, there exist \(\gamma _1,\gamma _2,\ldots ,\gamma _N\) such that \(|\gamma _i|\le \beta \) for \(i=1,2,\ldots ,N\) and
Let \(\pmb {W}:=-[f(\gamma _1),f(\gamma _2),\ldots ,f(\gamma _N)]^T\), we can see that \(\Vert \pmb {W}\Vert _{\infty }\le F_0\) and
On the other hand, \(\pmb {D}_h\) is negative semidefinite and symmetric, so
Therefore,
From (3.4), (3.5) and (3.6), we get
which leads to the conclusion. \(\square \)
Lemma 4
-
(i)
If \(0<\varDelta t\le \omega _0\) and f satisfies (A1) and (A2), then the numerical solution \(\{\varvec{U}_m\}\) generated by the LRI1a scheme (2.7) or the LRI1b scheme (2.8) satisfies
$$\begin{aligned} \Vert \varvec{U}_{m+1}-\varvec{U}_m\Vert _{\infty }\le (\beta \Vert \pmb {A}\Vert _{\infty }+F_0)\varDelta t. \end{aligned}$$ -
(ii)
If \(0<\varDelta t\le \delta _0\omega _0\) and f satisfies (A1) and (A3), then the numerical solution \(\{\varvec{U}_m\}\) generated by the LRI2 scheme (2.9) satisfies
$$\begin{aligned} \Vert \varvec{U}_{m+1}-\varvec{U}_m\Vert _{\infty }\le (\beta \Vert \pmb {A}\Vert _{\infty }+F_0+\delta _0\omega _0 F_0F_1)\varDelta t. \end{aligned}$$
Proof
By Theorem 2 or 3, we know that the numerical solution \(\{\varvec{U}_m\}\) generated by the schemes (2.7), (2.8) or (2.9) preserves the MBP, meaning that \(\Vert \varvec{U}_m\Vert _{\infty }\le \beta \) for \(m=0,1,\ldots ,M.\)
-
(i)
Consider the LRI1a scheme (2.7). Define \(\pmb {q}_1(t)=e^{t\pmb {A}}\varvec{U}_m+te^{\varDelta t\pmb {A}} \pmb {f}(\varvec{U}_m)\), then \(\pmb {q}_1(0)=\varvec{U}_m\), \(\pmb {q}_1(\varDelta t)=\varvec{U}_{m+1}\), and
$$\begin{aligned} \pmb {q}_1'(t)=\pmb {A}e^{t\pmb {A}}\varvec{U}_m+e^{\varDelta t \pmb {A}}\pmb {f}(\varvec{U}_m). \end{aligned}$$By Lemma 1, we can easily see that
$$\begin{aligned} \Vert \pmb {q}_1'(t)\Vert _{\infty }\le \beta \Vert \pmb {A}\Vert _{\infty }+F_0 \quad {\text { for all }} t> 0. \end{aligned}$$Apply the mean value theorem, we get
$$\begin{aligned} \Vert \varvec{U}_{m+1}-\varvec{U}_m\Vert _{\infty }=\Vert \pmb {q}_1(\varDelta t)-\pmb {q}_1(0)\Vert _{\infty }\le (\beta \Vert \pmb {A}\Vert _{\infty }+F_0)\varDelta t. \end{aligned}$$Similarly for the LRI1b scheme (2.8), define \(\pmb {q}_2(t)=e^{t\pmb {A}}\varvec{U}_m + t\pmb {f}(e^{\varDelta t\pmb {A}}\varvec{U}_m)\), then \(\pmb {q}_2(0)=\varvec{U}_m\) and \(\pmb {q}_2(\varDelta t)=\varvec{U}_{m+1}\). Moreover,
$$\begin{aligned} \Vert \pmb {q}_2'(t)\Vert _{\infty }=\Vert \pmb {A}e^{t\pmb {A}}\varvec{U}_m + \pmb {f}(e^{\varDelta t \pmb {A}}\varvec{U}_m)\Vert _{\infty }\le \beta \Vert \pmb {A}\Vert _{\infty }+F_0 \quad {\text { for all }} t>0. \end{aligned}$$The result of (i) then follows by the mean value theorem.
-
(ii)
For the LRI2 scheme (2.9), define \(\pmb {q}_3(t)=\frac{\pmb {q}_1(t)+\pmb {q}_2(t)}{2}+\frac{t^2}{2}e^{\varDelta t \pmb {A}}\frac{\partial \pmb {f}}{\partial \varvec{u}}(\varvec{U}_m)\pmb {f}(\varvec{U}_m)\), then \(\pmb {q}_3(0)=\varvec{U}_m\), \(\pmb {q}_3(\varDelta t)=\varvec{U}_{m+1}\) and
$$\begin{aligned} \pmb {q}_3'(t)=\frac{\pmb {q}_1'(t)+\pmb {q}_2'(t)}{2}+te^{\varDelta t \pmb {A}}\frac{\partial \pmb {f}}{\partial \varvec{u}}(\varvec{U}_m)\pmb {f}(\varvec{U}_m). \end{aligned}$$Thus we have
$$\begin{aligned} \Vert \pmb {q}_3'(t)\Vert _{\infty }&\le \frac{\Vert \pmb {q}_1'(t)\Vert _{\infty }+\Vert \pmb {q}_2'(t)\Vert _{\infty }}{2}+\delta _0\omega _0F_0F_1\\&\le \beta \Vert \pmb {A}\Vert _{\infty }+F_0+\delta _0\omega _0F_0F_1 \quad {\text { for all }} t\in [0,\varDelta t]. \end{aligned}$$
Then the result of (ii) follows by the mean value theorem. \(\square \)
Theorem 4
Suppose \(0<\varDelta t\le \omega _0\) (resp. \(0<\varDelta t\le \delta _0\omega _0\)) and f satisfies (A1) and (A2) (resp. (A1) and (A3)), then the numerical solution \(\{\varvec{U}_m\}\) generated by the LRI1a scheme (2.7) or the LRI1b scheme (2.8) (resp. the LRI2 scheme (2.9)) satisfies
where the constant \(C>0\) is independent of \(\varDelta t.\)
Proof
According to Lemma 4, there exists \(c>0\) independence of \(\varDelta t\) such that
This, together with Lemma 3, gives us
Therefore,
where \(C=cNT(F_0+\beta \Vert \pmb {A}\Vert _{\infty })>0\) independence of \(\varDelta t.\) \(\square \)
4 Temporal error estimates
In this section, we always assume \(\Vert u_0\Vert _{L^{\infty }}\le \beta \) so that
by Theorem 1 and the discrete MBP of the numerical solution \(\{\varvec{U}_m\}\) also holds by Theorem 2 or Theorem 3. By using Duhamel’s formula as the key idea, we will show that these requirements on \(\varvec{u}\) (the continuity of \(\varvec{u}(t)\) and its MBP) are enough to obtain the temporal error estimates (under a fixed spatial mesh size) for the proposed LRI schemes. Let \(\varvec{e}_m:=\varvec{U}_m-\varvec{u}(t_m)\) be the error at \(t_m=m\varDelta t\le T\). Let us define \(F_2=\max \limits _{|x|\le \beta } |f''(x)|\), \(F_3=\max \limits _{|x|\le \beta }|(f'(x)f(x))'|\), \(\widetilde{F_1}=\max \limits _{|x|\le \beta + \delta _0\omega _0F_0}|f'(x)|\), and \(\widetilde{F_2}=\max \limits _{|x|\le \beta + \delta _0 \omega _0F_0}|f''(x)|\). The following result will be useful for the error analysis of the LRI schemes.
Lemma 5
For each \(0\le s \le \varDelta t\), define
Then
-
(i)
\(\Vert \varvec{\lambda }'(s)\Vert _{\infty }\le (F_0+\beta F_1)\Vert \pmb {A}\Vert _{\infty }\) and \(\Vert \varvec{\lambda }''(s)\Vert _{\infty }\le (F_0+3\beta F_1 + \beta ^2 F_2) \Vert \pmb {A}\Vert _{\infty }^2.\)
-
(ii)
\(\Vert \varvec{\psi }'(s)\Vert _{\infty }\le F_0(F_1+\beta F_2)\Vert \pmb {A}\Vert _{\infty }.\)
Proof
We have
Since \(\Vert e^{s\pmb {A}}\varvec{u}(t_m)\Vert _{\infty }\le \beta \), this implies
On the other hand,
Thus we get
Similarly for \(\varvec{\psi }\), we have
Therefore,
The proof is then completed. \(\square \)
Next, we prove the convergence of the numerical solutions by the LRI1a, LRI1b and LRI2 schemes to the exact solution of the space-discrete problem (2.1) as \(\varDelta t\) tends to zero, and their corresponding error estimates.
Theorem 5
Given any fixed terminal time \(T>0\) and spatial mesh size \(h>0\). Assume that \(\varvec{u}\in {\mathcal {C}}([0,T];{\mathbb {R}}^N)\) is the exact solution of (2.1) and \(\{\varvec{U}_m\}\) is the numerical solution generated by the LRI1a scheme (cf. Eq. (2.7)). Then, there exists a constant \(C=C(\beta , F_0,F_1,\Vert \pmb {A}\Vert _{\infty })>0\) independent of \(\varDelta t\) such that the following estimate is true for all \(0<\varDelta t \le \omega _0\):
Proof
For the LRI1a scheme (2.7), we have
where \(\pmb {R}_1(t_m)\) is the corresponding truncation error. This together with (2.7) gives us
Since \(\Vert e^{\varDelta t \pmb {A}}\Vert _{\infty } \le 1\), we have
Observe that both the exact and numerical solutions of (2.1) satisfy the MBP when \(0<\varDelta t \le \omega _0\), meaning that \(\Vert \varvec{U}_m\Vert _{\infty }\le \beta , \Vert \varvec{u}(t_m)\Vert _{\infty } \le \beta \). By using the Lipschitz continuity of \(\pmb {f}\), we obtain
On the other hand, by comparing (2.3) and (4.1), we can rewrite \(\pmb {R}_1(t_m)\) as follows:
Therefore,
where
Using Lemma 5 and the mean value theorem, we deduce that
To estimate \(Q_2\), we apply the formula (2.4) to obtain
Thus we obtain from (4.4) and (4.5) that
By (4.2), (4.3) and (4.6), the following estimate holds:
This implies
Note that \(\varvec{e}_0=0\), thus
where \(C=\frac{{ c_0}}{F_1}=\frac{1}{2}\left[ \left( \frac{F_0}{F_1}+\beta \right) \Vert \pmb {A}\Vert _{\infty }+F_0\right] >0.\) \(\square \)
Theorem 6
Given any fixed terminal time \(T>0\) and spatial mesh size \(h>0\). Assume that \(\varvec{u}\in {\mathcal {C}}([0,T];{\mathbb {R}}^N)\) is the exact solution of (2.1) and \(\{\varvec{U}_m\}\) is the numerical solution generated by the LRI1b scheme (cf. Eq. (2.8)). Then, there exists a constant \(C=C(\beta , F_0,F_1,\Vert \pmb {A}\Vert _{\infty })>0\) independent of \(\varDelta t\) such that the following estimate is true for all \(0<\varDelta t \le \omega _0\):
Proof
For the LRI1b scheme (2.8), we have
where \(\pmb {R}_2(t_m)\) is the corresponding truncation error. This together with (2.8) gives us
Since \(\Vert e^{\varDelta t \pmb {A}}\Vert _{\infty } \le 1\), we have
Notice that \(\Vert e^{\varDelta t \pmb {A}}\varvec{u}(t_m)\Vert _{\infty }\le \beta \) and \(\Vert e^{\varDelta t \pmb {A}}\varvec{U}_m\Vert _{\infty }\le \beta \) under the condition \(0<\varDelta t \le \omega _0\). Using the Lipschitz continuity of \(\pmb {f}\), we obtain
Compare (4.8) and (2.3), we can rewrite \(\pmb {R}_2(t_m)\) as follows:
Therefore,
where
and \(Q_2\) is the same term as appeared in the proof of the previous theorem. Using Lemma 5 and the mean value theorem, we deduce that
Thus we obtain from (4.11) and (4.5) that
where \(c_0\) is the same constant as appeared in the proof of the previous theorem. Combine (4.9), (4.10) and (4.12) we have
By the same arguments as in Theorem 5, we obtain
where \(C=\frac{c_0}{F_1}>0\) is independent of \(\varDelta t\). \(\square \)
Theorem 7
Given any fixed terminal time \(T>0\) and spatial mesh size \(h>0\). Suppose that f satisfies assumptions (A1) and (A3). Assume that \(\varvec{u}\in {\mathcal {C}}([0,T];{\mathbb {R}}^N)\) is the exact solution of (2.1) and \(\{\varvec{U}_m\}\) is the numerical solution generated by the LRI2 scheme (cf. Eq. (2.9)). Then, there exists \(C=C(\beta ,\delta _0,\omega _0, F_0,F_1,\widetilde{F_1}\), \(F_2,\widetilde{F_2}, F_3,\Vert \pmb {A}\Vert _{\infty })>0\) independent of \(\varDelta t\) such that the following estimate is true for all \(0<\varDelta t \le \delta _0\omega _0\):
where \(F_4:=F_1+\frac{1}{2}\delta _0\omega _0F_3.\)
Proof
Let \(\pmb {R}_3(t_m)\) be the truncation error of the LRI2 scheme (2.9), we have
This together with (2.9) gives us
Therefore,
Using the similar arguments as in proofs of Theorems 5 and 6, we can easily obtain
Define \(\varvec{l}(\pmb {v})=\frac{\partial \pmb {f}}{\partial \varvec{u}}(\pmb {v})\pmb {f}(\pmb {v})\) for \(\pmb {v}\in {\mathbb {R}}^N\). It is easy to verify that \(\Vert \frac{\partial \varvec{l}}{\partial \pmb {v}}\Vert _{\infty }\le F_3\) when \(\Vert \pmb {v}\Vert _{\infty }\le \beta \), then
Consequently, we have
On the other hand, by comparing (4.13) and (2.3), for \(\pmb {R}_3(t_m)\) we arrive at
where \(I_i, i=1,2,3,4\) are defined as follow:
Since \(\Vert \varvec{u}(t_m)\Vert _{\infty }\le \beta \) and \(s\le \varDelta t\le \delta _0\omega _0\), we have
It is easy to see that when \(\varvec{v}, \varvec{w}\in {\mathbb {R}}^N\) and \(\Vert \varvec{v}\Vert _{\infty },\Vert \varvec{w}\Vert _{\infty }\le \beta + \delta _0\omega _0F_0\), then
This, together with the formula (2.4), gives us
where \(J_1,J_2\) and \(J_3\) are given by
By the mean value theorem, we have \(J_1\le F_0\Vert e^{s\pmb {A}}-I\Vert _{\infty }\le {sF_0\Vert \pmb {A}\Vert _{\infty }}.\) Using Lemma 5 and the mean value theorem, we obtain \(J_2\le (F_0+\beta F_1)\Vert \pmb {A}\Vert _{\infty } \sigma .\) Using the formula (2.4), we have
Therefore,
By Taylor expansion, there exists \(\varvec{V}\in {\mathbb {R}}^N, \Vert \varvec{V}\Vert _{\infty }\le \beta + \delta _0\omega _0 F_0\) (from (4.15)) such that
Thus one gets
To estimate \(I_3\), using Lemma 5 and the mean value theorem, we obtain
For \(I_4\) notice that
Using Taylor expansion, there exist \(\varvec{V}_1, \varvec{V}_2\in {\mathbb {R}}^N\) satisfying
subject to
Thus we have
Combining the above estimates (4.16)–(4.19) for \(I_i, i=1,2,3,4\) yields
From (4.14) and (4.20), we get
Therefore,
Using the fact that \(\varvec{e}_0=0\), we deduce that
where \(C=\frac{c}{F_4} = \frac{1}{F_4}\left( \frac{c_1+c_2+c_3}{3}+\frac{c_4}{6}\right) >0\), and \(c_1,c_2,c_3,c_4, F_4\) depend on \(\beta ,\delta _0\), \(\omega _0,F_0\), \(F_1,\widetilde{F_1}\), \(F_2,\widetilde{F_2}, F_3,\) and \(\Vert \pmb {A}\Vert _{\infty }.\) \(\square \)
Remark 3
For the case of \(f(u)=u-u^{3}\) (i.e., the Allen–Cahn equation with the double-well potential), the estimates derived in Theorems 5, 6 and 7 could be made simpler. In particular, for the LRI1a and LRI1b schemes, there exists \(C=C(\Vert \pmb {A}\Vert _{\infty })>0\) such that the following inequality holds for all \(0<\varDelta t\le \frac{1}{2}\):
For the LRI2 scheme, there exists \(C=C(\Vert \pmb {A}\Vert _{\infty })>0\) so that for all \(0<\varDelta t\le \frac{3}{5}\) we have:
5 Numerical experiments
We now verify numerically the convergence rates in time, MBP preservation and energy stability of the proposed LRI schemes (LRI1a (2.7), LRI1b (2.8), and LRI2 (2.9)) analyzed in the previous sections. To illustrate the advantages of the LRI schemes, we compare their performance with the ETD schemes [13] of orders 1 and 2 (i.e., ETD1 and ETDRK2) in terms of time discretization errors as the interfacial parameter \(\varepsilon \) approaches zero. Two test cases in the two dimensional domain \(\varOmega =(-0.5,0.5)^{2}\) are presented: Test case 1 having a traveling wave solution and Test case 2 modeling the coarsen dynamics. For the latter, both double-well potential and Flory-Huggins potential functions will be considered in the numerical simulations. All numerical results are obtained via a fast implementation of the LRI and ETD methods based on matrix decomposition and Discrete Fourier Transform (DFT) as proposed in [29]. The code is implemented in MATLAB on a MacBook Pro with the M1 Pro chip and 32 GB memory.
5.1 Test case 1: traveling wave
To investigate the convergence in time of the proposed schemes, we use the benchmark test [35] where a traveling wave solution of the Allen–Cahn equation (1.1) with \(f(u)=u-u^{3}\) is considered. In particular, if the initial data is given by
then the Allen–Cahn equation in the whole space has the traveling wave solution
where \(s={3\varepsilon }\big /{\sqrt{2}}\) is the speed of the traveling wave. We impose a homogeneous Neumann boundary condition on the whole boundary \(\partial \varOmega \), so that (5.2) can be used as an approximate exact solution (for \(\varepsilon \ll 1\)) on \({\overline{\varOmega }} \times [0,T]\). We take \(\varepsilon \in \left\{ 0.02, 0.01, 0.005\right\} \), and set the ending time \(T={1}/{4\,s}\). With a fixed mesh size \(h=1/2048\), we compute the numerical solutions obtained by the first-order methods (ETD1, LRI1a and LRI1b) and the second-order methods (ETDRK2 and LRI2) with decreasing time step sizes. The \(L^{2}\) and \(L^{\infty }\) errors at time \(t=T\) and their convergence rates of the first-order schemes are reported in Tables 1 and 2, respectively. The corresponding results for the second-order schemes are shown in Table 3.
For the first-order schemes, we observe expected first-order temporal convergence rates in both \(L^{2}\) and \(L^{\infty }\) norms with various values of \(\varepsilon \). In addition, the errors by two LRI1 schemes are always smaller than those by ETD1; the performance of LRI1a and LRI1b is quite similar as \(\varepsilon \) decreases. For the second-order schemes, we first notice that the errors are much smaller compared to the first-order schemes with the same time step sizes, especially when \(\varepsilon \) is close to zero. Importantly, second-order temporal convergence rates of LRI2 are confirmed even for small \(\varepsilon \). For \(\varepsilon =0.02\), the errors in space are dominant when \(\varDelta t\) is sufficiently small, that is why the convergence rates deteriorate after several refinements in time. Moreover, we remark that the errors are computed using the approximate exact solution (5.2) which is accurate when \(\varepsilon \) is close enough to zero. Unlike LRI2, ETDRK2 fails to converge when \(\varepsilon =0.005\); a similar behavior was also observed for the Navier–Stokes equations with the classical exponential integrator when the viscosity coefficient is close to zero [31]. Furthermore, as for the first-order schemes, the errors by ETDRK2 are always bigger than those by LRI2 with the same \(\varDelta t\) for all considered values of \(\varepsilon \); this phenomenon becomes much more significant when \(\varepsilon \) gets smaller.
We report in Table 4 the running times (in seconds) of LRI and ETD methods with fixed \(h=1/2048\) and varying time step sizes. The running times are similar for different values of \(\varepsilon \), thus we only show the results when \(\varepsilon =0.01\). We observe that for the first-order schemes, LRI1a and LRI1b have similar running times and are faster than ETD1. For the second-order methods, LRI2 also outperforms ETDRK2 regarding CPU time. Thus, we conclude that LRI1 and LRI2 schemes are more effective than ETD1 and ETDRK2 methods, respectively, in terms of both accuracy and computational cost.
5.2 Test case 2: coarsening dynamics
Next we validate MBP preservation and energy dissipation of the proposed LRIs. Toward that end, we simulate the process of the coarsening dynamics by considering a random initial configuration. The model problem is given by the Allen–Cahn equation (1.1) with periodic boundary conditions. We consider two choices for the nonlinear function f(u):
corresponding to the double-well and Flory-Huggins potential cases, respectively. For the latter, the parameters are \(\theta =0.8\) and \(\theta _{c}=1.6\) as in Remark 2. We set \(\varepsilon =0.01\), and fix the spatial mesh \(h=1/1024\). The initial data is generated by random numbers on each mesh point, the range of these numbers will be specified for each nonlinear function considered.
When \(f=f_{1}\) (double-well potential case) in (5.3), we run the simulation with the random initial data ranging from \(-1\) to 1 and a uniform time step of size \(\varDelta t= 0.5\) for LRI1a and LRI1b, and \(\varDelta t=0.6\) for LRI2. Note that these are the upper bounds of the time steps predicted by our theoretical results (cf. Remark 2). Evolutions of the supremum norm and the energy of the numerical solutions are depicted in Fig. 1. It can be seen that the numerical solutions obtained are all bounded by 1 in absolute value, and the associated energies are dissipative over a long time horizon. Figure 2 shows the snapshots of the numerical solution at \(t=5, 10, 20,40,80,\) and 120, generated by using the LRI2 scheme with a smaller time step \(\varDelta t=0.1\); when \(\varDelta t=0.05\), we obtain very similar results for the evolution of the numerical solution.
When \(f=f_{2}\) (Flory-Huggins potential case) in (5.3), we use the random initial data ranging from \(-0.9\) to 0.9. A uniform time step of of size \(\varDelta t= 0.12\) is used for LRI1a and LRI1b, and \(\varDelta t=0.17\) for LRI2, which are close to the upper bounds estimated in Remark 2. Evolutions of the supremum norm and the energy of the numerical solutions are plotted in Fig. 3. We again observe that the LRI schemes preserve MBP very well with the chosen time steps, i.e., the supremum norm of numerical solutions does not exceed \(\beta \approx 0.9575\), and the energy monotonically decays along the time.
6 Conclusion
In this work, we have studied some low regularity integrators for a class of semilinear parabolic equations with MBP. We introduce the first-order (LRI1a and LRI1b) and the second-order (LRI2) schemes, which preserve the MBP under very reasonable time step sizes. Through the case of Allen–Cahn equation, we elaborate that the range of the time step can be enlarged when the second-order scheme is used. We show that the discrete energy functional is bounded uniformly for the proposed LRI schemes by using the MBP and the mean value theorem. Then we also prove the optimal temporal error estimates (under a fixed spatial mesh size) of the LRI numerical solutions under the assumption that the exact space-discrete solution is continuous, which is a much weaker regularity requirement compared to other methods such as ETD or IFRK. Finally, some numerical experiments are performed and the results confirm the theoretical analysis and demonstrate the advantages of using the proposed LRI schemes. Our ongoing work includes the fully discrete error analysis for the proposed LRI schemes when both the mesh size and the time step size simultaneously go to zero, and the application of LRIs to other types of phase-field equations. In addition, higher-order LRI schemes will also be considered, with low regularity requirements for the exact solution and high regularity assumptions on the nonlinear term.
References
Akrivis, G., Li, B.Y., Li, D.F.: Energy-decaying extrapolated RK-SAV methods for the Allen–Cahn and Cahn–Hilliard equations. SIAM J. Sci. Comput. 41, A3703–A3727 (2019)
Allen, S.M., Cahn, J.W.: A microscopic theory for antiphase boundary motion and its application to antiphase domain coarsening. Acta Meter. 27, 1085–1095 (1979)
Biben, T., Kassner, K., Misbah, C.: Phase-field approach to three-dimensional vesicle dynamics. Phys. Rev. E 72(4), 041921 (2005)
Boettinger, W.J., Warren, J.A., Beckermann, C., Karma, A.: Phase-field simulation of solidification. Annu. Rev. 32(1), 163–194 (2002)
Boettinger, W.J., Warren, J.A., Beckermann, C., Karma, A.: Phase-field simulation of solidification. Annu. Rev. Mater. Res. 32, 163–194 (2002)
Bourdin, B.: Numerical implementation of the variational formulation for quasi-static brittle fracture. Interfaces Free Bound. 411–430 (2007)
Bourdin, B., Francfort, G.A., Marigo, J.J.: The variational approach to fracture. J. Elast. 91, 5–148 (2008)
Bruned, Y., Schratz, K.: Resonance-based schemes for dispersive equations via decorated trees. Forum Math. PI 10, E2 (2022). https://doi.org/10.1017/fmp.2021.13
Chen, C.J., Yang, X.F.: Fast, provably unconditionally energy stable, and second-order accurate algorithms for the anisotropic Cahn–Hilliard model. Comput. Methods Appl. Mech. Eng. 351, 35–59 (2019)
Cheng, Q., Wang, C.: Error estimate of a second order accurate scalar auxiliary variable (SAV) numerical method for the epitaxial thin film equation. Adv. Appl. Math. Mech. 13, 1318–1354 (2021)
Du, Q., Feng, X.: The phase field method for geometric moving interfaces and their numerical approximations. Handb. Numer. Anal. 21, 425–508 (2020)
Du, Q., Ju, L., Li, X., Qiao, Z.: Maximum principle preserving exponential time differencing schemes for the nonlocal Allen-Cahn equation. SIAM J. Numer. Anal. 57(2), 875–898 (2019)
Du, Q., Ju, L., Li, X., Qiao, Z.: Maximum bound principles for a class of semilinear parabolic equations and exponential time-differencing schemes. SIAM Rev. 63(2), 317–359 (2021)
Evans, L.C., Soner, H.M., Souganidis, P.E.: Phase transitions and generalized motion by mean curvature. Commun. Pure Appl. Math. 45, 1097–1123 (1992)
Feng, X., Prohl, A.: Numerical analysis of the Allen-Cahn equation and approximation for mean curvature flows. Numer. Math. 94(1), 33–65 (2003)
Feng, X., Tang, T., Yang, J.: Stabilized Crank–Nicolson/Adams–Bashforth schemes for phase field models. East Asian J. Appl. Math. 3, 59–80 (2013)
Fix, G.J.: Phase field methods for free boundary problems (1982)
Folch, R., Casademunt, J., Hernandez-Machado, A., Ramirez-Piscina, L.: Phase-field model for Hele-Shaw flows with arbitrary viscosity contrast. II. Numerical study. Phys. Rev. E. 60(2), 1734–1740 (1999)
Guan, Z., Wang, C., Wise, S.M.: A convergent convex splitting scheme for the periodic nonlocal Cahn–Hilliard equation. Numer. Math. 128, 377–406 (2014)
Hofmanova, M., Schratz, K.: An exponential-type integrator for the KdV equation. Numer. Math. 136, 1117–1137 (2017)
Hou, T., Leng, H.: Numerical analysis of a stabilized Crank–Nicolson/Adams–Bashforth finite difference scheme for Allen–Cahn equations. Appl. Math. Lett. 102, 106150 (2020)
Hou, T., Tang, T., Yang, J.: Numerical analysis of fully discretized Crank-Nicolson scheme for fractional-in-space Allen–Cahn equations. J. Sci. Comput. 72(3), 1214–1231 (2017)
Huang, C., Gao, X.: Phase field modeling of hydrogen embrittlement. Int. J. Hydrog. Energy (2020)
Huang, F., Shen, J., Yang, Z.: A highly efficient and accurate new scalar auxiliary variable approach for gradient flows. SIAM J. Sci. Comput. 42, A2514–A2536 (2020)
Isherwood, L., Grant, Z.J., Gottlieb, S.: Strong stability preserving integrating factor Runge–Kutta methods. SIAM J. Numer. Anal. 56(6), 3276–3307 (2018)
Ju, L., Li, X., Qiao, Z., Yang, J.: Maximum bound principle preserving integrating factor Runge–Kutta methods for semilinear parabolic equations. J. Comput. Phys. 439 (2021)
Ju, L., Li, X., Qiao, Z., Zhang, H.: Energy stability and error estimates of exponential time differencing schemes for the epitaxial growth model without slope selection. Math. Comput. 87, 1859–1885 (2018)
Ju, L., Zhang, J., Du, Q.: Fast and accurate algorithms for simulating coarsening dynamics of Cahn–Hilliard equations. Comput. Mater. Sci. 108, 272–282 (2015)
Ju, L., Zhang, J., Zhu, L., Du, Q.: Fast explicit integration factor methods for semilinear parabolic equations. J. Sci. Comput. 62, 431–455 (2015)
Langer, J.S.: Models of pattern formation in first-order phase transitions. Directions in Condensed Matter Physics, 165–186 (1986)
Li, B., Ma, S., Schratz, K.: A semi-implicit low-regularity integrator for Navier–Stokes equations (2021)
Li, J.W., Ju, L., Cai, Y.Y., Feng, X. L.: Unconditionally maximum bound principle preserving linear schemes for the conservative Allen–Cahn equation with nonlocal constraint. J. Sci. Comput. 87(3) (2021)
Li, J., Li, X., Ju, L., Feng, X.: Stabilized integrating factor Runge–Kutta method and unconditional preservation of maximum bound principle. SIAM J. Sci. Comput. 43(3), 1780–1802 (2021)
Li, X., Ju, L., Hoang, T.T.P.: Overlapping domain decomposition based exponential time differencing methods for semilinear parabolic equations. BIT Numer. Math. 61, 1–36 (2021)
Li, Y., Lee, H.G., Jeong, D., Kim, J.: An unconditionally stable hybrid numerical method for solving the Allen–Cahn equation. Comput. Math. Appl. 60, 1591–1606 (2010)
Liu, Z., Li, X.: The exponential scalar auxiliary variable (E-SAV) approach for phase field models and its explicit computing. SIAM J. Sci. Comput. 42, B630–B655 (2020)
Lowengrub, J.S., Ratz, A., Voigt, A.: Phase-field modeling of the dynamics of multicomponent vesicles: Spinodal decomposition, coarsening, budding, and fission. Phys. Rev. E. 79(3) (2009)
Luan, V.T., Ostermann, A.: Exponential B-series: the stiff case. SIAM J. Numer. Anal. 51(6), 3431–3445 (2013)
Luan, V.T., Ostermann, A.: Exponential Runge–Kutta methods of high-order for parabolic problems. J. Comput. Appl. Math. 256, 168–179 (2014)
Martinez-Paneda, E., Golahmar, A., Niordson, C.: A phase field formulation for hydrogen assisted cracking. Comput. Methods Appl. Mech. Eng. 342, 742–761 (2018)
Nguyen, S., Folch, R., Verma, V.K., Henry, H., Plapp, M.: Phase-field simulations of viscous fingering in shear-thinning fluids. Phys. Fluids 22(10), 103102 (2010)
Ostermann, A., Rousset, F., Schratz, K.: Error estimates of a Fourier integrator for the cubic Schrödinger equation at low regularity. Found. Comput. Math. (2020)
Ostermann, A., Rousset, F., Schratz, K.: Fourier integrator for periodic NLS: low regularity estimates via discrete Bourgain spaces (2020). arXiv:2006.12785
Ostermann, A., Schratz, K.: Low regularity exponential-type integrators for semilinear Schrödinger equations. Found. Comput. Math. 18, 731–755 (2018)
Ostermann, A., Su, C.: Two exponential-type integrators for the “good’’ Boussinesq equation. Numer. Math. 143, 683–712 (2019)
Rousset, F., Schratz, K.: A general framework of low regularity integrators. SIAM J. Numer. Anal. 59, 1735–1768 (2021)
Schratz, K., Wang, Y., Zhao, X.: Low-regularity integrators for nonlinear Dirac equations. Math. Comput. 90, 189–214 (2021)
Shen, J., Tang, T., Yang, J.: On the maximum principle preserving schemes for the generalized Allen-Cahn equation. Commun. Math. Sci. 14(6), 1517–1534 (2016)
Shen, J., Wang, C., Wang, X., Wise, S.M.: Second-order convex splitting schemes for gradient flows with Ehrlich–Schwoebel type energy: application to thin film epitaxy. SIAM J. Numer. Anal. 50(1), 105–125 (2012)
Shen, J., Xu, J.: Convergence and error analysis for the scalar auxiliary variable (SAV) schemes to gradient flows. SIAM J. Numer. Anal. 56, 2895–2912 (2018)
Shen, J., Xu, J., Yang, J.: A new class of efficient and robust energy stable schemes for gradient flows. SIAM Rev. 61, 474–506 (2019)
Shen, J., Yang, X.: Numerical approximations of Allen–Cahn and Cahn–Hilliard equations. Discrete Contin. Dyn. Syst 28(4), 1669–1691 (2010)
Tang, T., Yang, J.: Implicit-explicit scheme for the Allen–Cahn equation preserves the maximum principle. J. Comput. Math. 34(5), 451–461 (2016)
Wang, C., Wise, S.M.: An energy stable and convergent finite-difference scheme for the modified phase field crystal equation. SIAM J. Numer. Anal. 49(3), 945–969 (2011)
Wise, S.M., Wang, C., Lowengrub, J.S.: An energy stable and convergent finite difference scheme for the phase field crystal equation. SIAM J. Numer. Anal. 47, 2269–2288 (2009)
Wu, Y., Zhao, X.: Optimal convergence of a second order low-regularity integrator for the KdV equation (2019). arXiv:1910.07367
Wu, Y., Zhao, X.: Embedded exponential-type low-regularity integrators for KdV equation under rough data (2020). arXiv:pdf/2008.07053
Xu, J., Li, Y., Wu, S., Bousquet, A.: On the stability and accuracy of partially and fully implicit schemes for phase field modeling. Comput. Methods Appl. Mech. Eng. 345, 826–853 (2019)
Xu, C.J., Tang, T.: Stability analysis of large time-stepping methods for epitaxial growth models. SIAM J. Numer. Anal. 44, 1759–1779 (2006)
Xu, Z., Yang, X., Zhang, H., Xie, Z.: Efficient and linear schemes for anisotropic Cahn–Hilliard model using the stabilized-invariant energy quadratization (S-IEQ) approach. Comput. Phys. Commun. 238, 36–49 (2019)
Yang, X.: Linear, first and second-order, unconditionally energy stable numerical schemes for the phase field model of homopolymer blends. J. Comput. Phys. 327, 294–316 (2016)
Yang, J., Du, Q., Zhang, W.: Uniform \(L^{p}-\)bound of the Allen–Cahn equation and its numerical discretization. Int. J. Numer. Anal. Model. 15, 213–227 (2018)
Yang, X., Zhang, G.: Convergence analysis for the invariant energy quadratization (IEQ) schemes for solving the Cahn–Hilliard and Allen–Cahn equations with general nonlinear potential. J. Sci. Comput. 82(3), 55 (2020)
Zhu, L., Ju, L., Zhao, W.: Fast high-order compact exponential time differencing Runge–Kutta methods for second-order semilinear parabolic equations. J. Sci. Comput. 67, 1043–1065 (2016)
Acknowledgements
T.-T.-P. Hoang’s work is partially supported by U.S. National Science Foundation under Grant Number DMS-2041884. L. Ju’s work is partially supported by U.S. National Science Foundation under Grant Number DMS-2109633. K. Schratz’s work is partially funded by European Research Council (ERC) under the European Union’s Horizon 2020 research and innovation programme (grant Agreement No. 850941).
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interest.
Additional information
Communicated by Ragnar Winther.
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Doan, CK., Hoang, TTP., Ju, L. et al. Low regularity integrators for semilinear parabolic equations with maximum bound principles. Bit Numer Math 63, 2 (2023). https://doi.org/10.1007/s10543-023-00946-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10543-023-00946-2
Keywords
- Semilinear parabolic equations
- Low regularity integrators
- Maximum bound principle
- Energy stability
- Error estimates