On splitting methods for Schrödinger-Poisson and cubic nonlinear Schrödinger equations

By Christian Lubich

Abstract

We give an error analysis of Strang-type splitting integrators for nonlinear Schrödinger equations. For Schrödinger-Poisson equations with an -regular solution, a first-order error bound in the norm is shown and used to derive a second-order error bound in the norm. For the cubic Schrödinger equation with an -regular solution, first-order convergence in the norm is used to obtain second-order convergence in the norm. Basic tools in the error analysis are Lie-commutator bounds for estimating the local error and -conditional stability for error propagation, where for the Schrödinger-Poisson system and for the cubic Schrödinger equation.

1. Introduction

In this paper we give an error analysis of the Strang splitting time integration method applied to nonlinear Schrödinger equations

where

in the case of the cubic nonlinear Schrödinger equation, and

in the case of the Schrödinger-Poisson equations. The equations are considered with asymptotic boundary conditions and . The Poisson equation in (Equation 1.3) is thus to be interpreted as giving by the convolution with the fundamental solution of the negative Laplacian,

In both cases, the initial data is given as for .

The cubic nonlinear Schrödinger equation arises as a model equation from several areas of physics; see, e.g., Sulem and Sulem Reference 20. The one-dimensional problem () is important in fiber optics; see Agrawal Reference 1. Schrödinger-Poisson equations (Equation 1.1), (Equation 1.3) (also known as the Hartree equation), and generalizations are basic equations in quantum transport; see, e.g., Brezzi, and Markowich Reference 6 and Illner, Zweifel, and Lange Reference 13. The more elaborate Schrödinger-Poisson system considered there has the same mathematical difficulties as (Equation 1.1) with (Equation 1.3), so we restrict our attention to this simpler set of equations.

In this paper we study the approximation properties of a semi-discretization in time. The numerical integrator we consider is a Strang-type splitting method, yielding approximations to with for a step size via

Here, is the solution operator of the free Schrödinger equation, expressed in terms of Fourier transforms as and approximately computed by FFT in a Fourier spectral method, whereas the exponential of acts as a pointwise multiplication operator. Note that and hence . Method (Equation 1.4) is therefore explicit and time-reversible. The method is the composition of the exact flows of the differential equations

Such splitting methods are widely used; see, e.g., the early references Strang Reference 19 and Hardin and Tappert Reference 11, the study of the split-step Fourier method for the cubic nonlinear Schrödinger equation by Weideman and Herbst Reference 21 and its use in fiber optics as in Agrawal Reference 1, Section 2.4, the use of splitting methods for the time-dependent Kohn-Sham equations (closely related to the above Schrödinger-Poisson equations) in time-dependent density functional theory by Appel and Gross Reference 2, and the papers by Bao, Mauser, and Stimming Reference 4 on the use in the Schrödinger-Poisson- model and by Bao, Jaksch, and Markowich Reference 3 on the numerical solution of the Gross-Pitaevskii equation for Bose-Einstein condensation, which is closely related to the cubic nonlinear Schrödinger equation. We further refer to the review of splitting methods by McLachlan and Quispel Reference 18.

To our knowledge, there is as yet no rigorous convergence result in the literature for the splitting method for the cubic nonlinear Schrödinger equation. We mention, however, the work by Besse, Bidégaray, and Descombes Reference 5, where an error analysis is given for globally Lipschitz-continuous nonlinearities, which is not the case with the cubic nonlinearity considered here. For the Schrödinger-Poisson equation, a first-order error bound over a time interval with suitably small for initial data in the Sobolev space has been shown by Fröhlich Reference 8.

Here, we derive error bounds for the Strang splitting over any given finite time interval that are second-order accurate in the norm under the condition of spatial regularity. This is more stringent than the regularity needed for linear Schrödinger equations with a smooth bounded potential Reference 14. The higher regularity requirement for the nonlinear equations considered here is caused by a term in the double Lie commutator of with the nonlinearity, whereas in the linear case there is a cancellation of higher derivatives that leaves only second-order derivatives. It is also interesting to compare with finite-difference time-stepping methods such as the Crank-Nicholson method or the implicit midpoint rule, for which second-order error bounds involve bounds on the third time derivative of the solution, which would require -spatial regularity.

