Abstract
In this paper, a hybrid compact-CIP scheme is proposed to solve Korteweg-de Vries-Burgers equation. The nonlinear advective terms are computed based on the classical constrained interpolation profile (CIP) method, which is coupled with a high-order compact scheme for third-order derivatives in Korteweg-de Vries-Burgers equation. The strong stability preserving third-order Runge-Kutta time discretizations is adopted in this work. A test case is presented to demonstrate the high-resolution properties of the proposed compact-CIP scheme.
Similar content being viewed by others
1 Introduction
In 1895, Korteweg and de Vries [1] developed the Korteweg de Vries (KdV) equation to model weakly nonlinear waves. It has been used in several different fields to describe various physical phenomena of interest. The KdV-Burgers (KdVB) equation which is derived by Su and Gardner [2] appears in the study of the weak effects of dispersion, dissipation, and nonlinearity in waves propagating in a liquid-filled elastic tube. Recently, the nonlinear fractional partial differential equations, such as fractional KdV-Burgers equation [3], fractional Schrödinger-Korteweg-de Vries equations [4] and fractional Burgers’ equations [5], were also presented to describe many important phenomena and dynamic processes in physics. Some theoretical issues concerning the KdVB equation, such as the traveling wave solution, have received considerable attention [6]. A number of exact solitary wave solutions to KdVB equations have been found in the past few years. The exact solutions of a compound KdVB equation were obtained by using a homogeneous balance method in [7]. By using the special truncated expansion method, Hassan [8] constructed solitary wave solutions for the compound KdVB equation and discussed the generalized two-dimensional KdVB equation. The Exp-function method is applied to obtain generalized solitary solutions and periodic solutions for the KdVB equation in [9]. In the past several decades, many authors have paid attention to studying the numerical methods for solving KdVB equations. Soliman extended the variational iterations method to solve the KdVB equations [10]. A new decomposition method was presented to find the explicit and numerical solutions of the KdVB equations without any transformations, linearization or weak nonlinearity assumptions in [11]. The element-free Galerkin (EFG) method for numerically solving the compound KdVB equation was discussed by Rong-Jun and Yu-Min in [12]. The explicit restrictive Taylor approximation (RTA) was implemented to find numerical solution of KdV-Burgers in [13]. Nonlinear dispersive wave propagation problems that described the KdVB equations in [14] were simulated by high-order compact finite difference schemes coupled with high-order low-pass filter and the classical fourth-order Runge-Kutta scheme.
In 1992, based on implicit interpolations, high-order compact (HOC) difference schemes for different derivatives were developed by Lele [15]. These implicit schemes were very accurate in smooth regions, and they have spectral-like resolution properties by using the global grid. Li and Visbal applied the compact schemes coupled with high-order low-pass filter for solving KdV-Burgers equations in [14]. In the past few years, it has been popular for using the less diffusive and less oscillating CIP scheme which was developed by Takewaki et al. [16] to solve hyperbolic equation. The classical CIP schemes which were essentially written as the semi-Lagrangian formulation were low-diffusion and stable. The scheme can solve hyperbolic equations with third-order accuracy in space [17]. However, the original CIP method [16, 18–20] utilizes auxiliary boundary conditions for the spatial gradient information. Usually, in order to get the values of derivation on the node, it has to differentiate the equation with spatial variable. The procedure is easy while the velocity is constant, but it is difficult for complex equations. By using the compact scheme for the values of derivation on the nodes, we present a new compact scheme based on the characteristic method for solving KdV-Burgers equations.
In this paper, a new numerical method named compact-type CIP schemes based on combination of CIP and high-order compact schemes is advanced to solve the KdV-Burgers equations. The present scheme is mainly based on the idea of characteristic method; as a new ingredient, the high-order compact scheme is employed to obtain the derivatives rather than differentiate the equation with spatial variable to construct a CIP scheme, and then resolution properties can also be obtained. By comparing with the classical compact scheme for solving KdV-Burgers equations, no filter is used to overcome non-physical oscillations.
The remainder of the paper is organized as follows. In Section 2, CIP is described in brief, then high-order compact schemes are given. The numerical algorithm of the present schemes is described in this section. The merit of our present method for KdVB equation is displayed in Section 3, a comparison of numerical solutions with exact solutions is carried out to illustrate the capability of the method for nonlinear dispersive equations. At last, a short discussion of the present method is given in Section 4.
2 Descriptions of methods
In this paper, we consider the following generalized KdV-Burgers equation [8]:
where α, β, γ and δ are real constants. The equation can be split into two parts
where \(a(u)=(\alpha+\beta u)u\).
2.1 The CIP method
In this section, we review the CIP method briefly. The CIP method in [19] uses cubic-polynomial interpolation to get the values of function on nodes. The primary goal of the numerical algorithm will be to retrieve the lost information inside the grid cell between these digitized points. We differentiate the advective phase of equation (2.2) with the spatial variable x, then we get [21]
where \(g=\partial u/\partial x\) stands for the spatial derivatives of u. For the computational domain \([a,b]\), we only consider a uniform grid with a space step \(\Delta x=\frac{b-a}{N}\). If both the values of u and g are given at two grid points, the cubic polynomial at the nth step can be written as
where \(X=x-x_{i}\), and coefficients \(a_{i}\), \(b_{i}\), \(c_{i}\) and \(d_{i}\) will be obtained with the following constrains:
where \(iup=i-\operatorname{sgn}(a(u_{i}))\), the sign \(\operatorname{sgn}(a(u_{i}))\) stands for the sign of \(a(u_{i})\). Then the coefficients of the cubic polynomial are given
where \(\Delta x_{i}=x_{iup}-x_{i}\). Thus, the profile u and g at the \((n+1)\)th step can be obtained by shifting the profile by \(a(u_{i})\Delta t\)
We define \(\xi_{i}=-a(u_{i})\Delta t\), then the formulates are rewritten as
It can be seen that we only use two points in CIP schemes to get \(u_{i}^{n+1}\). Then we display the implementation of this method, while the computational boundary is complex and less boundary points need to be handled. The CIP method uses only two neighboring stencils, but keeps third-order precision. In this sense, high-order precision is gained though less computational stencils are used. For more details about CIP schemes, readers can refer to [21].
2.2 High-order compact scheme
Lele developed high-order linear compact difference schemes based on implicit interpolations in [15]. These implicit schemes are very accurate in smooth regions and have spectral-like resolution properties by using the global grid. The finite difference approximation to the derivative of the function is expressed as a linear combination of the given function values, then, by solving a tridiagonal or pentadiagonal system, the derivatives of the function can be obtained. In this section, a review of formulas for first-order, second-order and third-order derivatives is presented. For more details about the high-order compact schemes, readers can refer to [15, 22].
2.2.1 The derivatives at interior nodes
In this paper, the KdVB equation on a uniform mesh is considered, the point values and the derivatives are indicated by \(u_{i}\), \(u_{i}'\), \(i=1,\ldots, N\). For the first-order derivatives at interior nodes, we have the formula [15]
If the schemes are restricted to \(\beta\geq0\) and \(c=0\), this provides a one-parameter α-family of fourth-order tridiagonal scheme with
A simple sixth-order tridiagonal scheme is given by the coefficients
The scheme can be rewritten as follows:
For the second-order derivatives at interior nodes, we have the formula [15]
which provides a one-parameter α-family of fourth-order tridiagonal schemes with
A sixth-order tridiagonal scheme is also given with
then the sixth-order tridiagonal scheme for (2.14) can be rewritten as follows
For the third-order derivatives at interior nodes, the following formula is given in [15]:
which provides an α-family of fourth-order tridiagonal schemes with \(a=2\), \(b=2\alpha-1\). The simple sixth-order tridiagonal scheme is given with \(\alpha=\frac{7}{16}\), \(a=2\), \(b=-\frac{1}{8}\).
2.2.2 Non-periodic boundaries
For those near boundary nodes, approximation formulas for the first-order derivatives of non-periodic boundary problems are given by one-side formulation as follows [15]:
The coefficients for the schemes of third- and fourth-order derivatives are given by
The sixth-order scheme is also given, where the first and second points need to be handled. For the first point, the formula is
where
For the second point, the formula is
where
The dissymmetry condition is used for the Nth and \((N-1)\)th points.
The boundary formulations for the second-order derivatives also were constructed in [15].
For the third-order accuracy, the coefficients are given as follows:
2.3 The proposed compact-type CIP method
In this section, a new compact-type CIP scheme is proposed for equation (2.1). The present scheme is mainly based on the idea of characteristic method; as a new ingredient, the high-order compact scheme is employed to obtain the derivatives rather than differentiate the equation with spatial variable to construct a CIP scheme. To explain the present scheme, we consider the KdVB equations as follows:
where α and δ are constants. We split the solution of equation into two phases
We consider a 1-D grid with \(x_{0}, x_{1}, x_{2},\ldots, x_{N-1},x_{N}\). At the nth step, the point values of u are denoted by \(u_{0}^{n}, u_{1}^{n} ,\ldots, u_{N-1}^{n},u_{N}^{n}\). At first, CIP method is applied to the advective equation (2.28). If both the values of \(u_{i}\) and \(u_{i}^{\prime n}\) are given at two grid points, the cubic polynomial at the nth time stage can be written as follows:
where \(X=x_{i}-x\), the coefficients \(a_{i}^{n}\), \(b_{i}^{n}\), \(c_{i}^{n}\) are given by (2.7). The predictor-corrector scheme is employed to calculate the value \(u^{*}\).
To formulate the classical CIP scheme, equation (2.4) was used to get the values of \(u_{i}^{\prime n}\). In the present method, the high-order compact scheme (2.10) is employed to evaluate the derivatives \(u_{i}^{\prime n}\), \(0\leq i\leq N\). In this paper, we use a simple sixth-order tridiagonal scheme for interior points and boundary points, then the coefficients \(a_{i}^{n}\), \(b_{i}^{n}\), \(c_{i}^{n}\) in (2.7) can be obtained. Temporal discretization for equation (2.29) can be solved by using a third-order Runge-Kutta method as follows:
where \(L(u)=-\gamma u_{xx}+\delta u_{xxx}\). The high-order compact formulas (2.17) and (2.18) are used to solve the second- and third-order derivatives in equation (2.31). In this paper, we use the sixth-order tridiagonal scheme with the periodic boundary condition.
Supposing the values \(u_{i}^{n}\) have been obtained, the essential ingredients of the computational algorithm for equation (2.27) consist of the following steps:
-
1.
CIP method is used to obtain \(u^{*}\)
-
a.
The values of the first-order derivative on all the nodes are obtained by using the HOC scheme (2.13).
-
b.
Predictor-corrector CIP scheme:
-
(a)
Predictor step
$$u_{i}^{**}=U_{i}^{n} \bigl(x_{i}-\alpha u_{i}^{n}\Delta t \bigr)=a_{i}^{n}{\xi_{i}}^{3}+b_{i}^{n}{ \xi_{i}}^{2}+c_{i}^{n} \xi_{i}+u_{i}^{n}, $$where \(\xi_{i}=-\alpha u_{i}^{n}\Delta t\). We also get \(u^{***}\) at the (n+\(\frac{1}{2}\))th time stage by using linear interpolation or QUICK scheme based on the value \(u^{n}_{i}\).
-
(b)
Corrector step (CIP method)
$$\hat{u}_{i}^{*}=U_{i}^{n} \bigl(x_{i}-\alpha u_{i}^{\diamond}\Delta t \bigr)=a_{i}^{n}{\xi_{i}}^{3}+b_{i}^{n}{ \xi_{i}}^{2}+c_{i}^{n} \xi_{i}+u_{i}^{n}, $$where \(u^{\diamond}=\frac{1}{2}(u^{**}+u^{***})\).
-
(c)
The predictor and corrector steps are employed again to get \(u^{*}\).
-
(a)
-
a.
-
2.
High-order compact schemes and Runge-Kutta method for solving equation (2.29)
3 Numerical results
In this section, we provide a numerical example with two different initial conditions for the present compact-CIP scheme with the third-order SSP Runge-Kutta time discretization. The non-periodic boundary formulation is applied to (2.28) (HOC approximation formulas for first- and second-order derivatives are used) and periodic boundary conditions for third-order derivatives in the following example.
Example 3.1
We consider the KdVB equation
with the initial solution for \(\gamma=0\), \(\delta=-1\)
We show the numerical solutions for different values of α and β in Figure 1. If we let \(\beta=0\), \(\alpha=2\), \(\gamma=-5\), \(\delta=-3\). The exact solution for this case is [14]
where \(\theta=-\frac{1}{3}x+\frac{2}{3}t\). The numerical and analytical solutions are shown in Figure 2. The numerical solutions are identical to the exact solution.
4 Conclusions
In this paper, a high-order compact-CIP scheme is applied to simulate Korteweg-de Vries Burgers equations. The proposed scheme is mainly based on the idea of characteristic method; as a new ingredient, the high-order compact scheme is employed to obtain the derivatives rather than differentiate the equation with spatial variable to construct a CIP scheme, and then resolution properties can also be obtained. The numerical results show the good performance and high resolution property of the proposed scheme.
References
Kordeweg, DJ, de Vries, G: On the change of form of long waves advancing in a rectangular channel, and a new type of long stationary wave. Philos. Mag. 39, 422-443 (1895)
Su, CH, Gardner, CS: Korteweg-de Vries equation and generalizations III. Derivation of the Korteweg-de Vries equation and Burgers equation. J. Math. Phys. 10(3), 536-539 (1969)
Wang, Q: Homotopy perturbation method for fractional KdV-Burgers equation. Chaos Solitons Fractals 35(5), 843-850 (2008)
Golmankhaneh, AK, Golmankhaneh, AK, Baleanu, D: Homotopy perturbation method for solving a system of Schrödinger-Korteweg-de Vries equations. Rom. Rep. Phys. 63(3), 609-623 (2011)
Bhrawy, AH, Zaky, MA, Baleanu, D: New numerical approximations for space-time fractional Burgers’ equations via a Legendre spectral-collocation method. Rom. Rep. Phys. 67, 340-349 (2015)
Demiray, H, Antar, N: Nonlinear waves in an inviscid fluid contained in a prestressed viscoelastic thin tube. Z. Angew. Math. Phys. 48(2), 325-340 (1997)
Wang, M: Exact solutions for a compound KdB-Burgers equation. Phys. Lett. A 213(5), 279-287 (1996)
Hassan, MM: Exact solitary wave solutions for a generalized KdV-Burgers equation. Chaos Solitons Fractals 19(5), 1201-1206 (2004)
Soliman, AA: Exact solutions of KdV-Burgers’ equation by Exp-function method. Chaos Solitons Fractals 41(2), 1034-1039 (2009)
Soliman, AA: A numerical simulation and explicit solutions of KdV-Burgers’ and Lax’s seventh-order KdV equations. Chaos Solitons Fractals 29(2), 294-302 (2006)
Kaya, D: An application of the decomposition method for the KdVb equation. Appl. Math. Comput. 152(1), 279-288 (2004)
Rong-Jun, C, Yu-Min, C: A meshless method for the compound KdV-Burgers equation. Chin. Phys. B 20(7), 70206-70211 (2011)
Ismail, HNA, Rageh, TM, Salem, GSE: Modified approximation for the KdV-Burgers equation. Appl. Math. Comput. 234, 58-62 (2014)
Li, J, Visbal, MR: High-order compact schemes for nonlinear dispersive waves. J. Sci. Comput. 26(1), 1-23 (2006)
Lele, SK: Compact finite difference schemes with spectral-like resolution. J. Comput. Phys. 103(1), 16-42 (1992)
Takewaki, H, Nishiguchi, A, Yabe, T: Cubic interpolated pseudo-particle method (CIP) for solving hyperbolic-type equations. J. Comput. Phys. 61(2), 261-268 (1985)
Utsumi, T, Kunugi, T, Aoki, T: Stability and accuracy of the cubic interpolated propagation scheme. Comput. Phys. Commun. 101(1), 9-20 (1997)
Takewaki, H, Yabe, T: The cubic-interpolated pseudo particle (CIP) method: application to nonlinear and multi-dimensional hyperbolic equations. J. Comput. Phys. 70(2), 355-372 (1987)
Yabe, T, Aoki, T: A universal solver for hyperbolic equations by cubic-polynomial interpolation I. One-dimensional solver. Comput. Phys. Commun. 66(2), 219-232 (1991)
Ishikawa, T, Wang, PY, Aoki, T, Kadota, Y, Ikeda, F: A universal solver for hyperbolic-equations by cubic-polynomial interpolation II. 2-dimensional and 3-dimensional solvers. Comput. Phys. Commun. 66, 233-242 (1991)
Yabe, T, Tanaka, R, Nakamura, T, Xiao, F: An exactly conservative semi-Lagrangian scheme (CIP-CSL) in one dimension. Mon. Weather Rev. 129(2), 332-344 (2001)
Gaitonde, DV, Visbal, MR: High-order schemes for Navier-Stokes equations: algorithm and implementation into FDL3DI. Technical report, DTIC Document (1998)
Acknowledgements
The work is partly supported by the Fundamental Research Funds for the Central Universities (2012QNB07, 2015QNA46) and Universities Provincial Natural Science Research Project of Anhui Province (KJ2014B17).
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that there is no conflict of interests regarding the publication of this paper.
Authors’ contributions
All authors contributed equally and significantly in writing this article. All authors read and approved the final manuscript.
Rights and permissions
Open Access This article is distributed under the terms of the Creative Commons Attribution 4.0 International License (http://creativecommons.org/licenses/by/4.0/), which permits unrestricted use, distribution, and reproduction in any medium, provided you give appropriate credit to the original author(s) and the source, provide a link to the Creative Commons license, and indicate if changes were made.
About this article
Cite this article
Shi, Y., Xu, B. & Guo, Y. Numerical solution of Korteweg-de Vries-Burgers equation by the compact-type CIP method. Adv Differ Equ 2015, 353 (2015). https://doi.org/10.1186/s13662-015-0682-5
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13662-015-0682-5