Elsevier

Journal of Computational Physics

Volume 243, 15 June 2013, Pages 382-399
Journal of Computational Physics

Fourth-order compact and energy conservative difference schemes for the nonlinear Schrödinger equation in two dimensions

https://doi.org/10.1016/j.jcp.2013.03.007Get rights and content

Abstract

In this paper, a fourth-order compact and energy conservative difference scheme is proposed for solving the two-dimensional nonlinear Schrödinger equation with periodic boundary condition and initial condition, and the optimal convergent rate, without any restriction on the grid ratio, at the order of O(h4+τ2) in the discrete L2-norm with time step τ and mesh size h is obtained. Besides the standard techniques of the energy method, a new technique and some important lemmas are proposed to prove the high order convergence. In order to avoid the outer iteration in implementation, a linearized compact and energy conservative difference scheme is derived. Numerical examples are given to support the theoretical analysis.

Introduction

The nonlinear Schrödinger (NLS) equation is a famous equation used widely in many fields of physics, such as plasma physics, quantum physics and nonlinear optics. In this paper, we consider the following cubic NLS equation in two dimensionsiut+Δu+β|u|2u=0,(x,y)R×R,0<tT,subject to (l1,l2)-periodic boundary conditionu(x,y,t)=u(x+l1,y,t),u(x,y,t)=u(x,y+l2,t),(x,y)R×R,0<tTand initial conditionu(x,y,0)=φ(x,y),(x,y)R×R,where Δ=x2+y2 is the Laplacian operator, β0 is a given real constant, φ(x,y) is a given (l1,l2)-periodic complex-valued function. The NLS equation (1.1) is focusing for β>0, and defocusing for β<0, which is a generic model for the slowly varying envelop of a wave-train in conservative, dispersive, mildly nonlinear wave phenomena. It is also obtained as the subsonic limit of the Zakharov model for Langmuir waves in plasma physics [55]. It is possible for solutions of the two-dimensional NLS equation to develop singularities at some finite time [29]. Periodic boundary condition is used for certain problems in a very large or even infinite domain consisting of (infinitely) many small cells where particles pass through the boundary of each cell in their individual periodic pattern. So the domain’s boundary condition will be neglected, and one can solve the problem numerically only on a central cell and its surrounding cells.

Extensive mathematical and numerical studies have been carried out for the NLS equation in the literature. Along the mathematical front, for the derivation, well-posedness and dynamical properties of the NLS equation, we refer to [5], [14], [40], [48] and the references therein. In fact, it is easy to show that the periodic-initial value problem (1.1), (1.2), (1.3) conserves the total massQ(u(·,·,t))Ω|u(x,y,t)|2dxdyQ(u(·,·,0))=Q(φ),tR+and the energyE(u(·,·,t))Ω|u(x,y,t)|2-β2|u(x,y,t)|4dxdyE(u(·,·,0))=E(φ),tR+,where Ω=[0,l1]×[0,l2]. These conservative laws imply that, ||u(·,·,t)||Hp1< for the defocusing case or the focusing case with ||φ||22-ε4(1+ε)β where ε and ε are two positive numbers which can be arbitrary small. The theory on existence of global solution of the NLS equation [14], [48] gives that, if ||u(·,·,t)||Hp1<,u(x,y,t)L(R+,Hp1(Ω)).

Along the numerical front, different efficient and accurate numerical methods including the time-splitting pseudospectral method [6], [8], [9], [50], finite difference method [16], [21], [26], [47], [52], [53], [56], finite element method [1], [2], [27], [34], discontinuous Galerkin method [33], [54], meshless methods [23], [24] and Runge–Kutta or Crank–Nicolson pseudospectral method [13], [46], [25] have been developed for the NLS equation. Of course, each method has its advantages and disadvantages. For numerical comparisons between different numerical methods for the NLS equation, we refer to [7], [16], [41], [51] and the references therein.