We remark that Weideman and Herbst Reference 21 report an instability phenomenon in the Strang splitting for the cubic Schrödinger equation for certain step sizes, caused by resonances between the linear part, which has its spectrum on the imaginary axis, and the nonlinearity. This instability can lead to an exponential error growth that is stronger than in the error propagation by the equation itself, and can thus impair the long-time behaviour of the method. It should be noted, however, that this potential long-time instability is not at odds with the finite-time stability and convergence results given here.

We restrict our attention in this paper to nonlinear Schrödinger equations (Equation 1.1) on the whole space . Our arguments would apply similarly to problems with periodic boundary conditions and in lower space dimension, and could be extended to nonlinear Schrödinger equations with other power nonlinearities.

We only study semi-discretization in time but we expect that the results extend to various types of full discretization, uniformly in the spatial discretization parameter. What needs to be checked is the discrete version of the Lie commutator bounds established in this paper for the spatially continuous case. Once such bounds are available, the theory extends to the fully discrete case without further ado. The same remark apparently applies to splitting methods for other nonlinear evolution equations such as the KdV equation, where similarly the scheme of proof given here becomes applicable once the necessary Lie bracket bounds are established.

Throughout the paper, denotes the Hilbert space of Lebesgue square integrable functions, and is the Sobolev space of -functions having all generalized derivatives up to order in . We denote the solution of (Equation 1.1) at time by . The norm is preserved along the solution, and we assume it to be of unit norm: .

The paper is organized as follows. In the first part (Sections 2 to 6) we consider the Schrödinger-Poisson equation (Equation 1.1), (Equation 1.3) and then, in Sections 7 and 8, we extend the results and techniques to the cubic Schrödinger equation. Sections 2 and 7 state the results of this paper. In Section 3 we give some inequalities related to the nonlinearity in the Schrödinger-Poisson equation. In Section 4 we prove the first-order error bound in the Sobolev norm for solutions in , and in Section 5 this is used to show the second-order error bound in for -regular solutions. Section 6 proves an -regularity result of the numerical solution. Finally, Section 8 outlines the modifications in the proofs needed for the cubic Schrödinger equation.

PART A. SCHRÖDINGER-POISSON EQUATIONS

2. Error bounds for solutions in : Statement of results

In this section we formulate error bounds in the and norm and state some related results. According to a result by Illner, Zweifel, and Lange Reference 13, the Schrödinger-Poisson equation (Equation 1.1), (Equation 1.3) has a global strong solution: implies for all . The result can be extended to yield regularity of solutions to initial data for any globally in time. We suppose that the solution to the Schrödinger-Poisson equation (Equation 1.1), (Equation 1.3) is in for , and set

Our main result concerning the error of the Strang-type splitting scheme (Equation 1.4) reads as follows.

Theorem 2.1.

Suppose that the exact solution to the Schrödinger-Poisson equation Equation 1.1, Equation 1.3 is in for . Then, the numerical solution given by the splitting scheme Equation 1.4 for the Schrödinger-Poisson equation Equation 1.1, Equation 1.3 with step size has a first-order error bound in and a second-order error bound in ,

The following auxiliary results are of independent interest. We write the step of the splitting scheme (Equation 1.4) briefly as

Proposition 2.2 (-conditional - and -stability).

If with

then

where only depend on .

Note that also the -stability estimate depends on bounds in . The proof of Theorem 2.1 therefore proceeds by first showing the error bound, which, in particular, establishes the required bound of the norm of numerical solutions. We then are in the position to prove the error bound using the -conditional -stability.

Proposition 2.3 (Local error in ).

If with , then the error after one step of the method Equation 1.4 is bounded in the norm by

where only depends on .

Proposition 2.4 (Local error in ).

