Abstract
This article is concerned with the convergence properties of the Strang splitting method for the Degasperis-Procesi equation, which models shallow water dynamics. The challenges of analyzing splitting methods for this equation lie in the fact that the involved suboperators are both nonlinear. In this paper, instead of building the second order convergence in for the proposed method directly, we first show that the Strang splitting method has first order convergence in . In the analysis, the Lie derivative bounds for the local errors are crucial. The obtained first order convergence result provides the boundedness of the approximate solutions, thereby enabling us to subsequently establish the second order convergence in for the Strang splitting method.
Keywords:
Degasperis-Procesi equation; strang splitting method; convergence analysis; lie derivative MSC:
65M12; 65M15; 65J08
1. Introduction
Operator splitting methods are widely used for the numerical solution of both ordinary differential equations (ODEs) and partial differential equations (PDEs) by decomposing the complicated problems into simpler subequations. These subequations can be solved individually using algorithms that are more efficient. Amounts of research has been conducted on this topic. A comprehensive investigation of operator splitting methods is presented in [1,2], covering their construction, implementation, and theoretical analysis. Notably, these studies primarily focus on ODEs.
Additionally, the work by [3] is dedicated to the application of the operator splitting method for solving PDEs, specifically those that are convection dominated. However, this theory is limited to scalar and weakly coupled systems of equations. Previous studies have investigated the use of operator splitting for various equations, including the Korteweg-de Vries equation [4], the Schrödinger equation [5], partial differential equations with Burgers nonlinearity [6], the Burgers–Huxley equation [7], the Vlasov-Poisson equations [8,9], Fisher’s equation and Benjamin-Bono-Mahony equations [10], the Allen-Cahn equation [11,12] and the Cahn-Hilliard equation [13,14,15].
The effectiveness of the operator splitting method relies on the interconnection between different subequations and the dynamics of the evolution problem. Specifically, a particular type of partial differential equations involving the Burgers term tends to introduce singularities, even when the initial data is smooth. When applying operator splitting methods to these equations, determining the appropriate time step becomes a delicate task. By introducing a new auxiliary time variable, the convergence of operator splitting method for KdV equation is analyzed in [4]. Further, based on the Lie-commutator bounds for the local error and conditional stability of error propagation, authors in [16] establish the second order convergence of the Strang splitting for Schrödinger-Poisson and cubic nonlinear Schrödinger equation. They identify the principal error terms of the local error as quadrature errors. This result is then extended to a type of partial differential equations with Burgers nonlinearity in [6]. In these equations, one subequation is Burgers equation, while the other subequation is linear. However, there exist very few results available when both suboperators of the equations are nonlinear.
Inspired by the growing interest in operator splitting techniques applied to PDEs, Ref. [17] has proposed the implementation of the Strang splitting method specifically for the Degasperis-Procesi (DP) equations. This equation, serving as a model for capturing the behavior of shallow water dynamics, can be expressed in the following form [18]
here k is a real constant.
To design the temporal discretization of this equation based on the splitting strategy, we rewrite it as
Note that the inverse Helmholtz operator can be expressed as a convolution
with . Here the symbol denotes convolution of f and g, i.e.,
Let denote the exact solution of the initial value problem (3). Evidently, operator C can be split into two suboperators . Thus, we consider the following subsystems
The first equation is known as the Burgers equation and the latter one is referred to as the Benjamin-Bona-Mahony (BBM) equation. Let us denote the exact solution operators of (4) and (5) by and respectively. Then, the operator splitting method, in its most basic form reads as follows:
where is the approximation of at , is the time step size. This method is called Lie splitting method. In this paper, we focus on another more refined operator splitting, known as Strang splitting, which is read as
In [17] the efficiency of the Strang splitting method for the DP equation is demonstrated numerically. However, to our knowledge, there is as yet no rigorous convergence result in the literature for the splitting method for the DP equation. In the present study, we intend to analyze the convergence properties of the Strang splitting method for the DP equation.
The major difficulty in the numerical analysis of the splitting scheme above lies in the fact that both suboperators are nonlinear. The classical techniques suitable for only one nonlinear operator are not directly applicable here. In this paper, instead of building second order convergence in the -norm for the proposed method directly, we first show that the Strang splitting method has first order convergence in . While this result may not seem attractive, it serves as the cornerstone for the boundedness of the approximate solutions. In the analysis, the Lie derivative bounds for the local errors are crucial. Finally, by applying the Lady Windermere’s fan to estimate the global error, we prove second order convergence in . A similar approach has been used by [16] when considering only a nonlinear suboperator of the Burgers type. We strive further and extend the analysis to the DP equation, where both suboperators are nonlinear.
The rest of the paper is organized as follows: Section 2 is devoted to the preliminaries, where the assumptions are made and the regularity properties of the DP equation and the two subequations are derived. The first order convergence is analyzed in Section 3. Furthermore, the approximate solutions are proven to be bounded, which plays an important role in the second order analysis. Finally, the second order convergence of the Strang splitting is presented in Section 4.
2. Preliminaries
In this section, we collect and prove the results which are crucial in the proof of first- and second order convergence analysis. For , the norm in the Lebesgue space is denoted by , while for , the norm in the Sobolev space is denoted by .
2.1. Setting
For the well-posedness of the DP equation, we recall the results in [19]: if , , then there exists a maximal time T, such that the DP equation has a unique strong solution and the solution depends continuously on the initial data. Moreover, we have
where the constant c only depends on T. For convenience, we use c to stand for a generic constant. It may have different values even in the same line.
In order to carry out the error analysis we make the following further assumption on the DP equation. We assume that on , the solution is in and there exists a constant such that is uniformly bounded as
for .
Since the analysis in this paper heavily depends on the nonlinear variation-of-constants formula, which needs to calculate Lie derivatives, we first list some results about the Lie derivative. Denote as the solution at time t of the differential equation with initial data , then, for any unbounded vector field G on and , the Lie derivative associated with F is defined by
where is the Fréchet-derivative. Specially, for the identity operator , it follows that .
The exponential operator on G is defined as
Obviously, for the identity operator , . For derivatives, we have the rule
For composition, we have
where and are the flows of the differential equations and , respectively, , are Lie derivatives associated to , respectively.
Therefore, the Strang splitting method (6) can be written as
Define Lie commutator of two nonlinear operators G and H as
then we have the following property
With the help of Lie derivative, we can express the exact solution of the nonlinear equation into the similar form of the variation-of-constants formula, which is called nonlinear variation-of-constants formula. The convergence analysis heavily depends on this formula.
Lemma 1
(Nonlinear variation-of-constants formula). The exact solution of the following initial value problem
has the form
Proof.
Define function , according to the formula and , we have
This completes the proof. □
Moreover, we note that the special convolution (2) is involved in the DP equation, in order to simplify the analysis, we list the properties of convolution which are used extensively in the convergence analysis.
Lemma 2.
The convolution (2) has the following properties:
- (1)
- If for integer , then and .
- (2)
- , for .
- (3)
- , for .
Proof.
- (1)
- See Lemmas 2.3 and 2.4 in [10].
- (2)
- Integrating by parts yields
- (3)
- Integrating by parts gives
This completes the proof. □
2.2. Properties of the Exact Solutions
Now, we are in the position to estimate the properties of the DP equation and the two subequations. We first show that the solution dependence on the initial data is Lipschitz continuous in a weaker topology.
Lemma 3.
Let , be the exact solutions of the DP Equation (1) with initial data , respectively. If , for , then there exists a constant such that
Proof.
Set and , then it follows that
Taking the first and second order derivatives with respect to x of this equation yields
and
To estimate (), multiplying Equations (11)–(13) by , and respectively and integrating gives
and
where Lemma 2 is used in the estimations. Combining them together, we obtain
which leads to
Then the proof is complete. □
Lemma 4.
If the initial data of the DP Equation (1) satisfies for , then there exists such that the solution of the DP equation has , for .
Proof.
Set , we have
We estimate the Burgers term and the convolution term separately. First for the Burgers term we have
Note that when , we have and , thus
When and , we have and , this gives
While in the remaining case and , we have
For the convolution term, it follows that
According to Lemma 2, it is easy to obtain that
Then, we have
It follows that
Noting that the solution of differential equation with initial data is given by
Hence, there exists , if , then . Therefore the result is obtained. □
We can get similar results of Lemma 4 for Equations (4) and (5), which is useful in the convergence analysis and we list them below.
Lemma 5.
For some ,
- (1)
- if , then there exists such that , for ;
- (2)
- if , then there exists such that , for .
In the analysis of convergence, it is necessary to establish the boundedness of the approximate solution. The following Lemma significantly contributes to the derivation of such boundedness.
- (1)
- if holds for , then for , where is independent of and t;
- (2)
- if holds for , then for , where is independent of and t.
Proof.
- (1)
- Denote , we have
For , , it follows that
For and , we have and , then it follows that
For the last case, and , integrating by parts yields
Therefor, we have
This ends the proof.
- (2)
- Similarly, the statement of (2) can be verified by using the convolution property given in Lemma 2.
□
3. First Order Convergence
It is known that Strang splitting method has the convergence order of two. Nevertheless, in order to demonstrate this convergence, the utilization of Lady Windermere’s fan is necessary, which relies on the boundedness of the approximate solutions. Consequently, this section will focus on proving the first order convergence to ensure the boundedness of the approximate solutions. Our investigation shall commence by examining the error estimates for the local error.
Lemma 7.
The local error of the Strang splitting method is bounded in by
where only depends on .
Proof.
First we represent the exact solution by the nonlinear variation-of-constants formula (see Lemma 1)
Using this formula again for the integrand, we obtain
with
For sufficiently small , according to Lemmas 2, 4 and 5, we have
On the other hand, using the first order Taylor expansion with the remainder in the integral form to the exact solution of BBM equation yields
Following the same procedure as for and using Lemmas 2 and 5, we can also show that
holds for sufficiently small . Thus, we get
We find that is just the quadrature error of the midpoint rule applied to the integral over of the function We express this quadrature error in the first order Peano form,
where is the real-valued, bounded Peano kernel of the midpoint rule. We find
Calculating the Fréchet-derivatives of operators A and B gives
then
where Lemma 2 is used in the last equality. According to Lemmas 2 and 5, it follows that
Hence, the quadrature error is in the norm for . This completes the proof. □
We are now in a position to state our first main result regarding the boundedness of the approximate solutions, which is built along with the first order convergence result. This boundedness is necessary for the refined second order error estimate.
Theorem 1
(First-order convergence in ). Let Assumption (8) be fulfilled. Further, let be the solution of the DP Equation (1), be the numerical solution given by the Strang splitting method (6). Then, there exists such that for and ,
Here, , only depend on , R and T, while is independent of and τ.
Proof.
The induction method is employed during the process of establishing the proof.
For , Lemma 7 indicates that holds true. For the boundedness of , we have
with sufficient small enough such that . For , note that
In the last inequality, Lemma 6 is used. From Lemma 5, we have
The same logic is adopted to bound and .
Combing above estimations together, we have
Assume that the results are true for , i.e.,
We intend to show that the above results are also true for . Using Lady Windermere’s fan argument, the global error can be expressed as
The Lipschitz condition (10) is subsequently utilized to estimate the error. However, such an approach necessitates that we have to prove for some ,
From the recursive assumption, it is easy to get for . According to Lemma 4 with , Lipschitz condition in Lemma 10 with is available. Then the global error is
Similarly, we have
This completes the proof. □
4. Second Order Convergence
In Section 3, first order convergence is analyzed and the boundedness of the approximate solution is obtained in -norm, which makes the proof of second order convergence available. Next, we prove the Strang splitting method is second order convergent in -norm.
Theorem 2
Proof.
The idea is similar to that for Lemma 7 and Theorem 1, but we expand the solution to one more higher order to achieve the second order convergence. This is possible due to the boundedness of the solution.
Using the same notations introduced in the proof of Lemma 7, for the local error we have
We now give refined estimates for three terms.
On the other side, for error given by (15), using the nonlinear variation-of-constants formula again, we obtain
with
Define function , then we have
According to the quadrature error of a first order two-dimensional quadrature formula, we have
where the maxima are taken over the triangle . For the partial derivatives, we have
With Lemmas 2 and 5, as the estimation of in Lemma 7, we have
For , we get
then with Lemmas 2 and 5, it follows that
Noting that, for sufficiently small , according to the well-posedness result (7) and Lemma 5, we have
Similarly, Lemma 5 yields
Therefore, we have the bound
Next, we show that similar third order bound also holds for . To that end, we write the error term in its second order Peano form
with the second order Peano kernel of the midpoint rule and f is the same function in Lemma 7. We have
where
After some tedious calculus and simplification, we get that
Using Lemma 2, this yields
Similarly, we have
Hence, is also bounded by . Combining the above estimations together, for the local error, we obtain
Here, the local error depends on the -norm of the approximate solution.
Finally, noting that the boundedness of the approximate solutions has been established in Theorem 1, the second order error estimate can be built by the Lady Windermere’s fan argument.
where Lemma 3 and the third order estimate of the local error (19) are used. This completes the proof. □
5. Conclusions
This paper presents the error estimates for the Strang splitting method applied to the Degasperis-Procesi equation. The nonlinearity of the two sub-operators after the operator splitting renders the classical error analysis method inapplicable. Our main technical contribution lies in initially establishing the first order convergence result in the Sobolev space . This result is essential in proving the boundedness of the approximate solutions. Finally, by utilizing the Lie derivative bounds for the local error and the boundedness of the approximate solution, we are able to derive the desired second order convergence result in .
The present convergence theory aligns with the numerical experimental findings documented in [17]. It is worth noting that the two subequations in this paper are solved accurately. Moving forward, the forthcoming study will focus on investigating the convergence analysis of the complete discretization splitting scheme when numerical approximations are employed for the two subequations.
Author Contributions
Conceptualization, J.F.; methodology, J.F.; software, R.Z.; validation, R.Z.; formal analysis, J.F.; writing—original draft preparation, R.Z.; writing—review and editing, R.Z. All authors have read and agreed to the published version of the manuscript.
Funding
This research was funded by the National Natural Science Foundation of China grant number 12001115 and the Guangzhou Basic and Applied Basic Research Project grant number 202201010648.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Data Availability Statement
Not applicable.
Conflicts of Interest
The authors declare no conflict of interest.
References
- Hairer, E.; Lubich, C.; Wanner, G. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd ed.; Springer: Berlin/Heidelberg, Germany, 2006. [Google Scholar]
- McLachlan, R.I.; Quispel, G.R.W. Splitting methods. Acta Numer. 2002, 11, 341–434. [Google Scholar] [CrossRef]
- Holden, H.; Karlsen, K.H.; Lie, K.A.; Risebro, H. Spfferlitting Methods for Partial Diential Equations with Rough Solutions: Analysis and MATLAB Programs; European Mathematical Society Publishing: Helsinki, Finland, 2010. [Google Scholar]
- Holden, H.; Karlsen, K.H.; Risebro, N.H.; Tao, T. Operator splitting for Korteweg–de Vries equation. Math. Comput. 2011, 80, 821–846. [Google Scholar] [CrossRef]
- Koch, O.; Neuhauser, C.; Thalhammer, M. Error analysis of high-order splitting methods for nonlinear evolutionary Schrödinger equations and application to the MCTDHF equations in electron dynamics. ESAIM Math. Model. Num. 2013, 47, 1265–1286. [Google Scholar] [CrossRef]
- Holden, H.; Lubich, C.; Risebro, N. Operator splitting for partial differential equations with Burgers nonlinearity. Math. Comput. 2013, 82, 173–185. [Google Scholar] [CrossRef]
- Çiçek, Y.; Tanoǧlu, G. Strang splitting method for Burgers–Huxley equation. Appl. Math. Comput. 2016, 276, 454–467. [Google Scholar] [CrossRef]
- Einkemmer, L.; Ostermann, A. Convergence analysis of a discontinuous Galerkin/Strang splitting approximation for the Vlasov–Poisson equations. SIAM J. Numer. Anal. 2014, 52, 757–778. [Google Scholar] [CrossRef]
- Einkemmer, L.; Ostermann, A. Convergence analysis of Strang splitting for Vlasov-type equations. SIAM J. Numer. Anal. 2014, 52, 140–155. [Google Scholar] [CrossRef]
- Zürnacı, F. Convergence Analysis and Numerical Solutions of the Fisher’s and Benjamin–Bono–Mahony Equations by Operator Splitting Method. Master’s Thesis, İzmir Institute of Technology, İzmir, Turkey, 2014. [Google Scholar]
- He, D.; Pan, K.; Hu, H. A spatial fourth-order maximum principle preserving operator splitting scheme for the multi-dimensional fractional Allen-Cahn equation. Appl. Numer. Math. 2020, 151, 44–63. [Google Scholar] [CrossRef]
- Chen, H.; Sun, H. Second-order maximum principle preserving Strang’s splitting schemes for anisotropic fractional Allen-Cahn equations. Numer. Algorithms 2022, 90, 749–771. [Google Scholar] [CrossRef]
- Li, D.; Quan, C. The operator-splitting method for Cahn-Hilliard is stable. J. Sci. Comput. 2022, 90, 62. [Google Scholar] [CrossRef]
- Zhai, S.; Wu, L.; Wang, J.; Weng, Z. Numerical approximation of the fractional Cahn-Hilliard equation by operator splitting method. Numer. Algorithms 2020, 84, 1155–1178. [Google Scholar] [CrossRef]
- Zhang, K.; Alshehry, A.S.; Aljahdaly, N.H.; Shah, R.; Shah, N.A.; Ali, M.R. Efficient computational approaches for fractional-order Degasperis–Procesi and Camassa–Holm equations. Results Phys. 2023, 50, 106549. [Google Scholar] [CrossRef]
- Lubich, C. On splitting methods for Schrödinger-Poisson and cubic nonlinear Schrödinger equations. Math. Comput. 2008, 77, 2141–2153. [Google Scholar] [CrossRef]
- Feng, B.F.; Liu, Y. An operator splitting method for the Degasperis-Procesi equation. J. Comput. Phys. 2009, 228, 7805–7820. [Google Scholar] [CrossRef]
- Degasperis, A.; Procesi, M. Asymptotic integrability. In Proceedings of the Symmetry and Perturbation Theory, Rome, Italy, 16–22 December 1998; Degasperis, A., Gaeta, G., Eds.; World Scientific: Singapore, 1999; pp. 23–37. [Google Scholar]
- Liu, Y.; Yin, Z. Global existence and blow-up phenomena for the Degasperis-Procesi equation. Commun. Math. Phys. 2006, 267, 801–820. [Google Scholar] [CrossRef]
Disclaimer/Publisher’s Note: The statements, opinions and data contained in all publications are solely those of the individual author(s) and contributor(s) and not of MDPI and/or the editor(s). MDPI and/or the editor(s) disclaim responsibility for any injury to people or property resulting from any ideas, methods, instructions or products referred to in the content. |
© 2023 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).