- Research
- Open access
- Published:
Simulation of blow-up solutions to the generalized KdV equations by moving collocation methods
Boundary Value Problems volume 2016, Article number: 48 (2016)
Abstract
The aim of this paper is to simulate the blow-up solutions to generalized Korteweg-de Vries (KdV) equations. The KdV equations are discretized with the use of a quintic Hermite collocation method based on the moving meshes generated by solving moving mesh partial differential equations (MMPDEs). Theoretical analyses are, respectively, conducted to determine the critical parameters in MMPDEs such that the generated meshes can catch up with the blow-up profiles and to show the effectiveness of the generated moving meshes. Lastly, a variety of examples are implemented to confirm our analysis and show the efficiency of the method.
1 Introduction
The focus of this paper is on numerical simulations of blow-up solutions to the generalized Korteweg-de Vries (GKdV) equation
with periodic boundary conditions, where ϵ is a positive number and p a positive integer.
The special case \(p=1\) is the standard KdV equation (e.g., [1]), and \(p=2\) corresponds to the modified KdV equation (e.g., [2]). The theoretical analysis by Bona et al. [3] shows that the solitary-wave solutions are stable if and only if \(p<4\). Bona et al. [4] also show that the solutions for \(p\geq4\) exhibit finite blow-up phenomena with a similarity form
where \(x^{*}\), T, c are real parameters and the similarity profile ψ is a smooth function which tends to zero at ±∞. The point at which the peak value occurs depends on time in the form \(x(t)=x^{*}+c(T-t)^{1/3}\), and, obviously, \(x\rightarrow x^{*}\) as \(t\rightarrow T\).
To compute such a type of singularities sufficiently and effectively, and hence to mimic the asymptotic behavior of the solution as \(t\rightarrow T\), the numerical method employed is required to adapt the spatial meshes to the evolving singularities. In order to achieve this, Bona et al. employ the h-adaptation technique [5, 6]: a spatial translation is used to keep the blow-up peak appearing near the fixed point \(x=0.5\) and local mesh refinement is conducted recursively right around this point. The demerit of this local refinement technique is that the computational cost becomes larger and larger as the blow-up solution evolves. Moreover, the use of interpolations in the time integration does not keep the truncation errors under control. In this paper, based on the moving mesh method, we provide a more reliable simulation method along with an in-depth analysis.
Let a coordinate be
Then the blow-up profile can be represented by this coordinate. The mesh movement is based on the time-dependent mapping
where \(x_{L}\), \(x_{R}\) are the left and right boundary points for the physical equation, and \(I_{c}\) is a computational space in which uniform grids will be taken. When \(I_{c}\) is taken as \([0,1]\) for example, the moving mesh can be generated by \(x_{j}(j/N,t)\), \(j=0,1,\ldots,N\). The function \(u(x,t)\) in physical variables can be transformed into the function in computational variables
and the blow-up profile is expressed in the computational variable ξ. Equation (3) suggests that in order to keep up with the blow-up profiles, the mesh trajectory speed has to satisfy
whereafter we use \([u]\), \([t]\), and \([x]\) to denote the dimensions of the variables u, t, and x, respectively. For the underlying physical PDEs (1) the time scale should be taken as \([t]=T-t\). Dimensional analysis, more often used by physicians, is a tool to find or check relations among physical quantities. In our paper, we use this technique to approximately determine the relations among some dominant quantities in the equation with blow-up solutions, and this method was first used by Budd et al. in [7].
The moving mesh function \(x(\xi,t)\) satisfies certain parabolic equations which are called moving mesh partial differential equations (MMPDEs). Two MMPDEs (MMPDE5, MMPDE6) in [8] are considered in this paper, namely,
with
Here \(M = M(x,t)\) is the monitor function which depends on the physical solution and is used for controlling mesh concentration, while \(\tau=\tau(t) > 0\) is a parameter used for adjusting the response time of mesh movement to changes in M. The two MMPDEs are obtained based on attraction and repulsion pseudoforces between nodes. They are also related to the equidistribution equation,
It can be observed that, for both MMPDE5 and MMPDE6, the mesh trajectory speeds depend on M and Ï„. Moreover, for any choice of M and Ï„, the two MMPDEs can generate smooth meshes as long as the time scale is taken to be sufficiently small. Therefore, the key issues we need to deal with in the simulation of blow-up are: 1. how to choose M and Ï„ so that the mesh trajectory speed is as fast as that in (4); 2. how small the time scale should be in order that the MMPDEs can generate smooth meshes and resolve the dramatically increase in the blow-up solution.
The dimensional equation for both MMPDE5 and MMPDE6 is
In view of (4), to capture the blow-up profiles, it is required that
Based on the moving mesh \(x(\xi,t)\), a conservative moving collocation method with quintic Hermite spline basis is employed to discretize the GKdV equation (1). The conservative moving collocation method with cubic Hermite spline basis was proposed by Huang and Russell in [9] to solve second-order time-dependent PDEs. Later moving collocation methods were developed to solve fourth-order PDEs [10] and fractional-order PDEs [11]. The convergence analysis of the moving collocation methods was given by Ma et al. [12].
Among the earlier literature which uses MMPDE5 and MMPDE6 to generate moving meshes in the simulation of blow-up solutions, Huang et al. [13] chose the monitor parameters M and τ according to what is called ‘the dominance of equidistribution’, and introduced dimensional analysis. Different from [13], our paper uses the criterion that the mesh trajectory speed satisfies (4) for determining the parameters M and τ, as stated above, and presents a theoretical analysis to show the efficiency of the generated meshes.
We organize the paper as follows: in Section 2, the conservative moving collocation method of the fifth order is proposed to discretize (1); in Section 3, through dimensional analysis, we discuss the choices of the monitor function M and the parameter τ in the MMPDEs; in Section 4, the efficiency of the moving mesh collocation is analyzed; in Section 5, numerical examples are carried out to confirm our analysis and to simulate the blow-up.
2 The conservative moving collocation method
The conservative moving collocation method, which is introduced by Huang and Russell [14], will be used to discretize the main equation. To this end, we reformulate the GKdV equation (1) into the following form:
where \(F(u_{t})=u_{t}\) and \(G(u,u_{xx})=-\frac {1}{p+1}u^{p+1}-u_{xx}\). Define a time mesh
Denote the time-dependent spatial mesh at time \(t_{n}\) (\(n = 0, 1, \ldots \)) by
Denote the size of the jth interval by \(h^{n}_{j}=x^{n}_{j}-x^{n}_{j-1}\), \(j=1,2,\ldots, N\). Divide each interval equally into three parts by inserting two points \(x^{n}_{j+\frac{k}{3}}=x^{n}_{j}+\frac{k}{3} h^{n}_{j+1}\), \(k=1,2\). Integrating (10) over \(I_{j,k}^{n}=[x^{n}_{j+\frac{k}{3}}, x^{n}_{j+\frac{k+1}{3}}]\), \(k=0,1,2\), gives
On intervals \([x^{n}_{j} , x^{n}_{j+1}]\) (\(j=0,1,\ldots,N-1\)), \(u(x,t_{n})\) is approximated by a fifth-order Hermite polynomial
where \(v^{n}_{j}\), \(v^{n}_{x,j}\), \(v^{n}_{xx,j}\) denote the approximations to \(u(x^{n}_{j},t_{n})\), \(u_{x}(x^{n}_{j},t_{n})\), \(u_{xx}(x^{n}_{j},t_{n})\), respectively. The local coordinate s is defined by
and the Hermite basis functions are given by
In order to obtain an algorithm which is second order in time, we consider the approximation to \(u(x,t_{n-1/2})\), where \(t_{n-1/2}\equiv\frac{t_{n-1}+t_{n}}{2}\), defined by
for \(x\in[x^{n}_{j}, x^{n}_{j+1}]\), \(j=0,1,\ldots,N-1\), \(u(x,t_{n-1/2})\), where
Similarly, we define the approximations to \(u_{x}(x,t_{n-1/2})\) and \(u_{xx}(x,t_{n-1/2})\), respectively, by
and
Lastly, we define the approximation to \(u_{t}(x,t_{n-1/2})\) as
where \(\Delta t_{n}=t_{n}-t_{n-1}\).
Substituting the above defined approximations into (11) gives, for \(k=0,1,2\); \(j=0,\ldots, N-1\),
subject to periodic boundary conditions
{(12), (13)} is the discretization of the original problem (1). The integral on the left-hand side of (12) is computed by the two-point Gauss quadrature formula.
3 Choice of monitor functions
We will consider three types of monitor functions in the MMPDEs for generating the moving mesh, namely
Our numerical results show that the first type (polynomial type) of monitor function is capable of simulating the blow-up phenomena, but it fails to capture the solitary waves. Therefore, the second monitor function based on gradient will be used on the purpose of capturing the blow-up and solitary waves later on. The third monitor function is the average of the first two, in which the parameter \(0<\alpha<1\) is used to control the percentage of the mesh points being distributed to the solitary wave region and the blow-up region. In the following, we determine the parameters \(\gamma_{1}\), \(\gamma_{2}\), and Ï„ using dimensional analysis introduced in [13] such that mesh trajectory speeds satisfy (4).
We begin with the physical equation (1). The dimensions of the terms \(u_{t}\), \(u^{p}u_{x}\), and \(u_{xxx}\) are
The dimensional balance for the physical PDE implies
This yields the dimension relations
So if the dimension of t is changed by a factor of \(\lambda>0\), the dimensions of x and u must vary by factors of \(\lambda^{1/3}\) and \(\lambda^{-2/(3p)}\), respectively, to keep the physical equation dimensionally balanced. This suggests a scaling transform
which can easily be proved to make the physical equation invariant. In fact, Bona et al. [4] used the same scaling transformation to obtain the similarity form of the blow-up solution (2).
Monitor function \(M=|u|^{\gamma_{1}}\): The dimension analysis for MMPDE5 or MMPDE6 gives
In the following, we discuss the case with a constant Ï„ and that with a varying Ï„ separately.
Constant Ï„: For the situation of constant Ï„, i.e., Ï„ is dimensionless, to make the mesh trajectory speed reach
it requires
For the critical case with
the constant Ï„ should be sufficiently small to ensure a fast enough mesh trajectory speed. It should also be noted that the smaller the value of Ï„ is taken, the faster is the mesh speed. Therefore, our goal is to choose a suitable value of Ï„ such that the mesh moves fast enough to keep up with the moving blow-up profile while not too fast in order to guarantee the generation of smooth meshes.
Moreover, notice that blow-up only occurs in the solution to GKdV equations with \(p>4\). Even if we can obtain a satisfactory mesh trajectory speed by choosing a monitor function as \(|u|^{\gamma_{1}}\) with \(\gamma_{1}\geq\frac{3p}{2}\), such a large power of the solution will generally result in over-concentration of the mesh points within the blow-up region and cause the simulation to break down. The same problem also occurs when the monitor function is chosen to be (15) or (16). In view of this, we shall only consider the case that \(\gamma_{1}\) and \(\gamma_{2}\) have small values. In particular, we fix \(\gamma_{1}=\gamma_{2}=1\) while we vary the value of Ï„ to obtain a satisfactory mesh speed in the rest of the paper.
Varying Ï„: That (20) holds requires the dimension relation
This suggests us to choose Ï„ as
where ε is some positive constant, and \(\kappa>0\) is a dimensionless constant which should be taken sufficient small for (23). With this choice of τ, the mesh trajectory speed will be fast enough so that the moving meshes generated by MMPDE5 or MMPDE6 can timely capture the blow-up profiles.
Monitor function \(M=\vert {\frac {\partial{u}}{\partial{x}}} \vert ^{\gamma_{2}}\):
For this monitor function, the dimensional equation for both MMPDE5 and MMPDE6 is
For (20) to be satisfied, we require
This suggests us to choose Ï„ as
where ε and κ are positive constants as above.
Monitor function \({ { M=\alpha |u|^{\gamma_{1}} +(1-\alpha) } \vert {\frac{\partial u}{\partial x} }\vert ^{\gamma_{2}}}\) with \(0<\alpha<1\): it is not hard to derive that, for (20) to be satisfied, Ï„ should be chosen as
with ε and κ positive constants as above.
In the last of this section, we shall consider the choice of time-step sizes in the simulation of blow-up solutions. We take the time steps of the form
where ν is a small positive constant. From (2) we know that \(\max_{x} u(x,t_{n})\) is proportional to \((T-t_{n})^{-2/(3p)}\), i.e.,
Now we estimate that
To resolve the dramatic increase in the blow-up solution, we choose
where ε is a small positive parameter. The increase in the blow-up solution is then
4 An analysis
In this section, we carry out a careful analysis to verify the validity of MMPDE5 in simulating blow-up solutions when the monitor function M, Ï„ are chosen as in {(16), (26)}, respectively. Similar analysis can be performed for MMPDE5 with the choice of M, Ï„ as in {(14), (23)} or as in {(15), (25)}. The analysis can also be conducted for MMPDE6 with the choices of M, Ï„ above mentioned.
Now we consider (1) in the blow-up region, that is, time t is close to the blow-up time T. Write
where \(z(\xi)\) is a smooth function. For simplification, by differentiating (30), we obtain
The exact form (2) gives
Hereafter we only consider the blow-up solution u while omitting the bounded term. Thus we have
Inserting the above expressions into the monitor function (16) leads to
Putting the above results into
which is an equivalent form of MMPDE5 (5), gives
Consider the case that
Let \(\delta=2\gamma_{1}/(3p)-(2+p)\gamma_{2}/(3p)\). Multiplying equation (37) with \((T-t)^{2\gamma_{1}/(3p)-1/3}\) gives
Note that in the blow-up region, z, \(\frac{d(|\psi(z)|^{\gamma _{2}})}{d z}\), \(\frac{d(|\psi'(z)|^{\gamma_{2}})}{d z}\) are bounded. Combining with (26) and (34), it is not hard to see the term in the left-hand side of (38) is equal to \(\kappa O((T-t)^{\varepsilon})\). By omitting the term on the left-hand side and the second term on the right-hand side in (38), we obtain an ODE such that the function z approximately satisfies
Similarly, in the case that
the function z approximately satisfies
For the critical case
the function z approximately satisfies
Now we determine the boundary conditions for (39), (40), (41). Since the boundary points are kept to be fixed in the mesh movement (7), we know from (30) that
To solve the boundary value problems {(39), (42), (43)}, we rewrite the ODE (39) into the form
Integrating this equation gives
or
regarding z as the independent variable.
Using the boundary condition (42) and (43), we obtain the solution to {(39), (42), (43)}
Analogously, the solutions to {(40), (42), (43)}, and {(41), (42), (43)} are given by, respectively,
and
Equations (44), (45), and (46) indicate that the meshes generated by MMPDE5 in physical space can equidistribute the correspondent monitor functions M if the uniform grids are taken in ξ space. A similar analysis can be done for other choices of parameters in MMPDE5 and MMPDE6. This shows the feasibility of determining the parameters in MMPDE5 and MMPDE6 by criterion (4).
5 Numerical examples
In this section, we demonstrate the efficiency and accuracy of the proposed moving collocation method for solving GKdV equations. Example 5.1 is chosen to illustrate the rate of convergence while Examples 5.2 and 5.3 show the capability of our method to accurately capture the two important features of the GKdV equations - solitary waves and blow-up.
The moving collocation method is carried out by solving the coupled system consisting of an MMPDE and {(12), (13)}. We here use MMPDE6 in the coupled system for our numerical experiments and denote \(U(x,t_{n})\) the approximate solution obtained at \(t_{n}\). The coupled system at \(t_{n}\) is solved in an alternating way. To be specific, we choose the monitor function and the temporal smoothing parameter as follows:
We shall first solve MMPDE6 to generate the spatial mesh at \(t_{n}\) with
and then solve {(12), (13)} on this mesh to obtain \(U(x,t_{n})\).
We mention here that the numerical solution of MMPDE6 is approximated by using central difference method for the spatial derivatives and backward Euler method for the time derivative.
One key issue in using moving mesh methods is to choose the monitor function. In order to ensure the generation of a smooth, hence more reliable, moving mesh, we add correction terms in the choice of monitor functions. For instance, when simulating the blow-up profiles in Examples 5.2 and 5.3, we choose the monitor function as
where the constant C is used to ensure that enough mesh points are distributed away from the blow-up region. We take \(C=2\) in our test. The third and the fourth terms are added to guarantee that enough mesh points are distributed around the end points while the first two terms capture the moving blow-up profiles. Based on the choice of monitor functions, we take Ï„ as in (26)
with \(\gamma_{1}=1\), ε being taken as 0.2 in our test. The time-step size is taken as in (29)
with \(\gamma=\frac{3p}{2}+1\).
5.1 Convergence rates
We calculate the following example to show the convergence rates of the conservative collocation methods based on fixed and moving meshes.
Example 5.1
Consider the GKdV equation (1) on the space interval \([0,1]\) and on the time interval \([0,1]\) with the following initial condition:
where
Then the GKdV equation (1) has the exact solution
where
In this experiment, the time stepsize is taken to be \(\Delta t=2.5\times10^{-5}\). We shall vary the number of mesh subintervals N to test the order of convergence of our moving collocation method. Both cases, with a uniform mesh and with a moving mesh, are tested. The monitor function is taken as
where applicable. For \(p=1\), \(A=2\), \(\epsilon=5\times10^{-4}\), \(x_{0}=0.5\), the results are shown in Tables 1 and 2. In the tables, the rate of convergence is given by
From Tables 1 and 2, we may see that the convergence rates for the conservative collocation methods are 4. The convergence order of the moving collocation method with fifth-order Hermite polynomial basis is expected to be 6; however, this is only true for some special types of PDE. For the KdV equations which are nonlinear, it is indeed not guaranteed that the moving collocation scheme can attain the sixth-order convergence. The numerical tests show that the conservative collocation methods are of high-order schemes for both fixed (uniform) meshes and moving meshes. Moreover, the error for the moving mesh is smaller than that for fixed (uniform) mesh. In fact, in the literature only one paper by Ma et al. [12] analyzes the convergence order of moving collocation method for linear second-order PDEs - a very simple PDE; however, it is not possible to prove the convergence rates for nonlinear KdV equations.
5.2 Capture of solitary waves and blow-up
In this section we use two examples to show the capability of our method to accurately capture the two important features of the GKdV equations - solitary waves and blow-up.
Example 5.2
For \(p=5,6\), we consider the GKdV equation (1) on the space interval \([0,1]\) with a small perturbation to the initial condition (48):
where λ is the perturbation parameter. In our tests, we take \(\lambda=1.01\), \(A=2\), \(\epsilon=5\times10^{-4}\), and \(x_{0}=0.5\).
In these tests, the number of mesh subintervals is \(N=100\), \(\kappa =0.1(\max_{x} u_{0}(x))^{\frac{3p}{2}+0.2-1}\), and \(\nu=0.000025\) for \(p=5\), \(\nu=0.00005\) for \(p=6\) separately. The numerical results for \(p=5\) are shown in Figures 1 and 2. The six graphs of u on the physical space in Figure 2 correspond to the six curves in the right part of Figure 1. The numerical results for \(p=6\) are shown in Figures 3 and 4. The six graphs of u on the physical space in Figure 4 correspond to the six curves in the right part of Figure 3.
Example 5.3
When \(p=4\), we investigate the GKdV equation (1) on the space interval \([0,1]\) with the initial profile
In the test we take \(\epsilon=0.121\times10^{-3}\). The numerical results are shown in Figures 5, 6, in which the parameters N, κ are chosen as in Example 5.2 and \(\nu=0.00025\). The six graphs of u on the physical space in Figure 6 correspond to the six curves in the right part of Figure 5.
From the above tests, we can observe that the solitary waves move from one side to the other with the peak value increasingly and eventually ends up with a blow-up. Also we observe that there are oscillations in the non-blow-up regions. That means that there are also waves of small amplitude in the non-blow-up regions.
6 Conclusions
Applied to second- and fourth-order PDEs [9, 10], moving collocation methods show a high order of convergence and capabilities of capturing blow-up phenomena. In this paper, we develop the moving collocation method for third-order PDEs - the KdV equations. The method can be easily generalized to third-order PDEs of other types. The fully discrete moving collocation method proposed is shown to be fourth-order convergent in space and it is then employed to simulate the blow-up solutions to the generalized KdV equations. In the simulation of the blow-up solutions, we use MMPDEs to generate the moving meshes: we first assess how fast the mesh trajectory speed is required to be according to the structure of the blow-up solutions, and then determine the parameters in the MMPDEs through dimensional analysis. The theoretical analysis and the numerical experiments show that the method can accurately capture the two important features of the GKdV equation - solitary waves and blow-up.
References
Korteweg, DJ, de Vries, G: On the change of form of long waves advancing in rectangular canal and on a new type of long stationary wave. Philos. Mag. 39, 422-443 (1895)
Miura, RM: A remarkable explicit nonlinear transformation. J. Math. Phys. 9, 1202-1205 (1968)
Bona, JL, Souganidis, PE, Strauss, WA: Stability and instability of solitary waves of KdV type. Proc. R. Soc. Lond. A 411, 395-412 (1987)
Bona, JL, Weissler, FB: Similarity solutions of the generalized Korteweg-de Vries equation. Math. Proc. Camb. Philos. Soc. 127, 323-351 (1999)
Bona, JL, Dougalis, VA, Karakashian, OA, McKinney, WR: Conservative, high-order numerical schemes for the generalized Korteweg-de Vries equation. Philos. Trans. R. Soc. Lond. A 351, 107-164 (1995)
Bona, JL, Dougalis, VA, Karakashian, OA, McKinney, WR: The effect of dissipation on solutions of the generalized Korteweg-de Vries equation. J. Comput. Appl. Math. 74, 127-154 (1996)
Budd, CJ, Huang, WZ, Russell, RD: Moving mesh methods for problems with blow-up. SIAM J. Sci. Comput. 17, 305-327 (1996)
Huang, WZ, Ren, Y, Russell, RD: Moving mesh partial differential equations (MMPDEs) based upon the equidistribution principle. SIAM J. Numer. Anal. 31, 709-730 (1994)
Huang, WZ, Russell, RD: A moving collocation method for the numerical solution of time dependent differential equations. Appl. Numer. Math. 20, 101-116 (1996)
Russell, RD, Williams, JF, Xu, X: MOVCOL4: a moving mesh code for fourth-order time-dependent partial differential equations. SIAM J. Sci. Comput. 29, 197-220 (2007)
Ma, J, Jiang, Y: Moving collocation methods for time fractional differential equations and simulation of blowup. Sci. China Math. 54, 611-622 (2011)
Ma, J, Huang, WZ, Russell, RD: Analysis of a moving collocation method for one-dimensional partial differential equations. Sci. China Math. 55, 827-840 (2012)
Huang, WZ, Ma, J, Russell, RD: A study of moving mesh PDE methods for numerical simulation of blowup in reaction diffusion equations. J. Comput. Phys. 227, 6532-6552 (2008)
Huang, WZ, Russell, RD: A moving collocation method for the numerical solution of time dependent differential equations. Appl. Numer. Math. 20, 101-116 (1996)
Acknowledgements
The authors are grateful to Prof. J Ma for the helpful suggestions.
Author information
Authors and Affiliations
Corresponding author
Additional information
Competing interests
The authors declare that they have no competing interests.
Authors’ contributions
XW carried out the analysis in Section 4 and ZZ made the main contributions to the other sections. 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
Zhou, Z., Wu, X. Simulation of blow-up solutions to the generalized KdV equations by moving collocation methods. Bound Value Probl 2016, 48 (2016). https://doi.org/10.1186/s13661-016-0546-2
Received:
Accepted:
Published:
DOI: https://doi.org/10.1186/s13661-016-0546-2