If with , then the error after one step of the method Equation 1.4 is bounded in the norm by

where only depends on .

Proposition 2.5 ( regularity of the numerical solution).

If and

then in fact

where only depends on .

3. Some inequalities

Hardy’s inequality (e.g., Reference 15, p. 350)

implies some further inequalities that play an important role in the following.

Lemma 3.1.

For and ,

and for and ,

Proof.

(a) Inequality (Equation 3.1) is essentially Lemma 3.3 of Reference 13. We have

and further, using the Cauchy-Schwarz inequality and Hardy’s inequality,

(b) For the proof of (Equation 3.2) we use a duality argument. Using partial integration and the bound of part (a), we obtain

which yields the result with .

With the product rule of derivatives, Lemma 3.1 immediately yields the following bounds.

Lemma 3.2.

We have

for , and

for , where the sum is over all permutations of .

For further inequalities concerning we refer to Castella Reference 7 and Illner, Zweifel, and Lange Reference 13.

4. Proof of the first-order error bound in

4.1. -conditional stability: Proof of Proposition 2.2

(a) Since preserves both the and the norm, we only need to compare and , which are the solutions at time of the linear initial value problems

with norms of and bounded by . We rewrite the difference of the right-hand sides as

(b) By Lemma 3.1, we thus obtain

and hence, recalling unit norms of and ,

so that by the Gronwall inequality,

where depends on .

(c) We proceed in the same way for the estimate, using now Lemma 3.2 (and recalling unit norms) for the estimate

Next we estimate the norm of . By Lemma 3.2 and unit norms, we have

which yields, using the bound ,

With the Gronwall inequality we thus obtain

where only depends on . With the above estimate of this gives

Once again by the Gronwall inequality, we finally obtain

where only depends on .

4.2. Commutator bound

We consider the vector fields on dense subsets of ,

that appear in (Equation 1.1). Their Lie commutator

plays an essential role in the error estimate.

Lemma 4.1.

The commutator is bounded in by

Proof.

The bound follows by applying Lemma 3.2 to the terms in . We note that the first three terms can be estimated using only the norm, but the last term requires a stronger norm.

The estimate of the local error is now obtained with a nonlinear version of the analysis of splitting methods by Jahnke and Lubich Reference 14, similar to Lubich Reference 17; cf. also Kozlov, Kværnø and Owren Reference 16 for another related technique.

4.3. Preparation: Lie derivatives

We use the calculus of Lie derivatives (see, e.g., Reference 9, Sect. III.5 or Reference 12, Sect. IV.1.4). Since this formalism only relies on the differentiability and the semi-group property of the flow, it is applicable in the present infinite-dimensional setting as well as in the finite-dimensional case. For a vector field on , such as or or , we denote by the flow at time of the differential equation , that is, is the solution at time of this differential equation with initial value . We consider the Lie derivative defined by

for another vector field on and , and we set

In particular, for the identity , the flow is reproduced as . We then have the rule

The commutator of the Lie derivatives of two vector fields and is the Lie derivative of the commutator of the vector fields in reversed order:

4.4. Local error: Proof of Proposition 2.3

(a) For notational simplicity we write , , instead of , , , respectively. We start from the nonlinear variation-of-constants formula

Using this formula once more for the expression under the integral, we obtain

with the remainder

On the other hand, in this notation the numerical solution reads

and Taylor expansion gives

with the remainder

(b) The error now becomes

and hence the principal error term is just the quadrature error of the midpoint rule applied to the integral over of the function

We express the quadrature error in first-order Peano form,

with the (scalar, bounded) Peano kernel of the midpoint rule. Since

the commutator bound of Lemma 4.1 shows that the quadrature error is bounded by

(c) Finally, we estimate the remainder terms. For , we now show that they are bounded by

where only depends on . From the definitions we have

where with , with by (Equation 4.1). Since Lemma 3.2 yields the bounds (for of unit norm)

we obtain the bound (Equation 4.5).

4.5. Proof of the error bound of Theorem 2.1