Error estimates for different numerical methods of NLS equation in one dimension have been established in the literature. For the analysis of splitting error of the time-splitting or split-step method for the NLS equation, we refer to [11], [20], [39], [44], [50] and the references therein. For the error estimates of the implicit Runge–Kutta finite element method for NLS, we refer to [2], [45]. Error bounds, without any restriction on the grid ratio, of conservative finite difference (CNFD) method for NLS equation in one dimension was established in [15], [16], [28], [52]. In fact, their proofs for CNFD scheme rely strongly on not only the conservative property of the method but also the discrete version of the Sobolev inequality in one dimension||f||LC||f||H1,fH01(Ω)orfHp1(Ω)withΩR.which immediately imply a priori uniform bound for ||f||L. However, the extension of the discrete version of the above Sobolev inequality is no longer valid in two dimensions. Thus the techniques used in [15], [16], [28] for obtaining l error bounds of the CNFD scheme for the NLS equation only work for conservative schemes in one dimension and they cannot be extended to high dimensions. Due to the difficulty in obtaining the a priori uniform estimate of the numerical solution, few error estimates are available in the literature of finite difference methods for the NLS equation in two dimensions. Gao and Xie [26] proposed a fourth-order alternating direction implicit compact finite difference scheme for two-dimensional Schrödinger equations, and also used induction argument to prove that their scheme was conditionally convergent in the discrete L2-norm. In their analysis, a serious restriction on the grid ratio was necessary. Bao and Cai [3] used different techniques to establish optimal but conditional error bounds of CNFD scheme and semi-implicit finite difference (SIFD) method for the homogeneous initial-boundary value problem of the Gross-Pitaevskii equation with angular momentum rotation in two and three dimensions.

Recently, there has been growing interest in high-order compact methods for solving partial differential equations [10], [17], [18], [19], [21], [22], [26], [31], [32], [37], [38], [42], [43], [49], [53]. It was shown that the high-order difference methods play an important role in the simulation of high frequency wave phenomena. However, because the discretization of nonlinear term in compact scheme is more complicated than that in second-order one, a priori estimate in the discrete L-norm is hard to be obtained, so the unconditional convergence of any compact difference scheme for nonlinear equation is difficult to be proved. In fact, for any compact difference scheme of nonlinear equations, especially those in two or three dimensions, there are very few results on unconditional convergence. In [52], the error estimates of two compact difference schemes for one-dimensional nonlinear Schrödinger equation were established without any restrictions on the mesh ratios, but the analysis method used there cannot be extended directly to high dimensions. In this paper, we will give a compact and conservative difference scheme for solving the periodic-initial value problem of the NLS equation in two dimensions, and prove that the proposed scheme is convergent at the order of O(h4+τ2) in the discrete L2-norm without any restriction on the mesh ratio.

The remainder of this paper is arranged as follows. In Section 2, some notations are given and a difference scheme is proposed. In Section 3, some auxiliary lemmas are introduced or proved. In Section 4, solvability, discrete conservative laws of the proposed scheme are discussed and a priori estimate is obtained, then the convergence is proved based on the estimation. Lastly, numerical experiments are presented in Section 5 and some remarks are given in the concluding section.

Section snippets

Notations and compact finite difference scheme

Numerically we solve the periodic-initial value problem (1.1), (1.2), (1.3) on a finite domain Ω×[0,T]. Before giving the conservative compact difference scheme, some notations are firstly introduced.

For a positive integer N, let time-step τ=T/N,tn=nτ, 0nN, denote Ωτ={tn=nτ|n=0,1,2,,N-1},Ωτ={tn=nτ|n=1,2,,N-1} and Ω¯τ={tn=nτ|n=0,1,,N}. Given a temporal discrete function {un|tnΩ¯τ}, we denote un+12=(un+1+un)/2,Aτun=(un+1+un-1)/2, δt+un=(un+1-un)/τ,δtun=(un+1-un-1)/2τ.

For two positive

Some useful lemmas

Lemma 2.2 gives that the eigenvalues of the J×J order circulant matrix A1 are in the form ofλj=56+16cos2jπJ,j=0,1,2,,J-1.This implies2/3λj1.This indicates that the matrix A1 is positive definite.

For the real, positive definite, symmetric and circulant matrices A1 and A2, we denoteM1=A1-1,M2=A2-1.Then from Lemma 2.1 and the knowledge of matrices, we know that M1 and M2 are also real, positive definite, symmetric and circulant.

Properties of Kronecker product give that the matricesM=M1M2,H1=I2

Numerical analysis of the compact scheme

In this section, based on the preparation given in Section 2 and Section 3, we analyze the finite difference scheme (2.14), (2.15), (2.16).

