Efficient and accurate exponential SAV algorithms with relaxation for dissipative system
Yanrong Zhang, Xiaoli Li

TL;DR
This paper introduces two linear, unconditionally energy-stable exponential SAV schemes with relaxation for dissipative systems, including Navier-Stokes equations, ensuring positivity and high-order accuracy with demonstrated effectiveness.
Contribution
The paper develops novel R-ESAV schemes that improve positivity preservation and stability over existing methods, and extends high-order BDF schemes for complex dissipative systems.
Findings
Schemes are linear and unconditionally energy stable.
Numerical examples confirm high accuracy and effectiveness.
Approaches preserve positivity without additional assumptions.
Abstract
In this paper, we construct two kinds of exponential SAV approach with relaxation (R-ESAV) for dissipative system. The constructed schemes are linear and unconditionally energy stable. They can guarantee the positive property of SAV without any assumption compared with R-SAV and R-GSAV approaches, preserve all the advantages of the ESAV approach and satiesfy dissipation law with respect to a modified energy which is directly related to the original free energy. Moreover the second version of R-ESAV approach is easy to construct high-order BDF schemes. Especially for Navier-Stokes equations, we construct wo kinds of novel schemes based on the R-ESAV method. Finally, ample numerical examples are presented to exhibit that the proposed approaches are accurate and effective.
| ESAV-1 | R-ESAV-1 | ESAV-2 | R-ESAV-2 | |
|---|---|---|---|---|
| 1E-1 | 9.49E-04 | 2.76E-04 | 0.98 | 1.01E-04 |
| 5E-2 | 8.43E-04 | 7.22E-05 | 1.07E-03 | 2.74E-05 |
| 1E-2 | 1.18E-04 | 2.94E-06 | 4.55E-05 | 1.01E-06 |
| 5E-3 | 3.53E-05 | 7.36E-07 | 2.29E-05 | 2.49E-07 |
| 1E-3 | 1.63E-06 | 2.96E-08 | 1.47E-06 | 9.88E-09 |
| ESAV-2 | R-ESAV-2 | |||||||
|---|---|---|---|---|---|---|---|---|
| Rate | Rate | Rate | Rate | |||||
| 2.50E-2 | 4.29E-02 | – | 1.40 | – | 1.08E-02 | – | 2.62E-01 | – |
| 1.25E-2 | 1.96E-02 | 1.13 | 6.46E-01 | 1.11 | 4.85E-03 | 1.15 | 1.15E-01 | 1.19 |
| 6.25E-3 | 9.40E-03 | 1.06 | 3.10E-01 | 1.06 | 2.32E-03 | 1.06 | 5.35E-02 | 1.10 |
| 3.13E-3 | 4.61E-03 | 1.03 | 1.52E-01 | 1.03 | 1.14E-03 | 1.03 | 2.58E-02 | 1.05 |
| 1.56E-3 | 2.28E-03 | 1.01 | 7.52E-02 | 1.01 | 5.63E-04 | 1.01 | 1.26E-02 | 1.03 |
| ESAV-2 | R-ESAV-2 | |||||||
|---|---|---|---|---|---|---|---|---|
| Rate | Rate | Rate | Rate | |||||
| 2.50E-2 | 1.94E-03 | – | 4.47E-02 | – | 1.54E-03 | – | 9.25E-03 | – |
| 1.25E-2 | 4.64E-04 | 2.06 | 9.96E-03 | 2.17 | 3.88E-04 | 1.99 | 2.77E-03 | 1.74 |
| 6.25E-3 | 1.14E-04 | 2.02 | 2.40E-03 | 2.05 | 9.73E-05 | 1.99 | 8.79E-04 | 1.66 |
| 3.13E-3 | 2.84E-05 | 2.00 | 6.19E-04 | 1.96 | 2.46E-05 | 1.99 | 3.03E-04 | 1.54 |
| 1.56E-3 | 7.28E-06 | 1.97 | 1.70E-04 | 1.86 | 6.37E-06 | 1.95 | 1.07E-04 | 1.50 |
| ESAV-2 | R-ESAV-2 | |||||||
|---|---|---|---|---|---|---|---|---|
| Rate | Rate | Rate | Rate | |||||
| 2.50E-2 | 4.86E-01 | – | 9.34E-01 | – | 1.99E-01 | – | 2.89E-01 | – |
| 1.25E-2 | 3.12E-01 | 0.64 | 6.03E-01 | 0.63 | 9.51E-02 | 1.07 | 1.34E-01 | 1.11 |
| 6.25E-3 | 1.86E-01 | 0.75 | 3.58E-01 | 0.75 | 4.60E-02 | 1.05 | 6.37E-02 | 1.07 |
| 3.13E-3 | 1.03E-01 | 0.85 | 1.99E-01 | 0.85 | 2.26E-02 | 1.03 | 3.09E-02 | 1.04 |
| 1.56E-3 | 5.47E-02 | 0.91 | 1.05E-01 | 0.92 | 1.15E-02 | 1.02 | 1.52E-02 | 1.02 |
| ESAV-2 | R-ESAV-2 | |||||||
|---|---|---|---|---|---|---|---|---|
| Rate | Rate | Rate | Rate | |||||
| 2.50E-2 | 3.83E-02 | – | 6.23E-02 | – | 8.25E-03 | – | 1.59E-02 | – |
| 1.25E-2 | 7.60E-03 | 2.33 | 1.30E-02 | 2.26 | 2.05E-03 | 2.01 | 3.96E-03 | 2.00 |
| 6.25E-3 | 1.73E-03 | 2.14 | 2.98E-03 | 2.12 | 5.15E-04 | 2.00 | 9.93E-04 | 1.99 |
| 3.13E-3 | 4.13E-04 | 2.06 | 7.17E-04 | 2.06 | 1.29E-04 | 2.00 | 2.49E-04 | 2.00 |
| 1.56E-3 | 1.01E-04 | 2.03 | 1.76E-04 | 2.03 | 2.23E-05 | 2.00 | 6.24E-05 | 2.00 |
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsTropical and Extratropical Cyclones Research · Fractional Differential Equations Solutions · Mathematical and Theoretical Epidemiology and Ecology Models
Efficient and accurate exponential SAV algorithms with relaxation for dissipative system
††thanks: This work is supported by the National Natural Science Foundation of China grants 12271302, 12131014 and 11971407.
Yanrong Zhang Department of Applied Mathematics, The Hong Kong Polytechnic University, Hung Hom, Hong Kong. Email: [email protected]
Xiaoli Li Corresponding Author. School of Mathematics, Shandong University, Jinan, 250100, China. Email: [email protected].
Abstract
In this paper, we construct two kinds of exponential SAV approach with relaxation (R-ESAV) for dissipative system. The constructed schemes are linear and unconditionally energy stable. They can guarantee the positive property of SAV without any assumption compared with R-SAV and R-GSAV approaches, preserve all the advantages of the ESAV approach and satiesfy dissipation law with respect to a modified energy which is directly related to the original free energy. Moreover the second version of R-ESAV approach is easy to construct high-order BDF schemes. Especially for Navier-Stokes equations, we construct wo kinds of novel schemes based on the R-ESAV method. Finally, ample numerical examples are presented to exhibit that the proposed approaches are accurate and effective.
keywords:
dissipative system; energy stability; exponential scalar auxiliary variable (ESAV); relaxation
{AMS}
35Q40; 65M12; 35Q55; 65M70
1 Introduction
Many significant scientific and engineering problems, such as complex fluids, new composite materials, the non-convex function optimization, etc., can be modeled by the dissipative system. From the numerical perspective, it’s critical to maintain the discrete energy dissipation law so as to obviate non-physics numerical solutions. Over the past few decades, a large effort has been devoted to construct efficient energy stable time discretized schemes for the dissipative system. Existing and popular approaches can be classified into several categories: stabilized linearly implicit approach [35, 26], exponential time differencing (ETD) approach [28, 7, 8], convex splitting approach [9, 10, 22, 1], invariant energy quadratization (IEQ) approach [30, 32, 33, 27], scalar auxiliary variable (SAV) approach [24, 23, 25] and so on.
Among these approaches, SAV method has become a very efficient and popular tool to construct energy stable schemes and has been successfully applied to gradient flow [24, 25, 6, 18, 27] and general dissipative systems [19, 16, 17]. SAV method possesses a lot of attractive superiorities, but there are still some deficiencies that need to be improved. For example, (i) it requires to solve two linear systems at each time step; (ii) it requires that nonlinear part of free energy has a lower bound; (iii) it satisfies unconditional energy stability according to modified energy rather than original energy. Recently there have been some corresponding improvements for these shortcomings. A generalized SAV approach which only requires solving one linear equation with constant coefficients has been proposed by Huang et al. [13, 12]. Cheng et al. [2, 5] proposed a novel Lagrange multiplier approach which dissipates original energy and do not require the nonlinear part of the free energy to be bounded from below. The constructed scheme requires solving a nonlinear algebraic equation which brings some additional computation costs and theoretical analysis difficulties, and may not exist a suitable solution when the time step is insufficiently small. Besides, some SAV approaches in more general form have been developed to extend its applicability in [20, 21, 3]. The constructed schemes, especially for the exponential SAV methods, don’t need to require that the nonlinear part of the free energy has a lower bound and can guarantee the positive property of SAV without any assumption. Very recently, the relaxation technique has been adopted to the SAV approach to improve the accuracy of numerical solutions in [14, 34]. The key idea in this approach is to make the modified energy link to the original energy closely by updating the auxiliary variable.
nother improvement is to extend the applicability of the SAV approach by changing the definition of the SAV. In order to see this more clearly, we briefly represent the SAV approach in more general form below.
To fix the idea, we consider a free energy in the form
[TABLE]
where is a linear self-adjoint elliptic operator, is a nonlinear energy density function. Then, the gradient flow derived from the above free energy by energy-variational principle can be written as follows
[TABLE]
where is a positive definite operator which signifies the dissipative mechanism of the system, e.g. for the gradient flow and for the gradient flow. And the system equipped with periodic or homogeneous Neumann boundary condition. Taking the inner product of the first equation in (2.11) with and the second equation in (2.11) with , we obtain the energy dissipation law
[TABLE]
Introducing a SAV , where function is invertible. Then we have and can drive that
[TABLE]
The system (2.11) can be rewritten into the equivalent form as follows
[TABLE]
Similarly, we can derive the following energy dissipation law
[TABLE]
For example, a first-order semi-discrete scheme can be constructed as follows
[TABLE]
It is also pointed out in [3] that there are many choices for the definition of function , and commonly used are
- •
with ;
- •
with ;
- •
with ;
- •
with ;
- •
with ;
- •
with .
In the definition of above SAV, two kind of schemes based on exponential SAV proposed in [20, 21] has some additional advantages. No matter which type of the definition of the SAV, it can be easily shown that the above scheme is unconditionally energy stable with a modified energy . However, as described in [34], is not linked to directly and may take very different values, thus the ratio converge to a value away from . Hence, it may lead to inaccurate solutions if the time step is not sufficiently small.
Our aim in this paper is to propose two kinds of relaxed exponential SAV (R-ESAV) approaches for dissipative system. The constructed schemes directly link the SAV to the free energy by introducing relaxation technique, and have outstanding advantages in the following aspects:
- •
R-ESAV schemes are unconditionally energy stable with regard to a modified energy which is closer and directly linked to the original free energy, and can improve the accuracy of the solution noticeably compared with the original ESAV approach;
- •
Only one linear system with constant coefficients needs to be solved;
- •
The constructed schemes do not need the bounded below limitation of the nonlinear part of free energy;
- •
The positive property of SAV without any assumption can be guaranteed.
In addition, our numerical results show that, R-ESAV schemes can improve the accuracy of SAV , and for the plenty numerical simulations that we tested, the modified energy of our R-ESAV schemes all most always equals to the original free energy. Moreover, two kinds of BDF () numerical schemes based on two different decoupled approaches are constructed for Navier-Stokes equations. To the author’s knowledge, it is the first time to apply relaxation technique to the general dissipative systems.
The remainder of this paper is organized as follows. In Section 2, we present the first version of relaxed exponential SAV approach for gradient flow. Then we extend the R-ESAV-1 approach to gradient systems with multiple components or multiple nonlinear potentials. In Section 3, we give the second version of relaxed exponential SAV approach for general dissipative system and construct two BDF schemes for Navier-Stokes equation. In Section 4, we present several numerical experiments by using the new approaches, and provide ample numerical simulations to validates its generality and efficiency. In Section 5, we provide some concluding remarks.
2 The first version of relaxed exponential SAV approach
In this section, we consider the improvement of ESAV approach [20] by introducing a relaxation factor to modified the SAV, which is abbreviated as R-ESAV-1 approach for convenience.
2.1 The R-ESAV-1 approach for gradient flow
Without losing generality, we consider a free energy given by
[TABLE]
where is a self-adjoint linear elliptic operator, is a nonlinear energy density function. Then, the gradient flow derived from the above free energy by energy-variational principle can be written as follows
[TABLE]
where is a positive definite operator which signifies the dissipative mechanism of the system, e.g. for the gradient flow and for the gradient flow.
We introduce an exponential SAV
[TABLE]
and by taking the derivative of (2.12) with respect to , we have
[TABLE]
Denote and notice that equation (2.13) can be rewritten equivalently into
[TABLE]
then we rewrite the system (2.11) as follows
[TABLE]
By taking the inner product of the first two equations in (LABEL:eq:gradient-flow-single-ESAV) with and , respectively, we have
[TABLE]
Inspired by the idea of relaxation factor in [14, 34], we can construct R-ESAV-1/BDF () schemes:
Given , we determine via two steps as follows:
Step 1: Compute an intermediate solution by using the ESAV approach:
[TABLE]
where , and are related parameter and operators of BDF schemes, which can be obtained by Taylor expansion. For the convenience of readers, we provide the form of as follows:
First-order:
[TABLE]
Second-order:
[TABLE]
Third-order:
[TABLE]
Fourth-order:
[TABLE]
Step 2: Update via relaxation factor as follows:
[TABLE]
where, is a set defined as follows:
First-order:
[TABLE]
Second-order:
[TABLE]
with is a adjustable parameter.
We explain below how to choose . For BDF scheme, plugging (2.24) into (2.25), we derive that if we choose such that
[TABLE]
then . Similar to BDF scheme, we need to choose satiesfy following inequlity
[TABLE]
Denote for BDF scheme and for BDF scheme, the next theorem summarizes the choice of .
Theorem 2.1**.**
We choose in (2.24) as follows:
If , we set . 2. 2.
If , we set . 3. 3.
If and , we set . 4. 4.
If and , we set .
*Then, (2.27) (resp. (2.28)) for BDF (resp. BDF) scheme is satisfied in all cases above and . Moreover, we have , and the scheme (2.17)-(2.24) with the above choice of satiesfies unconditionally energy stability in the sense that:
First-order:*
[TABLE]
*where ;
Second-order:*
[TABLE]
where . Furthermore, we have
[TABLE]
Proof.
It can be verified easily that the above choice of satiesfies (2.27) (resp. (2.28)) for BDF (resp. BDF) scheme in all cases such that .
We can obtain that from (2.19), and thanks to , we have .
Taking the inner product of (2.17)-(2.18) with and (resp. ), respectively, combining them with the equation (2.19) and (2.25) (resp. (2.26)), we can derive the discrete energy dissipation law (2.29) (resp. (2.30)) for BDF (resp. BDF) scheme.
For Cases 1-3, we have so . For Case 4, since
[TABLE]
and , we can obtain that from (2.24). The proof is complete.
Remark 2.1**.**
*To prevent the solution “blowing up” due to the rapid growth of exponential function, we can add a positive constant to redefine the exponential SAV , which is similar to [20]. *
2.2 The application of R-ESAV-1 approach for gradient flows of multiple functions
We provide below the R-ESAV-1 approach for gradient flows of multiple functions by considering the following energy functional
[TABLE]
where , is a self-adjoint linear positive definite operator, and the constant matrix is symmetric positive definite. We set , then the associated gradient flow is given by
[TABLE]
where is a nonnegative operator. Taking the inner products of (2.33) with and respectively, summing over , and thaks to the self-adjoint of and , we have the energy dissipation law as follows
[TABLE]
We construct numerical schemes for gradient flow of multiple functions by using R-ESAV-1 approach. Introducing an exponential SAV
[TABLE]
then (2.33) can be rewritten as
[TABLE]
Denote
[TABLE]
then the system (2.36) can be simplified into
[TABLE]
Taking the inner product of the first two equations in (2.37) with and , respectively, combining them with the third equation in (2.37), and summing over , we obtain the equivalent energy dissipation law
[TABLE]
Next we can construct numerical scheme based on first version of R-ESAV approach and Crank-Nicolson formula (R-ESAV-1/CN) as follows.
Given , we determine via two steps as follows:
Step 1: Compute an intermediate solution by using the ESAV-1 approach:
[TABLE]
where and can be any second-order explicit approximation of , such as .
Step 2: Update via relaxation factor as follows:
[TABLE]
where, is a set defined as follows:
[TABLE]
with is a adjustable parameter.
Inserting (2.42) into the inequality of (2.43), we observe that if we choose satiesfies following condition
[TABLE]
then . Denote , then we can choose according to Theorem 2.1 and the scheme (2.39)-(2.42) satisfies the unconditional energy stability in the sense that
[TABLE]
where .
2.3 Extension to the multiple ESAV-1 approach
In this subsection, we present how to construct relaxed multiple ESAV-1 (R-MESAV-1) schemes for gradient flow, where the model may include disparate terms such that original schemes with only one SAV has limitation on describing the different disparate evolution processes and may require overly small time steps to obtain accurate numerical solution [4].
Without losing generality, we study gradient flow with two disparate nonlinear terms as follows and it can be easily extended to more than two disparate nonlinear terms
[TABLE]
where is a self-adjoint linear elliptic operator, are nonlinear potential function, is a linear positive definite operator. The system (2.46) satisfies the following energy dissipation law
[TABLE]
where the total energy is
[TABLE]
We first consider relaxed MESAV approach based on first ESAV approach. Setting and introducing two SAVs , we can rewrite the system (2.46) as
[TABLE]
Denote and , then (2.49) can be transformed as
[TABLE]
Then we can construct R-MESAV-1/CN schemes inspired by the idea of relaxation factor.
Given , we determine via two steps as follows:
Step 1: Compute an intermediate solution by using the MESAV approach:
[TABLE]
Step 2: Update the SAVs via relaxation factor as follows:
[TABLE]
where is a set defined as follows:
[TABLE]
with is a adjustable parameter.
We explain below how to choose . Plugging (2.55) into (2.56), we derive that if we choose such that
[TABLE]
then . And can be regarded as a solution of the optimization problem as follows
[TABLE]
where the coefficients are
[TABLE]
Denote
[TABLE]
and the next theorem summarizes the choice of .
Theorem 2.2**.**
We choose in (2.55) as follows:
If and , we set . 2. 2.
If and , we set . 3. 3.
If and , we set . 4. 4.
If and , we set . 5. 5.
If and , we set . 6. 6.
If and , we set . 7. 7.
If and , we set .
Then, (2.57) for scheme (2.52)-(2.55) is satisfied in all cases above and . Moreover, we have , and the scheme (2.52)-(2.55) with the above choice of is unconditionally energy stable in the sense that:
[TABLE]
*where . *
Proof.
We find optimal relaxation by discussing the coefficient of (2.58) case by case.
- •
If and , we have obviously.
- •
If , notice that
[TABLE]
we have which means
- –
If , and thanks to , we have , then we can easily derive Case 2, 3.
- –
If , and , we have .
- –
If , and , we have . And since , then .
- •
If , and , thanks to , we have .
- •
If , and , since , then we have .
We derive from (2.54)-(2.54) that , and thanks to , we have .
Taking the inner product of (2.52)-(2.52) with and , respectively, combining them with the equation (2.54)-(2.54) and (2.56), we can obtain the desired result (2.59).
The R-ESAV-1 approach for Navier-Stokes equation We consider the following classic incompressible Navier-Stokes equation
[TABLE]
where is an open bounded domain in with a sufficiently smooth boundary , represent the unknown velocity and pressure respectively, is an external body force, is the viscosity coefficient and is the unit outward normal of the domain . The system (3.115) satisfies the following law
[TABLE]
where is the total energy.
Introduce an exponential SAV , then we can rewrite the governing system (3.115) into the equivalent form as follows
[TABLE]
Next we construct first-order and second-order pressure correction schemes for the above system (2.62). Firstly, the first-order semi-implicit version can be written as
Given , we compute via the following four steps:
Step 1: Determine an intermediate solution :
[TABLE]
Step 2: Solve solution :
[TABLE]
Step 3: Solve an intermediate solution :
[TABLE]
Step 4: Update the SAV via the following relaxation:
[TABLE]
where, is a set defined as follows:
[TABLE]
with is a adjustable parameter.
Then the second-order semi-implicit version can be written as
Given , we compute via the following four steps:
Step 1: Determine an intermediate solution :
[TABLE]
where can be any second-order explicit approximation of , such as .
Step 2: Solve solution :
[TABLE]
Step 3: Solve an intermediate solution :
[TABLE]
Step 4: Update the SAV via the following relaxation:
[TABLE]
where, is a set defined as follows:
[TABLE]
with is a adjustable parameter.
3 The second version of relaxed exponential SAV approach
Inspired by the total energy based on exponential SAV approach in [21], we construct the second version of relaxed exponential SAV approach(R-ESAV-2) for dissipative system in this section.
3.1 The R-ESAV-2 approach for dissipative system
More generally, we consider dissipative system
[TABLE]
where is a positive operator and is a semi-linear or quasi-linear operator. Assume it satisfies the following energy dissipation law
[TABLE]
where is a free energy and for all . Introducing a SAV , we transform the equation (3.79) into the equivalent system as follows
[TABLE]
where is a function related to and at a continuous level.
Then we can construct R-ESAV-2/BDF () schemes inspired by the idea of relaxation factor.
Given , we determine via two steps as follows:
Step 1: Compute an intermediate solution by using the ESAV approach:
[TABLE]
where , and are defined as above and for th-order () scheme are following:
First-order: ;
Second-order: ;
Third-order: ;
Forth-order: .
Step 2: Update the SAV via relaxation factor as follows:
[TABLE]
where
[TABLE]
and is to be determined such that the set is not empty.
Then we describe how to choose and . Insertting (3.85) into the equality of the set (3.86), we derive that if we choose and such that
[TABLE]
then, . The summation of the choice of and are provided in next theorem.
Theorem 3.1**.**
The choice of in (3.85) and in (3.86) are shown as follows:
*If , we set and . * 2. 2.
If , we set and
[TABLE] 3. 3.
If and , we set and the same as (3.88). 4. 4.
If and , we set and .
Then, (3.87) is satisfied in all cases above and . Moreover, we have , and the scheme (3.82)-(3.85) with the above choice of and satiesfies unconditionally energy stability in the sense that
[TABLE]
and more importantly we have
[TABLE]
*Furthermore, we have *
[TABLE]
Proof.
It can be verified easily that the above choice of and satiesfies (3.87) in all cases such that .
Since . It follows from (3.83) that
[TABLE]
Then we derive from (3.84) that , and we derive from (3.85) that . Therefore, it is easy to obtain and by induction method.
Then we obtain (3.89) by combining (3.83) and (3.86).
For Cases 1-3, it can obtain that , then we have . For Case 4, thanks to and , we derive that from (3.85) .
Remark 3.1**.**
As a further extension, firstly, we can also construct numerical schemes for gradient flows of multiple functions (2.33) by using the R-ESAV-2 approach, and can be chosen similarly according to Theorem 3.1. Secondly, the R-ESAV-2 approach can be also extended to multiple ESAV form based on gradient flow with two disparate nonlinear terms (2.46). Setting and introducing two SAVs , we can rewrite the equation (2.46) as
[TABLE]
*The forms of the third and fourth energy equations of (3.104) are different from that in (3.81). Then we can construct BDF numerical schemes for above system. And we can choose according to Theorem 2.2 if we set . *
The application of R-ESAV-2 approach for gradient flows of multiple functions We can also construct numerical schemes for gradient flows of multiple functions (2.33) by using the R-ESAV-2 approach. Introduce an exponential SAV
[TABLE]
and rewrite (2.33) as
[TABLE]
Then we construct R-ESAV-2/CN schemes as follows.
Given , we compute via the following two steps:
Step 1: Determine an intermediate solution by using the ESAV-2 method:
[TABLE]
Step 2: Update the SAV via the following relaxation:
[TABLE]
where
[TABLE]
with to be determined so that is not empty. Plugging (3.100) into the equality of (3.101), we find that if we choose and such that the following condition is satisfied:
[TABLE]
then, . Then we can choose and according to Theorem 3.1, and the scheme (3.96)-(3.100) satisfies energy dissipation law as follows
[TABLE]
3.2 Extension to the multiple ESAV-2 approach
The R-ESAV-2 approach can be also extended to multiple ESAV form based on gradient flow with two disparate nonlinear terms (2.46). The method is also applicable to general dissipative systems, but the algorithm may need to be adjusted accordingly. Setting and introducing two SAVs , we can rewrite the equation (2.46) as
[TABLE]
Then we can construct R-MESAV-2/BDF () schemes for (3.104).
Given , we compute via the following two steps:
Step 1: Determine an intermediate solution by using the MESAV method:
[TABLE]
Step 2: Update the SAV via the following relaxation:
[TABLE]
where
[TABLE]
with is a adjustable parameter.
We explain below how to choose . Plugging (3.110) into the equality of (3.111), we find that if we choose such that the following condition is satisfied:
[TABLE]
then . And can be chosen as a solution of the following optimization problem,
[TABLE]
where the coefficients are
[TABLE]
Then we can choose according to Theorem 2.2 if set . And scheme (3.105)-(3.110) satisfies unconditional energy stable in the sense that
[TABLE]
3.3 The fully decoupled R-ESAV-2 approach for Navier-Stokes equation
In this subsection, we consider the fully decoupled R-ESAV-2 approach for the following incompressible Navier-Stokes equation, which is a classic dissipative system
[TABLE]
where is an open bounded domain in with a sufficiently smooth boundary , are the unknown velocity and pressure respectively, represents an external body force, is the viscosity coefficient and is the unit outward normal of the domain . The system (3.115) satisfies the following law
[TABLE]
where is the total energy.
Then we can consider the R-ESAV-2 approach for Navier-Stokes equation (3.115).
Introduce an exponential SAV , then we can rewrite the governing system (3.115) into the equivalent form as follows
[TABLE]
Next, we construct two BDF schemes for (3.117). First one is based on pressure correction approach.
**Scheme I: ** Given , we solve via four steps as follows:
Step 1: Determine solution and compute :
[TABLE]
Step 2: Compute an intermediate solution :
[TABLE]
Step 3: Solve solution :
[TABLE]
where operator for BDF scheme and for BDF () scheme.
Step 4: Update the SAV via relaxation factor as follows:
[TABLE]
where, is a set defined as follows:
[TABLE]
with to be determined such that is not empty.
Inspired by projection method in [29, 11], we can construct the following fully decoupled R-ESAV-2 scheme:
**Scheme II: ** Given , we determine via two steps as follows:
Step 1: Solve solution :
[TABLE]
where is the outward normal of .
Step 2: Update the SAV via relaxation factor as follows:
[TABLE]
where, is a set defined as follows:
[TABLE]
and is to be determined such that the set is not empty.
Remark 3.2**.**
In the case of periodic boundary condition, the operators and can commute with each other by defining them in the Fourier space. In the absence of , taking the divergence on both sides of first equation of (3.115), we obtain
[TABLE]
Then the first equation of (3.115) can be rewritten as
[TABLE]
where is defined by
[TABLE]
Moreover, in addition to (3.116), the system (3.115) satisfies energy dissipation law as follows
[TABLE]
Thus, (3.3)-(3.3) can be replaced by
[TABLE]
Setting or , we can choose and in Scheme I and Scheme II accordding to Theorem 3.1. Similarly, above schemes satiesfy energy dissipation law (3.89) and (3.90).
4 Numerical simulations
In this section, we demonstrate ample numerical results to verify that the constructed R-ESAV-1 and R-ESAV-2 approaches are accurate and efficient. Besides, we also give detailed comparisons between the original ESAV schemes with the constructed R-ESAV schemes. We consider the numerical examples with periodic boundary condition and use the Fourier spectral method for spatial discretization in what follows unless explicitly given, and the dissipation rate parameter is set to for the R-ESAV-1 schemes by default.
Example 1. We first consider the Allen-Cahn equation
[TABLE]
(i) We give an exact solution
[TABLE]
and is the external force satiesfying (4.141). We set computational domain and the model parameter . For spatial discretization, we use Fourier mode , so that compared with the time discretization error, the spatial discretization error is negligible.
The convergence rates of the error at obtained by various schemes are presented in Fig. 1, where we can observe that
(a) Numerical results are all consistent with the expected convergence rates;
(b) The errors of of R-ESAV-1 (resp. R-ESAV-2) schemes for BDF scheme are obviously smaller than that of ESAV-1 (resp. ESAV-2) schemes;
(c) The improvement in the accuracy for the ESAV schemes with relaxation for higher-order schemes is not as notable as for first-order scheme.
We also demonstrate the evolution of relaxation factor obtained by R-ESAV-1/BDF and R-ESAV-2/BDF scheme with time step in Fig. 2. It can be obviously show that always takes the value zeros except at an initial time interval for R-ESAV-2/BDF scheme.
(ii) We choose the initial condition as
[TABLE]
where are the polar coordinates of . We set computational domain as , the other parameters are , and Fourier modes are . The computational solution of the semi-implicit/BDF2 scheme obtained by time step is regarded as the reference solution. It represents the -norm error of four numerical schemes we constructed above at with various time steps in Table 1. It can be observed that, compared with ESAV-1 (resp. ESAV-2) schemes, R-ESAV-1 (resp. R-ESAV-2) schemes can noticeably reduce the error of the solution. The error of solution is large when the time step of ESAV-2 scheme is not sufficiently small, while R-ESAV-2 scheme can improve accuracy obviously. It also shows a comparison of energy (first), errors of energy (second) and the evolution of errors of energy at different time steps (third) for the constructed schemes in Fig. 3. Moreover the evolution of error of is presented in Fig. 4, which indicates that the R-ESAV-1 (resp. R-ESAV-2) scheme can improve the accuracy compared with ESAV-1 (resp. ESAV-2) scheme and the error of for R-ESAV-2 scheme will reach the machine accuracy after the simulation reaching the steady state.
figure[htbp]
(Example 1B.) Dynamics driven by the Allen-Cahn equation using R-GSAV-BDF2 scheme.
Example 2. The Cahn-Hilliard equation
[TABLE]
(i) We also choose (4.142) as the exact solution, and set model parameter to be . Fig. 6 shows the convergence rates of different schemes. We can observe similar results as those of the Allen-Cahn equation.
(ii) We consider a rectangular array of circles as the initial condition
[TABLE]
where for . We set computational domain as , the other parameters are and Fourier modes are in the simulations. The evolutions of an array of circles governed by Cahn-Hilliard equation using the R-ESAV-2/BDF scheme with are shown in Fig. 7(b).
Example 3. In this example, we consider the phase-field crystal model
[TABLE]
which is a -gradient flow associated with the total free energy as follows
[TABLE]
where is the mobility coefficient. We set in the following simulations.
(i) We first simulate the crystal growth in a super-cooled liquid in . We adopt the following initial condition
[TABLE]
where and define a local system of Cartesian coordinates, which is oriented with the crystallite lattice. We choose the constant parameters as . Then, we define five crystallites in five small square patches, each with a length of , located at , , , and respectively. In order to produce crystallites with different orientations, we use the following affine transformation to generate rotation by five diffferent angles respectively
[TABLE]
We choose Fourier modes to discretize the space and to discretize the time. And we set the other parameters as . The relaxation parameter is also always zero in this example. We present the crystal growth in a super-cooled liquid by using the R-ESAV-1/BDF scheme for the PFC equation in Fig. 8(b), which indicate that the different alinement of the crystallites leads to defects and dislocations, just similar with those in [31, 18].
(ii) The initial condition is set to be
[TABLE]
where is the uniformly distributed random number in with zeros mean. Set the computational domain to . The model parameter is chosen as , time step is and Fourier modes to discretize the space. It presents the configuration evolution in Fig. 9 and can observe from that uniform phase separation is formed finally. Similar computation results can be found in [20, 21].
(iii) Then we simulate the crystal growth in a super-cooled liquid in . We choose the computational domain and the initial condition are two crystallites generated by
[TABLE]
The other parameters are chosen as . We adopt Fourier modes to discretize space. It can be observed that the effects of different arrangement of crystallites on the growth of the crystalline phase and the motion of crystal-liquid interfaces in Fig. 10(b), where these results are also consistent with those in [15].
(iv) Finally we study phase transition behaviors in . The initial data are chosen as
[TABLE]
and set computational domains . Other parameters are chosen as and Fourier modes . We present the steady state microstructure of the phase transition behavior for and , respectively in Fig. 11.
Example 4. In this example, we simulate the phase-field vesicle membrane (PFVM) model [4, 5] to demonstrate the effectiveness of the relaxed MESAV schemes. We consider the following penalized free energy to preserve the area and volume of vesicle membrane,
[TABLE]
where are two small parameters, and are the initial volume and initial surface area, respectively. The definition of bending energy , volume and surface area of the vesicle are as follows
[TABLE]
[TABLE]
where
[TABLE]
Then, the dynamic equation based on the above total energy can be described by
[TABLE]
with the periodic boundary condition, and is the mobility constant. Then, it can easily obtain that the system (4.154) satisfy the energy law as follows
[TABLE]
It can be observed that the system (4.154) contains two nonlinear terms associated with two small parameters and respectively. Therefore, two SAVs are needed to introduce to deal with the different nonlinear terms. In the following simulations, we set computational domain as , and the model parameters are . We compute the results using the R-MESAV-1/BDF scheme with time step and Fourier modes.
(i) We first consider the interaction of four closeby spheres as the initial condition given by
[TABLE]
where and for .
Snapshots of iso-surfaces of at are presented in Fig. 12, which indicates that four small spheres gradually linked the shape of ‘ice sugar gourd’, and finally merge into a cylinder shape. The results are consistent with those presented in [5]. We also plot the evolution of relaxation factor in Fig. 13, and observe that, except the first several steps, always takes the value zeros.
(ii) We simulate the evolution of five close-by spherical vesicles by choosing the initial condition
[TABLE]
where for , , and
.
We represent the evolution process in Fig. 14(b). It can be observed that five spheres connect within a small time interval, gradually form a doughnut shape which is a final state.
(iii) Then we consider a more complicated initial condition which is nine close-by spherical vesicles given by
[TABLE]
where for , , and .
The evolutions of nine close-by spherical vesicles are demonstrated in Fig. 15(b), which represents that the initially nine spheres gradually connect with each other and finally form a big vesicle.
Example 5. In this numerical simulation, we test the Navier-Stokes equation.
(i) We start with the accuracy test. The right hand side is computed according to the following analytic solution
[TABLE]
the computational domain is , other parameters are chosen as . We use Legendre spectral method to discretize space and . The numerical results for BDF and BDF of Schemes I and II are presented in Tables 2-5 respectively. It can be seen that the errors of the solution will be greatly reduced by using the relaxation factor.
(ii) Next we simulate double shear layer problem. We consider the Navier-Stokes equation with periodic boundary condition, and the initial condition provided by
[TABLE]
where is the parameter of the shear layer width and is the size of the perturbation. We choose and computational domain in the next simulations. We use Fourier modes and set to test the Navier-Stokes equation with . The vorticity contours of velocity field at using BDF () schemes are presented in Fig. 16. It can be observed that the BDF and BDF schemes give correct solutions, while the BDF scheme leads to a totally wrong result and the result of the BDF scheme is also inaccurate. The numerical phenomenon demonstrates the superiorities of high-order schemes. The evolution of contours of vorticity with , and obtained by BDF scheme is shown in Fig. 17(b). We can observe from the results that the vortex increases gradually.
5 Conclusions
In this paper, we constructed two kind of R-ESAV/BDF schemes which can improve the accuracy significantly by introducing a relaxation factor to improve the accuracy for the classical SAV method. The constructed schemes are linear and unconditionally energy stable. They can guarantee the positive property of SAV without any assumption compared with R-SAV and R-GSAV approach. Moreover the constructed R-ESAV-2 approach is easy to construct high-order BDF schemes and can be applied to general dissipative system. Finally we proved that the constructed RESAV scheme with relaxation are more accuracy and closer to original energy by using ample numerical examples.
The reference list from the paper itself. Each links out to its DOI / PubMed record.
- 1[1] Arvind Baskaran, John S Lowengrub, Cheng Wang, and Steven M Wise. Convergence analysis of a second order convex splitting scheme for the modified phase field crystal equation. SIAM Journal on Numerical Analysis , 51(5):2851–2873, 2013.
- 2[2] Qing Cheng, Chun Liu, and Jie Shen. A new Lagrange multiplier approach for gradient flows. Computer Methods in Applied Mechanics and Engineering , 367:113070, 2020.
- 3[3] Qing Cheng, Chun Liu, and Jie Shen. Generalized SAV approaches for gradient systems. Journal of Computational and Applied Mathematics , 394:113532, 2021.
- 4[4] Qing Cheng and Jie Shen. Multiple scalar auxiliary variable (MSAV) approach and its application to the phase-field vesicle membrane model. SIAM Journal on Scientific Computing , 40(6):A 3982–A 4006, 2018.
- 5[5] Qing Cheng and Jie Shen. Global constraints preserving scalar auxiliary variable schemes for gradient flows. SIAM Journal on Scientific Computing , 42(4):A 2489–A 2513, 2020.
- 6[6] Qing Cheng, Jie Shen, and Xiaofeng Yang. Highly efficient and accurate numerical schemes for the epitaxial thin film growth models by using the SAV approach. Journal of Scientific Computing , 78(3):1467–1487, 2019.
- 7[7] Qiang Du, Lili Ju, Xiao Li, and Zhonghua Qiao. Maximum principle preserving exponential time differencing schemes for the nonlocal Allen–Cahn equation. SIAM Journal on Numerical Analysis , 57(2):875–898, 2019.
- 8[8] Qiang Du, Lili Ju, Xiao Li, and Zhonghua Qiao. Maximum bound principles for a class of semilinear parabolic equations and exponential time-differencing schemes. SIAM Review , 63(2):317–359, 2021.