The stated error bound follows from Propositions 2.2 and 2.3 with the standard argument of Lady Windermere’s fan Reference 10, Sect. II.3. Note that the boundedness in required by the stability lemma, is ensured by induction by the error bound.

5. Proof of the second-order error bound in

5.1. Double-commutator bound

Lemma 5.1.

The double commutator of with is bounded in by

Proof.

Direct calculation shows that among a plethora of more harmless terms that can be bounded, by Lemmas 3.1 and 3.2, in terms of the or even norms, the double commutator contains also the term , which can be bounded in terms of the norm.

5.2. Local error in : Proof of Proposition 2.4

(a) We return to the error formula (Equation 4.2) and write the principal error term in second-order Peano form

with the Peano kernel of the midpoint rule and of (Equation 4.3). We have

and hence Lemma 5.1 shows that the quadrature error is bounded in by .

(b) With the function

the remainder term can be expressed as

where, in the same way as in part (c) of Section 4.4, the remainders can be bounded by

with depending only on . The other two terms in form the quadrature error of a first-order two-dimensional quadrature formula, and are therefore bounded by

where the maxima are taken over the triangle , . The partial derivatives of ,

only contain and the simple commutator and their derivatives. The norms of and can therefore be bounded in terms of the norm of using (Equation 4.6) and the argument of the proof of Lemma 4.1. Together, this shows

where only depends on . Recalling the error formula (Equation 4.2) and combining the above bound with that of part (a) yields the result of Proposition 2.4.

5.3. Proof of the error bound of Theorem 2.1

With the regularity of the exact solution, with the bound of the local error of Proposition 2.4, and with the -conditional -stability of Proposition 2.2 together with the bound of the numerical solution established in Section 4, the result is obtained with the standard argument of Lady Windermere’s fan Reference 10, Sect. II.3.

6. regularity: Proof of Proposition 2.5

Since preserves the norm, we only need to bound the norm of for , which is the solution at time of

By Lemma 3.2 and ,

By (Equation 4.1) we have

where depends only on . For the norm we then obtain

where only depends on , and hence once again by the Gronwall inequality,

where again only depends on . Combining these estimates yields Proposition 2.5.

PART B. THE CUBIC NONLINEAR SCHRÖDINGER EQUATION

7. Error bounds for solutions in : Statement of results

For the cubic nonlinear Schrödinger equation (Equation 1.1), (Equation 1.2) with solutions in similar results are obtained. We suppose that the solution to the cubic Schrödinger equation (Equation 1.1), (Equation 1.2) is in for , and set

Theorem 7.1.

The numerical solution given by the splitting scheme Equation 1.4 for the cubic nonlinear Schrödinger equation with step size has a first-order error bound in and a second-order error bound in ,

We again write the step of the splitting scheme (Equation 1.4) briefly as

Proposition 7.2 (-conditional -, - and -stability).

If with

then

where only depend on .

Note that the - and -stability estimates depend on bounds in .

Proposition 7.3 (Local error in ).

If with , then the error after one step of the method Equation 1.4 is bounded in the norm by

where only depends on .

Proposition 7.4 (Local error in ).

If with , then the error after one step of the method Equation 1.4 is bounded in the norm by

where only depends on .

There is also an analogue of Proposition 2.5 for the cubic nonlinear Schrödinger equation, inferring -regularity of the numerical solution from bounds in .

For the one-dimensional cubic nonlinear Schrödinger equation we would obtain also -conditional stability (essentially because ).

8. Outline of the proofs

The proof of Theorem 7.1 and the above propositions is analogous to the corresponding results for the Schrödinger-Poisson equation. Essentially, the operator is to be replaced by the identity operator in all formulas. The estimates of Lemma 3.1 need to be replaced by

The first bound follows from the Sobolev embedding , and the second bound from the Sobolev embedding . We then have the further bounds

The commutator bounds now become

With these bounds the results follow in the same way as before.

Acknowledgment

I thank Mechthild Thalhammer for pointing out a sign error in the commutator in a previous version of this paper.