Using Kronecker product [35], the matrix form of (2.7), (2.8), (2.9) can be written asiδt+un+H1δx+δx-un+12+H2δy+δy-un+12+β2un2+un+12un+12=rn,tnΩτ,unVh,tnΩ¯τ,uj,k0=φ(xj,yk),(xj,yk)ΩhE,where H1=I2M1,H2=I1M2. Correspondingly, the matrix form of the difference scheme (2.11), (2.12), (2.13) can be written asiδt+Un+H1δx+δx-Un+12+H2δy+δy-Un+12+β2Un2+Un+12Un+12

Numerical examples

In this section, some numerical tests are given to support our theoretical analysis on convergence and stability. All experiments were carried out via FORTRAN on a PC with 512 RAM. In implementation, we use algebra multi-grid method to compute the algebra equations gotten from using the proposed schemes to solve the examples, and choose the outer iteration tolerance as 10-8.

Example 5.1

[54]

We consider NLS equation in two dimensionsiut+Δu+β|u|2u=0,which generates a progressive plane wave solutionu(x,y,t)=Aexp(i(

Conclusion

In the literature, there is no result on unconditional convergence of compact difference scheme for solving NLS equation in two dimensions. In this paper, we propose a two-level compact difference scheme which is proved by introducing a new technique to conserve the discrete total mass and energy, then we introduce some important lemmas to prove that, without any restriction on the grid ratio, the proposed scheme is convergent with order O(h4+τ2) in the discrete L2-norm. Except for the

References (57)

  • D. Pathria et al.

    Pseudo-spectral solution of nonlinear Schrödinger equations

    J. Comput. Phys.

    (1990)
  • M. Thalhammer et al.

    High-order time-splitting Hermite and Fourier spectral methods

    J. Comput. Phys.

    (2009)
  • S. Xie et al.

    Compact finite difference schemes with high accuracy for one-dimensional nonlinear Schrödnger equation

    Comput. Methods Appl. Mech. Eng.

    (2009)
  • G. Akrivis et al.

    On fully discrete Galerkin methods of second-order temporal accuracy for the nonlinear Schrödinger equation

    Numer. Math.

    (1991)
  • W. Bao et al.

    Optimal error estimates of finite difference methods for the Gross–Pitaevskii equation with angular momentum rotation

    Math. Comp.

    (2013)
  • W. Bao et al.

    Uniform error estimates of finite difference methods for the nonlinear Schrödinger equation with wave operator

    SIAM J Numer. Anal.

    (2012)
  • W. Bao et al.

    Dynamics of rotating Bose–Einstein condensates and its efficient and accurate numerical computation

    SIAM J. Appl. Math.

    (2006)
  • W. Bao et al.

    A generalized-Laguerre–Fourier–Hermite pseudospectral method for computing the dynamics of rotating Bose–Einstein condensates

    SIAM J. Sci. Comput.

    (2009)
  • W. Bao et al.

    A Fourth-order time-splitting Laguerre–Hermite pseudo-spectral method for Bose–Einstein condensates

    SIAM J. Sci. Comput.

    (2005)
  • G. Berikelashvili et al.

    Convergence of fourth order compact difference schemes for three-dimensional convection–diffusion equations

    SIAMJ. Numer. Anal.

    (2007)
  • C. Besse et al.

    Order estimates in time of splitting methods for the nonlinear Schrödinger equation

    SIAM J. Numer. Anal.

    (2002)
  • F.E. Browder, Existence and uniqueness theorems for solutions of nonlinear boundary value problems, In: Application of...
  • B.M. Caradoc-Davis et al.

    Coherent dynamics of vortex formation in trapped Bose–Einstein condensates

    Phys. Rev. Lett.

    (1999)
  • T. Cazenave, Semilinear Schrödinger equations, Courant Lecture Notes in Mathematics, vol. 10, New York University,...
  • Q. Chang et al.

    Finite difference method for generalized Zakharov equations

    Math. Comput.

    (1995)
  • G. Cohen

    High-Order Numerical Methods for Transient Wave Equations

    (2002)
  • W. Dai

    An improved compact finite difference scheme for solving an N-carrier system with Neumann boundary conditions

    Numer. Methods Partial Differ. Equ.

    (2011)
  • W. Dai et al.

    A fourth-order compact finite difference scheme for solving an N-carrier system with Neumann boundary conditions

    Numer. Methods Partial Differ. Equ.

    (2010)
  • Cited by (0)

    This work is supported by the National Natural Science Foundation of China, NO. 11126292, 11201239.

    View full text