Abstract
This chapter presents arbitrarily high-order time-stepping schemes for solving high-dimensional nonlinear Klein–Gordon equations with different boundary conditions. We first formulate an abstract ordinary differential equation (ODE) on a suitable infinite–dimensional function space based on the operator spectrum theory. We then introduce an operator-variation-of-constants formula for the nonlinear abstract ODE. The nonlinear stability and convergence are rigorously analysed once the spatial differential operator is approximated by an appropriate positive semi-definite matrix. With regard to the two dimensional Dirichlet or Neumann boundary problems, the time-stepping schemes coupled with discrete Fast Sine/Cosine Transformation can be applied to simulate the two-dimensional nonlinear Klein–Gordon equations effectively. The numerical results demonstrate the advantage of the schemes in comparison with the existing numerical methods for solving nonlinear Klein–Gordon equations in the literature.
Access provided by CONRICYT-eBooks. Download chapter PDF
This chapter presents arbitrarily high-order time-stepping schemes for solving high-dimensional nonlinear Klein–Gordon equations with different boundary conditions. We first formulate an abstract ordinary differential equation (ODE) on a suitable infinite–dimensional function space based on the operator spectrum theory. We then introduce an operator-variation-of-constants formula for the nonlinear abstract ODE. The nonlinear stability and convergence are rigorously analysed once the spatial differential operator is approximated by an appropriate positive semi-definite matrix. With regard to the two dimensional Dirichlet or Neumann boundary problems, the time-stepping schemes coupled with discrete Fast Sine/Cosine Transformation can be applied to simulate the two-dimensional nonlinear Klein–Gordon equations effectively. The numerical results demonstrate the advantage of the schemes in comparison with the existing numerical methods for solving nonlinear Klein–Gordon equations in the literature.
11.1 Introduction
The computation of the Klein–Gordon equation which has a nonlinear potential function, is of great importance in a wide range of application areas in science and engineering. The nonlinear potential gives rise to major challenges. In this chapter, we begin with the following nonlinear Klein–Gordon equation in a single space variable:
and suppose that the initial valued problem (11.1) is supplemented with the following periodic boundary condition on the domain \(\varOmega =(-\pi ,\pi )\)
where u(x, t) represents the wave displacement at position x and time t, \(\varDelta =\frac{\partial ^2}{\partial x^2}\), and f(u) is a nonlinear function of u chosen as the negative derivative of a potential energy \(V(u)\ge 0\). Generally, there are various choices of the potential function f(u) to investigate solitons and nonlinear phenomena. For instance, the following sine–Gordon equation
is well known, and other nonlinear potential functions also appear in the literature such as \(f(u) = \sinh u\) and polynomial f(u). Moreover, if \(u(\cdot ,t)\in H^1(\varOmega )\) and \(u_t(\cdot ,t)\in L^2(\varOmega )\), energy conservation becomes another key feature of the Klein–Gordon equation, i.e.,
This is an essential property in the theory of solitons. Accordingly, it is also significant to test the effectiveness of a numerical method in preserving the corresponding discrete energy.
In a wide variety of application areas in science and engineering, such as nonlinear optics, solid state physics and quantum field theory [10, 23, 53], the nonlinear wave equation plays an important role and has been extensively investigated. In particular, the nonlinear Klein–Gordon equation (11.1) is used to model many different nonlinear phenomena, including the propagation of dislocations in crystals and the behavior of elementary particles and of Josephson junctions (see Chap. 8.2 in [24] for details). Its description and understanding are very important from both the analytical and numerical aspects, and have been investigated by many researchers. On the analytical front, the Cauchy problem was investigated (see, e.g. [7, 13, 26, 36]). If the potential function satisfies \(V(u) \ge 0\) for \(u \in \mathbb {R}\), the global existence of solutions for the defocusing case, was established in [13], whereas if the energy potential satisfies \(V(u) \le 0\) for \(u \in \mathbb {R}\), the focusing case, possible finite time blow-up was shown in [7]. With regard to the numerical methods, there have been proposed and studied a variety of solution procedures for solving the nonlinear Klein–Gordon equation. For instance, the energy-preserving explicit, semi-implicit and symplectic conservative standard finite difference time domain (FDTD) discretisations were proposed and analysed in [1, 9, 25, 38, 44]. As far as the finite-difference method is concerned, on the basis of standard finite-difference approximations, a three-time-level scheme was derived by Strauss and Vázquez in [47]. Jiménez [35] derived conservative finite difference schemes with some analogous discretisations to that used in [47] for the nonlinear term. Other approaches, such as the finite element method and the spectral method, were also studied in [17, 18, 27, 50]. With respect to finite-element techniques, Tourigny [50] proved that the use of product approximations in Galerkin methods subject to Dirichlet boundary conditions does not affect the convergence rate of the method. Guo et al. [27] developed a conservative Legendre spectral method. Dehghan et al. used radial basis functions, the dual reciprocity boundary integral equation technique, the collocation and finite-difference collocation methods for solving the nonlinear Klein–Gordon equations, or coupled Klein–Gordon equations (see, e.g. [20,21,22, 37]). Although many numerical methods have been derived and investigated for solving the nonlinear Klein–Gordon equation in the literature, in general, the existing numerical methods have limited accuracy, and little attention was paid to the special structure brought by spatial discretisations. This motivates the main theme of this chapter, which is to consider arbitrarily high-order Lagrange collocation-type time-stepping schemes for efficiently solving nonlinear Klein–Gordon equations.
The plan of this chapter is as follows. In Sect. 11.2, based on the operator spectrum theory, we first formulate the one-dimensional nonlinear Klein–Gordon equation (11.1)–(11.2) as an abstract second-order ordinary differential equation on an infinite-dimensional Hilbert space \(L^2(\varOmega )\). Then, the operator-variation-of-constants formula for the abstract equation is introduced, which is in fact an integral equation of the solution for the nonlinear Klein–Gordon equation (11.1)–(11.2). In Sect. 11.3, using the derived operator-variation-of-constants formula, we calculate the nonlinear integrals appearing in this formula by Lagrange interpolation. This leads to a class of arbitrarily high-order Lagrange collocation-type time-stepping schemes. Furthermore, an investigation of the local error bounds is made, which arrives at the simplified order conditions in a much simpler form. Section 11.4 is devoted to semidiscretisation. This process enables us to take advantage of the properties of the undiscretised differential operator \(\mathscr {A}\) and incorporate the special structure introduced by spatial discretisations with the new integrators. The main theoretical results of this work are presented in Sect. 11.5. We use the strategy of energy analysis to study the nonlinear stability and convergence of the fully discrete scheme. Since these fully discrete schemes are implicit, iterative solutions are required in practical computations. Therefore, we use fixed-point iteration and analyse its convergence in this section. In Sect. 11.6 we apply the Lagrange collocation-type time integrators to the two-dimensional nonlinear Klein–Gordon equations, equipped with homogenous Dirichlet or Neumann boundary conditions. In a similar way to the one-dimensional periodic boundary case, the abstract ordinary differential equations and the operator-variation-of-constants formula are established on the infinite-dimensional Hilbert space \(L^2(\varOmega )\). In Sect. 11.7, we are concerned with numerical experiments, and the numerical results show the advantage and effectiveness of our new schemes in comparison with the existing numerical methods in the literature. The last section is devoted to brief conclusions and discussions.
In this chapter, all essential features of the methodology are presented in the one-dimensional and two-dimensional cases, although the schemes to be analysed lend themselves with equal ease to higher dimensions.
11.2 Abstract Ordinary Differential Equation
Motivated by recent interest in exponential integrators for semilinear parabolic problems [30,31,32], and based on the operator spectrum theory (see, e.g. [6]), we will formulate the nonlinear problem (11.1)–(11.2) as an abstract ordinary differential equation on the Hilbert space \(L^2(\varOmega )\), and introduce an operator-variation-of-constants formula. To this end, some bounded operator-argument functions will be defined and analysed in advance, because these are essential to introducing the operator-variation-of-constants formula.
To begin with, we define the functions
It can be observed that \(\phi _j(x), j=0,1,2,\dots \) are bounded functions for any \(x\ge 0.\) For example, we have
with \(\phi _1(0)=1\), and it is obvious that \(|\phi _j(x)|\le 1\) for \(j=0,1\) and \(\forall x\ge 0\). For an abstract formulation of problem (11.1)–(11.2), we define the linear differential operator \(\mathscr {A}\) by
It is known that the linear differential operator \(\mathscr {A}\) is an unbounded operator and not defined for every \(v\in L^2(\varOmega )\). In order to model the periodic boundary condition (11.2), we consider \(\mathscr {A}\) on the domain:
Obviously, the defined operator \(\mathscr {A}\) is positive semi definite, i.e.,
Here, \((\cdot ,\cdot )\) denotes the inner product of \(L^2(\varOmega )\) and integration by parts, or Green’s formula, has been used. Moreover, we note the important fact that the operator \(\mathscr {A}\) has a complete system of orthogonal eigenfunctions \(\big \{e^{i kx}: k\in \mathbb {Z}\big \}\) in the Hilbert space \(L^2(\varOmega )\), and the corresponding eigenvalues are given by \(a^2k^2,\ k=0, \pm 1, \pm 2, \dots \) (see, e.g. [49]). From the isomorphism between \(L^2(\varOmega )\) and \(l^2=\big \{x=(x_i)_{i\in \mathbb {Z}} : \sum \limits _{i\in \mathbb {Z}}|x_i|^2<+\infty \big \}\), the operator \(\mathscr {A}\) induces a corresponding operator on \(l^2\) (see, e.g. [6, 32]). Then, it can be observed that the functions (11.5) imply the operator functions
for \( j=0,1,2,\dots \) and \(t\ge t_0\) as follows:
We next show that the defined operator functions are bounded. To do this, we need to clarify the norm of the function in \(L^2(\varOmega )\), which can be characterised in the frequency space by
The details can be found in [46]. Therefore, we have
where \(\gamma _j\) are bounds on the functions \(|\phi _j(x)|\) for \(j=0,1,2,\dots \) and \(x\ge 0\). For instance, we may choose \(\gamma _0=\gamma _1=1\) and then
By defining u(t) as the function that maps x to u(x, t):
we now can formulate the systems (11.1)–(11.2) as the following abstract ordinary differential equation on the Hilbert space \(L^2(\varOmega )\):
With this premise, we are now in a position to present an integral formula for the nonlinear Klein–Gordon equation (11.1)–(11.2). The solution of the abstract ordinary differential equations (11.13) can be given by the operator-variation-of-constants formula summarised in the following theorem.
Theorem 11.1
The solution of (11.13) and its derivative satisfy
for \(t\in [t_0,T]\), where \(\phi _0\big ((t-t_0)^2\mathscr {A}\big )\) and \( \phi _1\big ((t-t_0)^2\mathscr {A}\big )\) are bounded functions of the operator \(\mathscr {A}\).
Proof
Applying the Duhamel Principle to Eqs. (11.1) or (11.13), we have
where
After expanding the exponential operator through its Taylor series, we obtain
An argument by induction leads to the following results
where \(\lfloor k/2\rfloor \) denotes the integer part of k / 2. According to the definition of \(\phi _j(\mathscr {A})\) and a careful calculation, we obtain
The conclusion of the theorem can be obtained straightforwardly by inserting the expansion into (11.15). \(\square \)
Remark 11.1
Although equation (11.1) is one-dimensional in space, the method of analysis introduced in this section can be extended to the considerably more important high-dimensional Klein–Gordon equations
where \(u=u(\mathbf x ,t)\) and \(\varDelta =\sum \limits _{i=1}^d\frac{\partial ^2}{\partial x_i^2}\), with periodic boundary conditions. In latter case, if we define the operator as the form \(\mathscr {A}=-a^2\varDelta \), the same operator-variation-of-constants formula as (11.14) for (11.16) can be achieved as well. An application of this approach can be found in a recent paper [56].
Remark 11.2
For the nonlinear Klein–Gordon equation, the formula (11.14) is a nonlinear integral equation which reflects the changes of the solution with time t. It will be helpful in deriving and analysing novel numerical integrators for the nonlinear Klein–Gordon equations. However, if the right-hand function f does not depend on u, i.e.,
this is a linear or homogenous (\(f(\mathbf x ,t)=0\)) wave equation. The closed-form solution to the linear problem (11.17) can be obtained by using the operator-variation-of-constants formula.
As an illustrative example, we consider the following two-dimensional homogenous periodic wave equation
The homogeneous problem is equipped with periodic boundary conditions
with the fundamental periods \(L_x=\frac{2}{3}\) and \(L_y=\frac{1}{2}\). Applying the formula (11.14) to (11.18) leads to
It follows from a simple calculation that
which is exactly the solution of problem (11.18) and its derivative.
We next consider the following nonhomogeneous linear wave equation
and suppose that the problem is subject to the periodic boundary conditions
with the fundamental periods \(L=2\). Applying formula (11.14) to (11.22) yields
It follows from a careful calculation that
We finally obtain the exact solution
and its derivative
11.3 Formulation of the Lagrange Collocation-Type Time Integrators
In light of the useful approach to dealing with the semiclassical Schrödinger equation (see [8]), this analysis will omit the standard steps of first semidiscretising in space and then approximating the semidiscretisation. In this section, based on the formula (11.14), we devote ourselves to constructing arbitrarily high-order Lagrange collocation-type time integrators for the nonlinear system (11.13) in the infinite-dimensional Hilbert space \(L^2(\varOmega )\). Furthermore, the local error bounds for the constructed time integrators will also be considered in detail.
11.3.1 Construction of the Time Integrators
From Theorem 11.1, the solution of (11.13) and its derivative at time \(t_{n+1}=t_n+\varDelta t\) for \(\ n=0,1,2,\dots \) are given by
where \(\mathscr {V}=\varDelta t^2\mathscr {A}\) and \(\tilde{f}(t_n+z\varDelta t)=f\big (u(t_n+z\varDelta t)\big )\).
In what follows, we pay our attention to deriving efficient methods for approximating the following two nonlinear integrals:
We choose non-confluent collocation nodes \(c_1,\dots , c_s\) and approximate the function \(\tilde{f}(t_n+z\varDelta t)\) involved in the integrals in (11.28) by its Lagrange interpolation polynomial at these quadrature nodes
Here, \(l_i(z)\) for \(i=1,2,\ldots ,s\) are the well-known Lagrange basis polynomials
It is obvious that there exists a constant \(\beta \) satisfies \(\max \limits _{1\le i \le s}\max \limits _{0\le z\le 1}|l_i(z)|\le \beta \). Moreover, the interpolation error on [0, 1] is given by
where \(w_s(z)=\prod \limits _{i=1}^s(z-c_i)\) and \(\tilde{f}_t^{(j)}(t)\) denotes the jth order derivative of \(f\big (u(t)\big )\) with respect to t.
Suppose that the following approximations have been given:
Replacing \(\tilde{f}(z)\) in (11.27) by the Lagrange interpolation (11.29) yields approximations to the exact solution and its derivative at time \(t_{n+1}\)
where \(b_i(\mathscr {V})\) and \(\bar{b}_i(\mathscr {V})\) are determined by
It follows from (11.12) that
and this means that \(b_i(\mathscr {V})\) and \(\bar{b}_i(\mathscr {V})\) are uniformly bounded.
Moreover, we note that the basis \(l_i(z)\) for \(i=1,\ldots ,s\) are polynomials of degree at most \(s-1\), the coefficients \(b_i(\mathscr {V})\) are linear combinations of the functions
and the coefficients \(\bar{b}_i(\mathscr {V})\) are linear combinations of the functions
where \(\varGamma (j+1)\) is the Gamma function with \(\varGamma (1)=1\) (see, e.g. Abramowitz and Stegun [3]). Recall that, the Gamma function \(\varGamma (j+1)\) satisfies the following recursion
It remains to determine the approximation \(U^{ni}\). In a similar way to the formula (11.32), we replace \(\varDelta t\) by \(c_i\varDelta t\) to define the internal stages:
where it is required that the weights \(a_{ij}(\mathscr {V})\) are uniformly bounded. The weights \(a_{ij}(\mathscr {V})\) will be determined by suitable order conditions, and we will derive these order conditions in Sect. 11.3.2.
On the basis of the above analysis and the formula (11.27), we present the following Lagrange collocation-type time-stepping integrators for the nonlinear system (11.13).
Definition 11.1
A Lagrange collocation-type time-stepping integrator for solving the nonlinear system (11.13) is defined by
where \(b_i(\mathscr {V})\) and \(\bar{b}_i(\mathscr {V})\) are defined by (11.34) and (11.35), respectively, and \(a_{ij}(\mathscr {V})\) are uniformly bounded.
11.3.2 Error Analysis for the Lagrange Collocation-Type Time-Stepping Integrators
In this subsection, we will analyse the local error bounds of the Lagrange collocation-type time discretisations (11.39) for the nonlinear system (11.13). Our main hypothesis on the nonlinearity f is described below.
Assumption 1
It is assumed that (11.13) possesses a sufficiently smooth solution, and that \(f: D(\mathscr {A})\rightarrow \mathbb {R}\) is sufficiently often Fréchet differentiable in a strip along the exact solution.
Assumption 2
Let f be locally Lipschitz-continuous in a strip along the exact solution u(t). Thus, there exists a real number L such that
for all \(t\in [t_0,T]\) and \(\max \big (\Vert v(t)-u(t)\Vert , \Vert w(t)-u(t)\Vert \big )\le R\).
Inserting the exact solution into the time integrators (11.39) yields
where \(b_i(\mathscr {V})\) and \(\bar{b}_i(\mathscr {V})\) are defined by (11.34) and (11.35), respectively, and \(a_{ij}(\mathscr {V})\) are uniformly bounded.
Applying the Lagrange interpolation polynomial (11.29) to the nonlinear integrals in the operator-variation-of-constants formula (11.27), and comparing with the first two equations of (11.41), we obtain the residuals \(\delta ^{n+1}\) and \(\delta '^{n+1}\):
It follows from (11.42) that
where
is a constant.
In order to clarify the representation of the residuals \(\varDelta ^{ni}\), we expand \(\tilde{f}(t_n+z\varDelta t)\) into a Taylor series with remainder in integral form:
On the one hand, inserting the Taylor formula (11.45) into the right-hand side of the operator-variation-of-constants formula gives
Substituting the Taylor formula (11.45) into the right-hand side of the last equations for \(i=1,2,\dots ,s\) of (11.41) yields
Subtracting (11.46) from (11.47), we obtain
By the following order conditions:
the residuals \(\varDelta ^{ni}\) can be explicitly expressed as:
Likewise, we can deduce the following results
where the constant \(C_2\) is given by
and \(\gamma \) is the uniform bound on \(a_{ij}(\mathscr {V})\) under the norm \(\Vert \cdot \Vert _{L^2(\varOmega )\leftarrow L^2(\varOmega )}\).
Concerning the local error bounds of the Lagrange collocation-type time-stepping integrators (11.39), we have the following result.
Theorem 11.2
Suppose that \(f_t^{(s)}\in L^{\infty }(0,T; L^2(\varOmega ))\). Under the local assumptions of \(u^n=u(t_n),\ u'^n=u'(t_n)\), the local error bounds of the time integrators (11.39) satisfy the following inequalities
where the residuals \(\delta ^{n+1}, \delta '^{n+1}\) and \(\varDelta ^{ni}\) are explicitly represented by (11.42) and (11.49), respectively.
Proof
It follows on subtracting (11.39) from (11.41) that
By taking norms on both sides of the Eq. (11.53) and using Assumption 2, the first two equations yield
and
The last equations of (11.53) give
where \(\gamma \) is the uniform bound on \(a_{ij}(\mathscr {V})\) under the norm \(\Vert \cdot \Vert _{L^2(\varOmega )\leftarrow L^2(\varOmega )}\). Summing up the results of (11.56) for i from 1 to s, we obtain
If the sufficiently small time stepsize \(\varDelta t\) satisfies \(\varDelta t^2\gamma L\sum \limits _{i=1}^sc_i^2\le \frac{1}{2}\), namely,
then we have
Inserting (11.59) into the right-hand sides of inequalities (11.54) and (11.55) yields the following results
and
The statement of the theorem is proved. \(\square \)
Using the estimate of the residuals \(\delta ^{n+1}, \delta '^{n+1}\) and \(\varDelta ^{ni}\) in (11.43) and (11.50), and inserting them into (11.52), the following corollary clarifies the local error bounds of the Lagrange collocation-type time integrators (11.39).
Corollary 11.1
Under the condition of Theorem 11.2, the local error bounds of the time integrators (11.39) can be explicitly presented as
where \(\tilde{C}_1=(C_1+2C_2s\beta L\varDelta t^2)\), and \(C_1, C_2\) are defined as (11.44) and (11.51), respectively.
Remark 11.3
The weights \(b_i(\mathscr {V}), \bar{b}_i(\mathscr {V})\) and \(a_{ij}(\mathscr {V})\) of the time integrators (11.39) are determined by (11.34), (11.35) and the order conditions (11.48) with appropriate nodes \(c_i\) for \(i=1,2,\ldots ,s\), respectively.
Remark 11.4
Furthermore, from the analysis of the local error bounds for the time integrators (11.39), it can be observed that there is a term \(\max \limits _{0\le z \le 1}|w_s(z)|\) appearing in the constant \(C_1\). In order to minimise the constant \(C_1\), it is wise to choose the nodes \(\{c_i\}_{i=1}^s\) as the Gauss-Legendre nodes in this chapter.
Remark 11.5
Here, we should point out that the limitation on the time stepsize (11.58) is only a sufficient condition for our theoretical analysis. It is also important for the analysis of the stability and convergence for the proposed fully discrete schemes.
11.4 Spatial Discretisation
The proposed arbitrarily high-order Lagrange collocation-type time-stepping integrators (11.39) are expressed in terms of operator in the infinite dimensional Hilbert space \(L^2(\varOmega )\). In order to obtain proper numerical schemes, it remains to approximate the differential operator \(\mathscr {A}\) with an appropriate differentiation matrix A acting on an M-dimensional space. Furthermore, it is our ideal choice to approximate the differential operator \(\mathscr {A}\) by a positive semi-definite matrix A, in such a way that we can achieve a reasonable and rigorous nonlinear stability and convergence analysis. Fortunately, much research has been done on the spatial derivatives of nonlinear system (11.1) with periodic boundary conditions (11.2), from which it is easy to choose a suitable positive semi-definite differential matrix.
In this section, we mainly consider the following two types of spatial discretisations.
1. Symmetric finite difference (SFD) (see, e.g. R. Bank, R.L. Graham, J. Stoer, R. Varga, H. Yserentant [5])
As an option, we use the finite difference approximation to approximate the operator \(\mathscr {A}\) by the following 9-diagonal differential matrix:
In general, the finite difference method is a local approximation and has limited accuracy. The accuracy of this approximation for the space derivative is of order eight with \(O(\varDelta x^8)\), and the differential matrix \(A_{sfd}\) is positive semi definite.
2. Fourier spectral collocation (FSC) (see, e.g. J. Shen, T. Tang, L. L. Wang [46] and J. S. Hesthaven, S. Gottlieb, D. Gottlieb [29])
Spectral methods are global in character, where the computation at any given point depends not only on the information at neighboring points, but on the information from the entire domain. The Fourier spectral collocation method is our other choice, which can be presented as a limit of local finite difference approximations of increasing orders of accuracy (see, e.g. J. S. Hesthaven, S. Gottlieb, D. Gottlieb [29]). The entries of the second-order Fourier differentiation matrix\(A_{fsc}=(a_{kj})_{M\times M}\) are given by
The main appeal of spectral methods is that they exhibit spectral convergence to approximate \(\mathscr {A}\): the error decays faster than \(O(M^{-\alpha }),\ \forall \alpha >0\) for sufficiently large M. In terms of classical concepts, the method is of an infinite order. Similarly, the differential matrix \(A_{fsc}\) is also a positive semi-definite matrix.
It has been noted that the energy conservation is a crucial property of the nonlinear Klein–Gordon equations (11.1)–(11.2). After approximating the operator \(\mathscr {A}\) by a positive semi-definite differential matrix A, there is also a corresponding energy conservation law, which can be characterised in the following form:
where the norm \(\Vert \cdot \Vert \) is the standard vector 2-norm and \(\varDelta x=\frac{2\pi }{M}\) is the spatial stepsize. Actually, this energy can be regarded as an approximate energy (a semi-discrete energy) of the original continuous system. Therefore, in the part of the numerical experiments, we will also test the effectiveness of our methods to preserve the semi-discrete energy (11.64).
11.5 The Analysis of Nonlinear Stability and Convergence for the Fully Discrete Scheme
The nonlinear stability and error analysis for the fully discrete scheme over a finite time interval \([t_0,T]\) will be investigated in this section. The main strategy used in this section is the popular energy analysis method. Here, it is noted that, throughout this section \(\Vert \cdot \Vert \) presents the vector 2-norm or matrix 2-norm (spectral norm).
11.5.1 Analysis of the Nonlinear Stability
In this subsection, we will show the nonlinear stability of our time-steeping integrators (11.39), once the differential operator \(\mathscr {A}\) is replaced by a differential matrix A.
Suppose that the perturbed problem of (11.13) is
where \(\tilde{\varphi }_1(x), \tilde{\varphi }_2(x)\) are perturbation functions. Letting \(\eta (t)=v(t)-u(t)\) and subtracting (11.13) from (11.65), we obtain
In general, the operator \(\mathscr {A}\) is approximated by a symmetric, positive semi-definite, differential matrix A in the sense of structure preservation. Then, there exists an orthogonal matrix P and a positive semi-definite diagonal matrix \(\Lambda \) such that
By defining the matrix \(D=P^{\intercal }\Lambda ^{\frac{1}{2}} P\), we obtain the decomposition of matrix A as \(A=D^2\). The bounded operator functions \(\phi _j(t^2\mathscr {A})\) are replaced by the matrix functions \(\phi _j(t^2A)\). Similarly to the boundedness of the operator functions, we also have
Applying our time-stepping integrators (11.39) to (11.66), we obtain
where \(V=\varDelta t^2A\) and \(b_i({V})\) and \(\bar{b}_i({V})\) are defined by (11.34) and (11.35), respectively. Likewise, we have
which are uniformly bounded.
We rewrite the first two formulae of (11.68) in the following matrix form:
where
and
for \(i=1,\ldots ,s.\) Before the stability analysis, we state a property of the operator-argument functions \(\phi _0\) and \(\phi _1\), and bound the spectral norm of matrices \(\varOmega \) and \(\varOmega _i(z)\) for \(\ i=1,2,\dots ,s\).
Lemma 11.1
The bounded operator-argument functions \(\phi _0(A)\) and \(\phi _1(A)\) defined by (11.5) satisfy
where A is any positive semi-definite operator or matrix.
Proof
Lemma 11.1 can be obtained by a direct calculation based on (11.12). We omit the details of the proof. \(\square \)
Lemma 11.2
Assume that A is a symmetric positive semi-definite matrix and that \(V=\varDelta t^2A\). Let the matrices \(\varOmega \) and \(\varOmega _i(z)\) for \(\ i=1,2,\dots ,s\) be defined by (11.70) and (11.71), respectively. Then, the spectral norms of matrices \(\varOmega \) and \(\varOmega _i(z)\) satisfy
where \(\beta \) is the uniform bound for the Lagrange basis \(|l_i(z)|\).
Proof
It is straightforward to verify that
and
where
It follows from Lemma 11.1 that
We then have
The conclusion of the lemma is proved. \(\square \)
Theorem 11.3
Supposing that the nonlinear function f satisfies Assumption 2 and that the operator \(\mathscr {A}\) is approximated by a symmetric positive semi-definite differential matrix A. Then, if the sufficiently small time stepsize \(\varDelta t\) satisfies (11.58), we have the following nonlinear stability results
where \(\gamma \) is a uniform bound for \(\Vert a_{ij}(V)\Vert \).
Proof
It follows from taking the \(l_2\) norm on both sides of the first formula (11.68) and (11.69) that
Then summing up the results, we obtain
Applying Assumption 2 to the right-hand side of the inequality (11.78), we obtain
Likewise, it follows from the last equations in (11.68) that
Then, summing up the results of (11.80) between i from 1 to s, we obtain
This gives
If the sufficiently small time stepsize \(\varDelta t\) satisfies (11.58), then we have
Inserting (11.83) into (11.79) yields
An argument by induction leads to the following result
Thus, the following inequalities are derived
The conclusions of the theorem are proved. \(\square \)
11.5.2 Convergence of the Fully Discrete Scheme
As is known, the convergence of the classical methods for linear partial differential equations is governed by the Lax equivalence theorem: convergence equals consistency plus stability [33]. However, the Lax equivalence theorem does not directly apply to nonlinear problems.
In this subsection, the error analysis of the fully discrete scheme for nonlinear problems will be discussed. Based on some suitable assumptions of smoothness and spatial discretisation strategies, the original continuous system (11.1) or (11.13) can be discretised as follows:
where A is a positive semi-definite differential matrix,
and
for \(\ l=1,2.\)
Here, it should be noted that \(\delta (\varDelta x)\) is the truncation error produced by approximating the spatial differential operator \(\mathscr {A}\) by a positive semi-definite matrix A. For example, if we were to approximate the spatial derivative by the classical fourth-order finite difference method (see, e.g. [5, 39]), then the truncation error \(\delta (\varDelta x)\) would be \(\Vert \delta (\varDelta x)\Vert =O(\varDelta x^4)\).
Applying a time-stepping integrator (11.39) to the semi-discrete system (11.87) yields the following results
where the truncation errors \(R^{n+1}, R'^{n+1}\) and \(R^{ni}\) can be explicitly represented as
and
Under some suitable assumptions of smoothness, the truncation errors \(R^{n+1}, R'^{n+1}\) and \(R^{ni}\) satisfy
and
where the constants \(C_1\) and \(C_2\) are determined by (11.44) and (11.51), respectively.
Omitting the small terms \(R^{n+1}, R'^{n+1}\) and \(R^{ni}\) in (11.88) and using \(u_j^n\thickapprox u(x_j,t_n)\), we obtain the following fully discrete scheme
We next consider the convergence of the fully discrete scheme (11.96) for nonlinear problems. To this end, we denote \(e_j^n=u(x_j,t_n)-u_j^n, e'^n_j=u_t(x_j,t_n)-u'^n_j\) and \(E_j^{ni}=u(x_j,t_n+c_i\varDelta t)-U_j^{ni}\) for \(j=1,2,\ldots ,M\), i.e., \(e^n=U(t_n)-u^n, e'^n=U'(t_n)-u'^n\) and \(E^{ni}=U(t_n+c_i\varDelta t)-U^{ni}\). Subtracting (11.96) from (11.88), and on noticing the exact initial conditions, we get a system of error equations expressed in the form
with the initial conditions \(e^0=0, e'^0=0.\)
In what follows, we quote the following discrete Gronwall inequality, which plays an important role in the convergence analysis for the fully discrete scheme.
Lemma 11.3
(See, e.g. [48]) Let \(\mu \) be positive and \(a_k, b_k\ (k=0,1,2,\cdots )\) be nonnegative and satisfy
then
Theorem 11.4
Under the Assumptions 1 and 2, and suppose that u(x, t) satisfies some suitable assumptions on smoothness. If the time stepsize \(\varDelta t\) is sufficiently small and satisfies (11.58), then there exists a constant C such that
where C is a constant independent of \(n, \varDelta t\) and \(\varDelta x\).
Proof
The first two equations of the error system (11.97) can be rewritten in the compact form
where \(\varOmega \) and \(\varOmega _i(z)\) are defined by (11.70) and (11.71), respectively.
It follows from taking the \(l_2\) norm on both sides of the first formula (11.97) and (11.99) that
Then, summing up the results of (11.100) and using the Assumption 2, we obtain
Likewise, taking the \(l_2\) norm on both sides of the last equations of the error system (11.97) yields
Summing the results of (11.102) for i from 1 to s gives
Under the condition (11.58), we obtain
Inserting (11.104) into (11.101) yields
It follows from the inequality (11.105) that
We note that the truncation errors \(R^{n+1}, R'^{n+1}\) and \(R^{ni}\) satisfy (11.94) and (11.95), respectively. Then, there exists a constant C satisfying
Applying the discrete Gronwall inequality (Lemma 11.3) to (11.106) yields
Therefore, we obtain the following estimates:
The conclusions of the theorem are confirmed. \(\square \)
11.5.3 The Convergence of the Fixed-Point Iteration
The previous subsections derived and analysed the fully discrete scheme. However, the scheme (11.96) is implicit in general. Therefore, iteration is required in practical computations. Fortunately, a wide range of iterative methods (see, e.g. [34, 42, 52]) can be chosen for (11.96). Here, we will use the fixed-point iteration for the implicit scheme and analyse its convergence.
Actually, the iteration is needed only for the computation of the internal stages. The iterative procedure of the fixed-point iteration for (11.96) can be read as
and
Theorem 11.5
Let the nonlinear function f satisfy the Assumption 2. If the time stepsize \(\varDelta t\) satisfies the condition (11.58), the iteration procedure determined by (11.110) and (11.111) is convergent.
Proof
According to Assumption 2 and (11.110), the following inequalities can be obtained
Then, summing over i in (11.112) yields
An argument by induction then gives the following result:
The limitation of the time stepsize (11.58) leads to
Therefore, the iterative procedure (11.110)–(11.111) is convergent.
11.6 The Application to Two-dimensional Dirichlet or Neumann Boundary Problems
The problem considered in (11.1) is the one-dimensional case, and is equipped with the special periodic boundary conditions (11.2). However, our approach can be extended to the considerably more important high-dimensional Klein–Gordon equations. The computational methodology developed in this chapter is very useful and has potential applications in solving more sophisticated multi-dimensional solitary wave equations. In this section, we mainly concentrate on discussing the application of our time-stepping schemes (11.39) to the two-dimensional nonlinear Klein–Gordon equations equipped with Dirichlet or Neumann boundary conditions. There has been a considerable amount of recent discussions on the computation of 2D sine–Gordon type solitons, in particular via different finite difference and finite element methods, splitting algorithms and predictor–corrector schemes (see, e.g. [2, 4, 11, 12, 19, 45]).
The two-dimensional nonlinear Klein–Gordon equation under consideration is expressed by
where f(u) is a nonlinear function of u chosen as the negative derivative of a potential energy V(u). Here, we suppose that the 2D problem (11.116) is defined on the spatial domain \(\varOmega =(0,\pi )\times (0,\pi )\) and supplemented with homogenous Dirichlet boundary conditions:
and homogenous Neumann boundary conditions:
For an abstract formulation of the problem (11.116), the linear differential operator \(\mathscr {A}\) now should be defined as
Likewise, \(\mathscr {A}\) is an unbounded symmetric and positive semi-definite operator but not defined for every \(v\in L^2(\varOmega )\). For our further analysis, the inner product of the space \(L^2(\varOmega )\) is defined as
In order to model the homogenous Dirichlet and Neumann boundary conditions, the operator \(\mathscr {A}\) should be defined on different function spaces respectively. In what follows, we will analyse the the two-dimensional case.
11.6.1 2D Klein–Gordon Equation with Dirichlet Boundary Conditions
The operator \(\mathscr {A}\) is defined on the following domain
In this case, the functions \(\sin (mx+ny)\) are orthogonal eigenfunctions of the operator \(\mathscr {A}\) corresponding to the eigenvalues \(a^2(m^2+n^2),\ m,n=1,2,\dots .\) The functions of the operator \(\mathscr {A}\) can be defined as:
for \(v(x,y)=\sum \limits _{m=1}^{\infty }\sum \limits _{n=1}^{\infty }\hat{v}_{m,n}\sin (mx+ny)\in L^2(\varOmega )\), where all \(\hat{v}_{m,n}\) are the Fourier coefficients of v(x, y). In order to show the operator functions \(\phi _j(t\mathscr {A})\) for any \(\forall t\in [t_0,T]\) are bounded, we will characterise the \(L^2\) norm in the frequency space as
Lemma 11.4
The functions of the operator \(\mathscr {A}\) defined by (11.122) are bounded operator under the norm \(\Vert \cdot \Vert _{L^2(\varOmega )\leftarrow L^2(\varOmega )}\), i.e.,
where \(\gamma _j\) are the bounds of the functions \(\phi _j(x)\) for \(j = 0,1,2,...\ \text{ for }\ x \ge 0,\) respectively.
Proof
For any function \(u(x,y)\in L^2(\varOmega )\), its Fourier series can be expressed as
Considering the definition of the norm, we obtain
Thus, we deduce the following inequality
The conclusion of the lemma is proved. \(\square \)
The following lemma shows that the operator functions \(\phi _j(t\mathscr {A})\) for \(j=0,1,2,\dots \) are symmetric.
Lemma 11.5
The bounded operator functions \(\phi _j(t\mathscr {A})\) for \(j=0,1,2,\dots \) are symmetric operators with respect to the inner product (11.120).
Proof
For any functions \(u(x,y), v(x,y)\in L^2(\varOmega )\), we have
and
Hence, we have
The symmetry of the bounded operator functions is proved. \(\square \)
11.6.2 2D Klein–Gordon Equation with Neumann Boundary Conditions
In this case, we define the operator \(\mathscr {A}\) on the domain
The orthogonal eigenfunctions of the operator \(\mathscr {A}\) are \(\cos (mx+ny)\), and the corresponding eigenvalues are \(a^2(m^2+n^2)\) for \(m,~n=~0,1,2,\dots .\) We define the operator functions of \(\mathscr {A}\) as:
for \(v(x,y)=\sum \limits _{m=0}^{\infty }\sum \limits _{n=0}^{\infty }\hat{v}_{m,n}\cos (mx+ny)\in L^2(\varOmega )\), where \(\hat{v}_{m,n}\) are the Fourier coefficients of v(x, y). Similarly, the \(L^2\) norm can be characterized in the frequency space by
In what follows, we show the boundedness of the operator functions \(\phi _j(t\mathscr {A})\) for \(j=0,1,2,\dots \) by the following Lemma.
Lemma 11.6
The functions of the operator \(\mathscr {A}\) defined by (11.126) are bounded operator under the norm \(\Vert \cdot \Vert _{L^2(\varOmega )\leftarrow L^2(\varOmega )}\), i.e.,
where \(\gamma _j\) are the bounds of the functions \(\phi _j(x), j = 0,1,2,...\ \text{ for }\ x \ge 0,\) respectively.
Proof
For any function \(u(x,y)\in L^2(\varOmega )\), its Fourier series can be expressed by
Considering the definition of the norm, we obtain
Hence, we deduce the following inequality
The conclusion of the lemma is proved. \(\square \)
Similarly, the following lemma shows that the operator functions \(\phi _j(t\mathscr {A})\) are symmetric for \(j=0,1,2,\dots \).
Lemma 11.7
The bounded operator functions \(\phi _j(t\mathscr {A})\) for \(j=0,1,2,\dots \) are symmetric operators with respect to the inner product (11.120).
Proof
For any functions \(u(x,y), v(x,y)\in L^2(\varOmega )\), we have
and
We then have
The statement of the theorem is confirmed. \(\square \)
11.6.3 Abstract ODE Formulation and Spatial Discretisation
Similarly to the one dimensional periodic boundary problem (11.1)–(11.2), by defining u(t) as the function that maps (x, y) to u(x, y, t):
we can formulate the two-dimensional problem (11.116) equipped with the Dirichlet boundary conditions (11.121) or Neumann boundary conditions (11.125) as the following abstract ODE on the Hilbert space \(L^2(\varOmega )\):
Theorem 11.6
The solution of the abstract ODE (11.129) and its derivative satisfy
where \(\phi _0\big ((t-t_0)^2\mathscr {A}\big ),\ \phi _1\big ((t-t_0)^2\mathscr {A}\big )\) are bounded functions of the operator \(\mathscr {A}\) for \(\forall t\in [t_0,T]\).
Based on the above analysis, it is straightforward to extend our time-stepping integrators (11.39) to two-dimensional nonlinear Klein–Gordon equations with Dirichlet or Neumann boundary conditions. Moreover, we note that the orthogonal eigenfunctions of the operator \(\mathscr {A}\) for Dirichlet and Neumann boundary problems are \(\sin (mx)\sin (ny)\) and \(\cos (mx)\cos (ny)\), respectively. In order to reduce the computation caused by the spatial discretisation, we focus much more on choosing Fourier spectral methods. The numerous related researches on the discrete Fast Cosine / Sine Transformation have been widely studied in the literature (see, e.g. [14,15,16, 43]). The corresponding spatial discretisation methods are the discrete Fast Sine Transformation for the underlying Dirichlet boundary problem, and the discrete Fast Cosine Transformation for the underlying Neumann boundary case.
11.7 Numerical Experiments
In this section, we derive three practical time integrators and illustrate the numerical results for one dimensional Klein–Gordon equation with periodic boundary conditions and two-dimensional sine–Gordon with homogenous Dirichlet or Neumann boundary conditions. It is clear that our time integrators (11.39) are determined by (11.34), (11.35) and (11.48) with appropriate nodes \(c_i\) for \(i=1,2,\dots ,s\). Moreover, we note from our error analysis that there is a term \(\max \limits _{0\le z \le 1}|w_s(z)|\) involved in the constant \(C_1\). In order to minimise the constant \(C_1\), here and in the following, we choose Gauss-Legendre nodes.
In the first example, we choose the two-point Gauss-Legendre nodes,
and the corresponding time integrator determined by (11.34), (11.35) and (11.48) is denoted by GLC2.
For the second example, the following three-point Gauss-Legendre nodes
together with (11.34), (11.35) and (11.48) determine the three-point time integrator which is denoted by GLC3.
For the third example, we take the four-point Gauss-Legendre nodes
and denote the corresponding time integrator determined by (11.34), (11.35) and (11.48) by GLC4.
For comparison, in what follows, we briefly describe a collection of classical finite difference and the method-of-lines approximations of the nonlinear Klein–Gordon equation. The methods are listed below:
1. The standard finite difference schemes (see, e.g. [9, 25, 48])
Let \(u_j^n\) be the approximation of \(u(x_j,t_n)\ (j=0,1,\dots ,M, n=0,1,\dots , N)\) and introduce the finite difference discretisation operators
Here, we consider three frequently used finite difference schemes to discretise the problem (11.1)–(11.2) as follows:
-
Explicit finite difference (Expt-FD) scheme
$$\delta _t^2u_j^n-a^2\delta _x^2u_j^n=f(u_j^n);$$ -
Semi-implicit finite difference (Simpt-FD) scheme
$$\delta _t^2u_j^n-\frac{a^2}{2}\big (\delta _x^2u_j^{n+1}+\delta _x^2u_j^{n-1}\big )=f(u_j^n);$$ -
Compact finite difference (Compt-FD) scheme
$$\big (I+\frac{\varDelta x^2}{12}\delta _x^2\big )\delta _t^2u_j^n-\frac{a^2}{2}\big (\delta _x^2u_j^{n+1}+\delta _x^2u_j^{n-1}\big )=\big (I+\frac{\varDelta x^2}{12}\delta _x^2\big )f(u_j^n).$$
2. The method-of-lines schemes
Firstly, we approximate the spatial differential operator \(\mathscr {A}\) to obtain a semi-discrete system of the form
where A is a symmetric and positive semi-definite matrix. Then, we use an ODE solver to deal with the semi-discrete system. There are many different ODE solvers for the semi-discrete system (11.134). Here, the time integrators selected for comparisons are:
\(\bullet \) GAS2s4: the two-stage Gauss time integration method of order four presented in [28];
\(\bullet \) LIIIB4s6: the Labatto IIIB method of order six presented in [28];
\(\bullet \) IRKN2s4: the two-stage implicit symplectic Runge-Kutta-Nyström (IRKN) method of order four derived in [51];
\(\bullet \) IRKN3s6: the three-stage implicit symplectic Runge-Kutta-Nyström (IRKN) method of order six derived in [51];
\(\bullet \) ERKN3s4: the three-stage extended Runge-Kutta-Nyström (ERKN) time integration method of order four for second order ODEs proposed in [54];
\(\bullet \) SMMERKN5s5: the five-stage explicit symplectic multi-frequency and multi-dimensional extended Runge–Kutta–Nyström (ERKN) method of order five with some small residuals for second order ODEs proposed in [55].
It is noted that we use fixed-point iteration for all of the implicit time integration methods in our numerical experiments. We set the error tolerance as \(10^{-15}\), and put the maximum iteration number \(m=1000\) in each iteration procedure. Here, it should be pointed out that, if the error produced by a method is too large for some time stepsize \(\varDelta t\), then the corresponding point will not be plotted in the figure.
All computations in the numerical experiments are carried out by using MATLAB 2011b on the the computer Lenovo ThinkCentre M8300t (CPU: Intel (R) Core (TM) i5-2400 CPU @ 3.10 GHz, Memory: 8 GB, Os: Microsoft Windows 7 with 64 bit).
11.7.1 One-dimensional Problem with Periodic Boundary Conditions
Problem 11.1
We consider the sine–Gordon equation
on the region \(-20\le x \le 20\) and \(0\le t \le T\), subject to the initial conditions
where \(\kappa =1/\sqrt{1+c^2}\). The exact solution of this problem is given by
This problem is known as the breather solution of the sine–Gordon equation (see, e.g. [39]), and represents a pulse-type structure of a soliton. The parameter c is the velocity and we choose \(c=0.5\). The potential function is \(V(u)=1-\cos (u)\).
In Figs. 11.1 and 11.2, we integrate the sine–Gordon equation (11.135) over the region \((x,t)\in [-20,20]\times [0,100]\) using the time integrator GLC4 coupled with the eighth-order symmetric finite difference (SFD) method and the Fourier spectral collocation (FSC) method. The graphs of the errors are shown in Figs. 11.1 and 11.2 with the time stepsize \(\varDelta t=0.01\) and several different values of M. The numerical results demonstrate the accuracy of the spatial discretisation, and also indicate that the Fourier spectral collocation method is much better to discretise the spatial derivative than the eighth-order finite difference method. Therefore, it is evident that the Fourier spectral collocation method is the best choice to discretise the spatial variable for this problem.
In Fig. 11.3a and b, the problem is integrated over the region \((x,t)\in [-20,20]\times [0,100]\) with different time stepsizes \(\varDelta t\) and the spatial nodal values M. We compare our methods with the standard finite difference schemes in Fig. 11.3a. We choose \(M=1000\) for the finite difference schemes Expt-FD, SImpt-FD and Compt-FD and \(M=200\) for the time integrators GLCs coupled with the Fourier spectral collocation method (GLC-FSC). The logarithms of the global errors \(GE=\Vert u(t_n)-u^n\Vert _{\infty }\) against different time stepsizes \(\varDelta t=0.1/2^{j-1}\) for \(j=1,2,3,4\) are displayed in Fig. 11.3a. In comparison with the method-of-lines schemes, we first discretise the spatial derivative by the Fourier spectral collocation method with fixed \(M=200\), and then integrate the semi-discrete system with different time stepsizes \(\varDelta t=0.4, 0.3, 0.2\) and 0.1. The efficiency curves are shown in Fig. 11.3b.
Besides, in Fig. 11.3c, the problem is discretised by the Fourier spectral collocation method with the fixed \(M=400\). We then integrate the semi-discrete system over the time interval \(t\in [0,1000]\) by the derived time integrators GLCs with the time stepsize \(\varDelta t=0.1\). The numerical results in Fig. 11.3c present the error of the semi-discrete energy conservation law as a function of the time stepsize calculated by \(\tilde{E}(t)\), where \(\log _{10}(EH)=\log _{10}(|\tilde{E}(t_n)-\tilde{E}(t_0)|)\). We also display the total numbers of iterations in Table 11.1 when applying the different methods with different error tolerances to this problem for showing the efficiency of the fixed-point iteration in actual computations.
In conclusion, the numerical results demonstrate that the time-stepping integrators derived in this chapter have much better accuracy and energy conservation. They are more practical and efficient than existing methods in the literature.
Problem 11.2
We consider the nonlinear Klein–Gordon equation
on the region \((x,t)\in [-20,20]\times [0,T]\), subject to the initial conditions
with \(\lambda =\sqrt{\frac{a}{a^2-c^2}}\) and \(a,b,a^2-c^2>0\). The exact solution of Problem 11.2 is given by
The real parameter \(\sqrt{2a/b}\) represents the amplitude of a soliton which travels with the velocity c. The potential function is \(V(u)=\frac{a}{2}u^2-\frac{b}{4}u^4\). The problem can be found in [39]. We consider the parameters \(a=0.3, b=1\) and \(c=0.25\) which are similar to those in [39].
The Klein–Gordon equation 11.2 is solved by using the time integrator GLC4 coupled with the eighth-order symmetric finite difference method and the Fourier spectral collocation method. The graphs of errors are shown in Figs. 11.4 and 11.5 with the fixed time stepsize \(\varDelta t=0.01\) and several values of M. The numerical results in Figs. 11.4 and 11.5 indicate that the Fourier spectral collocation method as a spatial discretisation method is much more accurate than the eighth-order finite difference method.
In order to compare our methods with the classical finite difference schemes and the method-of-lines methods, we integrate the problem over the region \([-20,20]\times [0,10]\) with different time stepsizes \(\varDelta t\) and spatial nodal values M. In Fig. 11.6a, we compare our methods with the classical finite difference schemes against different time stepsizes \(\varDelta t=0.08/2^{j-1}\) for \(j=1,2,3,4\). We use \(M=1000\) for the finite difference schemes Expt-FD, SImpt-FD and Compt-FD and \(M=600\) for the time integrators GLCs coupled with the Fourier spectral collocation method. We plot the logarithms of the global error in Fig. 11.6a. We discretise the spatial variable of the problem by the Fourier spectral collocation method with fixed \(M=800\) and integrate the semi-discretised system with the different time stepsizes \(\varDelta t=0.4/2^{j-1}\) for \(j=1,2,3,4\). The efficiency curves are depicted in Fig. 11.6b. The errors of the semi-discrete energy conservation law as a function of the time-step calculated by \(\tilde{E}(t)\) are presented in Fig. 11.6c. Furthermore, the total numbers of iterations for different error tolerances are listed in Table 11.2.
It can be seen that the numerical results again indicate that our time-stepping integrators have higher precision than existing methods in the literature, and the qualitative property of energy preservation is also quite promising.
11.7.2 Simulation of 2D Sine–Gordon Equation
In this subsection, our time integration method GLC4 coupled with Discrete Fast Cosine / Sine Transformation is used to simulate the two-dimensional sine–Gordon equation:
in the spatial region \(\varOmega =(-a,a)\times (-b,b)\). The problem is equipped with the following homogeneous Dirichlet or Neumann boundary conditions, namely,
\(\bullet \) Dirichlet boundary conditions:
\(\bullet \) Neumann boundary conditions:
The initial conditions are
It is known that different initial conditions lead to different numerical phenomena. In what follows, we will use our method to simulate three different types of circular ring solitons. The initial conditions and parameters are chosen similarly to those in [12, 45].
Problem 11.3
For the particular case of circular ring solitons (see, e.g. [12, 45]), we select the following initial conditions:
over the two-dimensional domain \((x,y)\in [-14,14]\times [-14,14]\). The simulation results and the corresponding contour plots at the times \(t=0, 4, 8, 11.5, 13\) and 15 are presented in Figs. 11.7 and 11.8 in terms of \(\sin (u/2)\) for the mesh region size \(400\times 400\) and time stepsize \(\varDelta t=0.1\). It can be clearly observed from Fig. 11.7 that the ring soliton shrinks at the initial stage (\(t=0\)), but oscillations and radiations begin to form and continue until time \(t=8\). Moreover, it can be seen from the graphs that a ring soliton is nearly formed again at time \(t=11.5\). In Fig. 11.8, the contour maps depict the movement of the soliton very clearly. The CPU time required to reach \(t=15\) is 668.056765 seconds.
Problem 11.4
Furthermore, if we choose the following standard setting:
and extend the solution across the sides \(x=-10\) and \(y=-7\) using the symmetry properties of the problem, the phenomenon of the collision for two circular soliton will be occurred (see, e.g. [12, 45]). We compute solutions over the domain \((x,y)\in [-30,10]\times [-21,7]\) with the mesh region \(800\times 400\) and time step \(\varDelta t=0.1\). The simulating results, as the function of \(\sin (u/2)\), are depicted in Fig. 11.9 and Fig. 11.10. The numerical results in Fig. 11.9 demonstrate the collision between two expanding circular ring solitons, in which two smaller oval ring solitons bounding an annular region emerge into a larger oval ring soliton. The contour maps given in Fig. 11.10 show the movement of solitons much clearly. The CPU time required to reach \(t=10\) is 953.263314 s.
Problem 11.5
Finally, for collisions of four circular solitons, we take
The simulation of the problem over the region \([-30,10]\times [-30,10]\) is based on an extension across \(x=-10\) and \(y=-10\) due to the symmetry of the problem (see, e.g. [12, 45]). The size of mesh region used is \(800\times 800\) in space with the time stepsize \(\varDelta t=0.1\). The numerical results are presented in Figs. 11.11 and 11.12 in terms of \(\sin (u/2)\) at the times \(t=0, 2.5, 5, 7.5, 9\) and 10. Similarly to the case of the collisions for two circular solitons, the collision between four expanding circular ring solitons are precisely demonstrated in Fig. 11.11. The smaller ring solitons bounding an annular region emerge into a large one. Again, the contour maps plotted in Fig. 11.12 clearly show the movement of solitons. The CPU time required to reach \(t=10\) is 2492.677810 s.
11.8 Conclusions and Discussions
In this chapter, the nonlinear Klein–Gordon equation (11.1)–(11.2) was firstly introduced as an abstract ODE on the Hilbert space \(L^2(\varOmega )\) on the basis of the operator spectral theory. Then, the operator-variation-of-constants formula (11.14) was derived based on the well-known Duhamel Principle , which is in fact an integral equation of the solution for the nonlinear Klein–Gordon equation. Using the formula (11.14) and keeping the eventual discretisation in mind, a novel class of time-stepping methods (11.39) has been derived and analysed. It has been shown that under the simplified order conditions (11.48) and chosen suitable collocation nodes the derived time-stepping integrator can have arbitrarily high-order. The spatial discretisation is implemented, following a Lagrange collocation-type time-stepping integrator. This allows us to consider a suitable spatial approximation and gives us a great degree of flexibility when handling nonlinear potentials. The stability and convergence for the fully discrete scheme were rigorously proved after spatial discretisation. Since the fully discrete scheme is implicit and iteration is required, we used the fixed-point iteration (11.110)–(11.111) in practical computation and analysed the convergence of the iteration. Moreover, we also showed that our time-stepping integrators coupled with discrete Fast Sine / Cosine Transformation can efficiently simulate the important two-dimensional Klein–Gordon equations, equipped with Dirichlet or Neumann boundary conditions. The numerical experiments carried out in this chapter clearly demonstrate that the time-stepping schemes have excellent numerical behaviour in comparison with existing methods in the literature. Last but not least, we again emphasize that all essential features of the methodology are present in the one-dimensional and two-dimensional cases in this chapter, although the schemes discussed equally lend themselves to higher-dimensional case. Moreover, remembering the eventual discretisation in space, applying a two–point Hermite interpolation to the nonlinear integrals that appear in the operator-variation-of-constants formula, we also can design different time schemes (see [40]).
The material of this chapter is based on the work by Liu and Wu [41].
References
Ablowitz, M.J., Kruskal, M.D., Ladik, J.F.: Solitary wave collisions. SIAM J. Appl. Math. 36, 428–437 (1979)
Ablowitz, M.J., Herbst, B.M., Schober, C.: On the numerical solution of the sine-Gordon equation. J. Comput. Phys. 126, 299–314 (1996)
Abramowitz, M., Stegun, I.: Handbook of Mathematical Functions with Formulas, Graphs, and Mathematical Tables. Dover publications, USA (1964)
Argyris, J., Haase, M., Heinrich, J.C.: Finite element approximation to two-dimensional sine-Gordon solitons. Comput. Methods Appl. Mech. Eng. 86, 1–26 (1991)
Bank, R., Graham, R.L., Stoer, J., Varga, R., Yserentant, H.: Hight Order Difference Method for Time Dependent PDE. Springer, Berlin (2008)
Bátkai, A., Farkas, B., Csomós, P., Ostermann, A.: Operator semigroups for numerical analysis. In: 15th Internet Seminar (2011–12)
Baǐnov, D.D., Minchev, E.: Nonexistence of global solutions of the initial-boundary value problem for the nonlinear Klein–Gordon equation. J. Math. Phys. 36, 756–762 (1995)
Bader, P., Iserles, A., Kropielnicka, K., Singh, P.: Effective approximation for the semiclassical Schrödinger equation. Found. Comput. Math. 14, 689–720 (2014)
Bao, W.Z., Dong, X.C.: Analysis and comparison of numerical methods for the Klein-Gordon equation in the nonrelativistic limit regime. Numer. Math. 120, 189–229 (2012)
Biswas, A.: Soliton perturbation theory for phi-four model and nonlinear Klein-Gordon equations. Commun. Nonlinear Sci. Numer. Simul. 14, 3239–3249 (2009)
Bratsos, A.G.: A modified predictor-corrector scheme for the two-dimensional sine-Gordon equation. Numer. Algorithms 43, 295–308 (2006)
Bratsos, A.G.: The solution of the two-dimensional sine-Gordon equation using the method of lines. J. Comput. Appl. Math. 206, 251–277 (2007)
Brenner, P., van Wahl, W.: Global classical solutions of nonlinear wave equations. Math. Z. 176, 87–121 (1981)
Briggs, W.L., Henson, V.E.: The DFT: An Owners Manual for the discrete Fourier Transform. SIAM, Philadelphia (2000)
Britanak, V., Yip, P.C., Rao, K.R.: Discrete Cosine and Sine transforms: General Properties. Fast Algorithms and Integer Approximations. Academic Press, Dublin (2006). ISBN 978-0-12-373624-6
Bueno-Orovio, A., Kay, D., Burrage, K.: Fourier spectral methods for fractional-in-space reaction-diffusion equations. BIT. Numer. Math. 54, 937–957 (2014)
Cohen, D., Hairer, E., Lubich, C.: Conservation of energy, momentum and actions in numerical discretizations of non-linear wave equations. Numer. Math. 110, 113–143 (2008)
Cao, W., Guo, B.: Fourier collocation method for solving nonlinear Klein-Gordon equation. J. Comput. Phys. 108, 296–305 (1993)
Caputo, J.G., Flytzanis, N., Gaididei, Y.: Split mode method for the elliptic 2D sine-Gordon equation: application to Josephson junction in overlap geometry. Int. J. Mod. Phys. C 9, 301–323 (1998)
Dehghan, M., Ghesmati, A.: Application of the dual reciprocity boundary integral equation technique to solve the nonlinear Klein-Gordon equation. Comput. Phys. Commun. 181, 1410–1418 (2010)
Dehghan, M., Shokri, A.: Numerical solution of the nonlinear Klein-Gordon equation using radial basis functions. J. Comput. Appl. Math. 230, 400–410 (2009)
Dehghan, M., Mohammadi, V.: Two numerical meshless techniques based on radial basis functions (RBFs) and the method of generalized moving least squares (GMLS) for simulation of coupled Klein-Gordon-Schrodinger (KGS) equations. Comput. Math. Appl. 71, 892–921 (2016)
Dodd, R.K., Eilbeck, I.C., Gibbon, J.D., Morris, H.C.: Solitons and Nonlinear Wave Equations. Academic, London (1982)
Drazin, P.J., Johnson, R.S.: Solitons: An Introduction. Cambridge University Press, Cambridge (1989)
Duncan, D.B.: Symplectic finite difference approximations of the nonlinear Klein-Gordon equation. SIAM J. Numer. Anal. 34, 1742–1760 (1997)
Ginibre, J., Velo, G.: The global Cauchy problem for the nonlinear Klein-Gordon equation. Math. Z. 189, 487–505 (1985)
Guo, B.Y., Li, X.: V\(\acute{a}\)zquez, L.: A Legendre spectral method for solving the nonlinear Klein-Gordon equation. Comput. Appl. Math. 15, 19–36 (1996)
Hairer, E., Lubich, C., Wanner, G.: Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations, 2nd edn. Springer, Berlin (2006)
Hesthaven, J.S., Gottlieb, S., Gottlieb, D.: Spectral methods for Time-Dependent problems. Cambridge University Press, Cambridge Monographs on Applied and Computational Mathematics (2007)
Hochbruck, M., Ostermann, A.: Explicit exponential Runge-Kutta methods for semilinear parabolic problems. SIAM J. Numer. Anal. 43, 1069–1090 (2005)
Hochbruck, M., Ostermann, A.: Exponential Runge-Kutta methods for parabolic problems. Appl. Numer. Math. 53, 323–339 (2005)
Hochbruck, M., Ostermann, A.: Exponential integrators. Acta Numer. 19, 209–286 (2010)
Iserles, A.: A First Course in the Numerical Analysis of Differential Equations, 2nd edn. Cambridge University Press, Cambridge (2008)
Janssen, J., Vandewalle, S.: On SOR waveform relaxation methods. SIAM J. Numer. Anal. 34, 2456–2481 (1997)
Jim\(\acute{e}\)nez, S.: Derivation of the discrete conservation laws for a family of finite difference schemes. Appl. Math. Comput. 64, 13–45 (1994)
Kosecki, R.: The unit condition and global existence for a class of nonlinear Klein-Gordon equations. J. Differ. Equ. 100, 257–268 (1992)
Lakestani, M., Dehghan, M.: Collocation and finite difference-collocation methods for the solution of nonlinear Klein-Gordon equation. Comput. Phys. Commun. 181, 1392–1401 (2010)
Li, S., Vu-Quoc, L.: Finite difference calculus invariant structure of a class of algorithms for the nonlinear Klein-Gordon equation. SIAM J. Numer. Anal. 32, 1839–1875 (1995)
Liu, C., Shi, W., Wu, X.Y.: An efficient high-order explicit scheme for solving Hamiltonian nonlinear wave equations. Appl. Math. Comput. 246, 696–710 (2014)
Liu, C., Iserles, A., Wu, X.Y.: Symmetric and arbitrarily high-order Brikhoff-Hermite time integrators and their long-time behavior for solving nonlinear Klein–Gordon equations. J. Comput. Phys. https://doi.org/10.1016/j.jcp.2017.10.057
Liu, C., Wu, X.Y.: Arbitrarily high-order time-stepping schemes based on the operator spectrum theory for high-dimensional nonlinear Klein-Gordon equations. J. Comput. Phys. 340, 243–275 (2017)
Lubich, C., Ostermann, A.: Multigrid dynamic iteration for parabolic equations. BIT 27, 216–234 (1987)
Mulholland, L.S., Huang, W.Z., Sloan, D.M.: Pseudospectral solution of near-singular problems using numerical coordinate transformations based on adaptivity. SIAMJ. Sci. Comput. 19, 1261–1289 (1998)
Pascual, P.J., Jiménez, S.: Vázquez, L. Numerical Simulations of a Nonlinear Klein-Gordon Model. Lecture Notes in Computational Physics (Granada, 1994), vol. 448, pp. 211–270. Springer, Berlin (1995)
Sheng, Q., Khaliq, A.Q.M., Voss, D.A.: Numerical simulation of two-dimensional sine-Gordon solitons via a split cosine scheme. Math. Comput. Simul. 68, 355–373 (2005)
Shen, J., Tang, T., Wang, L.L.: Spectral Methods: Algorithms. Analysis, Applications. Springer, Berlin (2011)
Strauss, W.A., ázquez, L.V.: Numerical solution of a nonlinear Klein–Gordon equation. J. Comput. Phys. 28, 271–278 (1978)
Sun, Z.Z.: Numerical Methods of Partial Differential Equations. Science Press, Beijing (2012). (2nd version, in Chinese)
Teman, R.: Applied Matematical Scinences. In: Infinite-dimensional dynamical systems in mechanics and physics. Springer, Berlin (2000)
Tourigny, Y.: Product approximation for nonlinear Klein-Gordon equations. IMA J. Numer. Anal. 9, 449–462 (1990)
Tang, W.S., Ya, Y.J., Zhang, J.J.: High order symplectic integrators based on continuous-stage Runge–Kutta Nyström methods. arXiv:1510.04395
Vandewalle, S.: Parallel multigrid waveform relaxation for parabolic problems. In: Teubner Stuttgart, B.G. (ed.) Teubner Scripts on Numerical Mathematics (1993)
Wazwaz, A.M.: New travelling wave solutions to the Boussinesq and the Klein-Gordon equations. Commun. Nonlinear Sci. Numer. Simul. 13, 889–901 (2008)
Wu, X.Y., You, X., Wang, B.: Structure-Preserving Algorithms for Oscillatory Differential Equations. Springer, Berlin (2013)
Wu, X.Y., Liu, K., Shi, W.: Structure-Preserving Algorithms for Oscillatory Differential Equations II. Springer, Heidelberg (2015)
Wu, X.Y., Liu, C., Mei, L.J.: A new framework for solving partial differential equations using semi-analytical explicit RK(N)-type integrators. J. Comput. Appl. Math. 301, 74–90 (2016)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2018 Springer Nature Singapore Pte Ltd. And Science Press
About this chapter
Cite this chapter
Wu, X., Wang, B. (2018). Arbitrarily High-Order Time-Stepping Schemes for Nonlinear Klein–Gordon Equations. In: Recent Developments in Structure-Preserving Algorithms for Oscillatory Differential Equations. Springer, Singapore. https://doi.org/10.1007/978-981-10-9004-2_11
Download citation
DOI: https://doi.org/10.1007/978-981-10-9004-2_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-9003-5
Online ISBN: 978-981-10-9004-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)