Mathematical Fragments

Equation (1.1)
Equation (1.2)
Equation (1.3)
Equation (1.4)
Theorem 2.1.

Suppose that the exact solution to the Schrödinger-Poisson equation Equation 1.1, Equation 1.3 is in for . Then, the numerical solution given by the splitting scheme Equation 1.4 for the Schrödinger-Poisson equation Equation 1.1, Equation 1.3 with step size has a first-order error bound in and a second-order error bound in ,

Proposition 2.2 (-conditional - and -stability).

If with

then

where only depend on .

Proposition 2.3 (Local error in ).

If with , then the error after one step of the method Equation 1.4 is bounded in the norm by

where only depends on .

Proposition 2.4 (Local error in ).

If with , then the error after one step of the method Equation 1.4 is bounded in the norm by

where only depends on .

Proposition 2.5 ( regularity of the numerical solution).

If and

then in fact

where only depends on .

Lemma 3.1.

For and ,

and for and ,

Lemma 3.2.

We have

for , and

for , where the sum is over all permutations of .

Equation (4.1)
Lemma 4.1.

The commutator is bounded in by

Equation (4.2)
Equation (4.3)
Equation (4.5)
Equation (4.6)
Lemma 5.1.

The double commutator of with is bounded in by

Theorem 7.1.

The numerical solution given by the splitting scheme Equation 1.4 for the cubic nonlinear Schrödinger equation with step size has a first-order error bound in and a second-order error bound in ,

References

Reference [1]
G.P. Agrawal, Nonlinear fiber optics, Fourth edition, Elsevier Books, Oxford, 2006.
Reference [2]
H. Appel, E.K.U. Gross, Static and time-dependent many-body effects via density-functional theory, in Quantum simulations of complex many-body systems: From theory to algorithms (J. Grotendorst, D. Marx, A. Muramatsu, eds.), NIC Series Vol. 10, John von Neumann Institute for Computing, Jülich (2002), 255–268.
Reference [3]
W. Bao, D. Jaksch, P.A. Markowich, Numerical solution of the Gross-Pitaevskii equation for Bose-Einstein condensation, J. Comput. Phys. 187 (2003), 318–342. MR 1977789 (2004g:82065)
Reference [4]
W. Bao, N. Mauser, H.P. Stimming, Effective one particle quantum dynamics of electrons: A numerical study of the Schrödinger-Poisson- model, Comm. Math. Sci. 1 (2003), 809–828. MR 2041458
Reference [5]
C. Besse, B. Bidégaray, S. Descombes, Order estimates in time of splitting methods for the nonlinear Schrödinger equation, SIAM J. Numer. Anal. 40 (2002), 26–40. MR 1921908 (2003k:65099)
Reference [6]
F. Brezzi, P.A. Markowich, The three-dimensional Wigner-Poisson problem: Existence, uniqueness and approximation, Math. Methods Appl. Sci. 14 (1991), 35–61. MR 1087449 (92b:82118)
Reference [7]
F. Castella, solutions to the Schrödinger-Poisson system: Existence, uniqueness, time behaviour, and smoothing effects, Math. Models Methods Appl. Sci. 7 (1997), 1051–1083. MR 1487521 (99f:82044)
Reference [8]
M. Fröhlich, Exponentielle Integrationsverfahren für die Schrödinger-Poisson-Gleichung, Doctoral Thesis, Univ. Tübingen, 2004.
Reference [9]
E. Hairer, C. Lubich, G. Wanner, Geometric numerical integration. Structure-preserving algorithms for ordinary differential equations, 2nd edition. Springer Series in Computational Mathematics, 31, Springer-Verlag, Berlin, 2006. MR 2221614 (2006m:65006)
Reference [10]
E. Hairer, S.P. Nørsett, G. Wanner, Solving ordinary differential equations. I. Nonstiff problems, Second edition. Springer Series in Computational Mathematics, 8, Springer-Verlag, Berlin, 1993. MR 1227985 (94c:65005)
Reference [11]
R.H. Hardin, F.D. Tappert, Applications of the split-step Fourier method to the numerical solution of nonlinear and variable coefficient wave equations, SIAM Review 15 (1973), 423.
Reference [12]
W. Hundsdorfer, J.G. Verwer, Numerical solution of time-dependent advection-diffusion-reaction equations, Springer Series in Computational Mathematics, 33, Springer-Verlag, Berlin, 2003. MR 2002152 (2004g:65001)
Reference [13]
R. Illner, P.F. Zweifel, H. Lange, Global existence, uniqueness and asymptotic behaviour of solutions of the Wigner-Poisson and Schrödinger-Poisson systems, Math. Methods Appl. Sci. 17 (1994), 349–376. MR 1273317 (95b:82041)
Reference [14]
T. Jahnke, C. Lubich, Error bounds for exponential operator splittings, BIT 40 (2000), 735–744. MR 1799313 (2001k:65143)
Reference [15]
T. Kato, Perturbation theory for linear operators, Reprint of the 1980 edition. Classics in Mathematics, Springer-Verlag, Berlin, 1995. MR 1335452 (96a:47025)
Reference [16]
R. Kozlov, A. Kværnø, B. Owren, The behaviour of the local error in splitting methods applied to stiff problems, J. Comput. Phys. 195 (2004), 576–593. MR 2046751 (2004m:65082)
Reference [17]
C. Lubich, A variational splitting integrator for quantum molecular dynamics, Appl. Numer. Math. 48 (2004), 355–368. MR 2056923
Reference [18]
R.I. McLachlan, G.R.W. Quispel, Splitting methods, Acta Numer. 11 (2002), 341–434. MR 2009376 (2004f:34001)
Reference [19]
G. Strang, On the construction and comparison of difference schemes, SIAM J. Numer. Anal. 5 (1968), 506–517. MR 0235754 (38:4057)
Reference [20]
C. Sulem, P.-L. Sulem, The nonlinear Schrödinger equation. Self-focusing and wave collapse, Applied Mathematical Sciences, 139, Springer-Verlag, New York, 1999. MR 1696311 (2000f:35139)
Reference [21]
J.A.C. Weideman, B.M. Herbst, Split-step methods for the solution of the nonlinear Schrödinger equation, SIAM J. Numer. Anal. 23 (1986), 485–507. MR 842641 (87h:65159)

Article Information

MSC 2000
Primary: 65M15 (Error bounds)
Keywords
  • Split-step method
  • split-operator scheme
  • semilinear Schrödinger equations
  • error analysis
  • stability
  • regularity
Author Information
Christian Lubich
Mathematisches Institut, Universität Tübingen, Auf der Morgenstelle 10, D-72076 Tübingen, Germany
lubich@na.uni-tuebingen.de
MathSciNet
Additional Notes

This work was supported by DFG, SFB 382.

Journal Information
Mathematics of Computation, Volume 77, Issue 264, ISSN 1088-6842, published by the American Mathematical Society, Providence, Rhode Island.
Publication History
This article was received on , revised on , and published on .
Copyright Information
Copyright 2008 American Mathematical Society; reverts to public domain 28 years from publication
Article References
  • Permalink
  • Permalink (PDF)
  • DOI 10.1090/S0025-5718-08-02101-7
  • MathSciNet Review: 2429878
  • Show rawAMSref \bib{2429878}{article}{ author={Lubich, Christian}, title={On splitting methods for Schr\"odinger-Poisson and cubic nonlinear Schr\"odinger equations}, journal={Math. Comp.}, volume={77}, number={264}, date={2008-10}, pages={2141-2153}, issn={0025-5718}, review={2429878}, doi={10.1090/S0025-5718-08-02101-7}, }

Settings

Change font size
Resize article panel
Enable equation enrichment

Note. To explore an equation, focus it (e.g., by clicking on it) and use the arrow keys to navigate its structure. Screenreader users should be advised that enabling speech synthesis will lead to duplicate aural rendering.

For more information please visit the AMS MathViewer documentation.