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 $H^4$-regular solution, a first-order error bound in the $H^1$ norm is shown and used to derive a second-order error bound in the $L_2$ norm. For the cubic Schrödinger equation with an $H^4$-regular solution, first-order convergence in the $H^2$ norm is used to obtain second-order convergence in the $L_2$ norm. Basic tools in the error analysis are Lie-commutator bounds for estimating the local error and $H^m$-conditional stability for error propagation, where $m=1$ for the Schrödinger-Poisson system and $m=2$ 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
$$\begin{equation} V = V[\psi ] =\pm |\psi |^2 \cssId{cse}{\tag{1.2}} \end{equation}$$
in the case of the cubic nonlinear Schrödinger equation, and
$$\begin{equation} -\Delta V = \pm |\psi |^2 \cssId{spe}{\tag{1.3}} \end{equation}$$
in the case of the Schrödinger-Poisson equations. The equations are considered with asymptotic boundary conditions $\lim _{|x|\to \infty } \psi (x,t)=0$ and $\lim _{|x|\to \infty } V(x)=0$. The Poisson equation in (Equation 1.3) is thus to be interpreted as giving $V$ by the convolution with the fundamental solution of the negative Laplacian,
In both cases, the initial data is given as $\psi (x,0)=\psi _0(x)$ for $x\in {\mathbf{R}}^3$.
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 ($x\in {\mathbf{R}}$) 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 $\psi _n$ to $\psi (t_n)$ with $t_n=n\tau$ for a step size $\tau >0$ via
Here, $e^{it\Delta }$ is the solution operator of the free Schrödinger equation, expressed in terms of Fourier transforms as ${\mathcal{F}}^{-1}e^{-it|\xi |^2}{\mathcal{F}}$ and approximately computed by FFT in a Fourier spectral method, whereas the exponential of $V$ acts as a pointwise multiplication operator. Note that $|\psi _{n+1/2}^+|= |\psi _{n+1/2}^-|$ and hence $V[\psi _{n+1/2}^+]=V[\psi _{n+1/2}^-]$. 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-$X\alpha$ 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 $L_2$ error bound over a time interval $[0,T]$ with suitably small $T$ for initial data in the Sobolev space $H^2$ 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 $L_2$ norm under the condition of $H^4$ spatial regularity. This is more stringent than the $H^2$ 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 $\Delta ^2\psi$ in the double Lie commutator of $i\Delta$ 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 $H^6$-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 ${\mathbf{R}}^3$. 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, $L_2=L_2({\mathbf{R}}^3)$ denotes the Hilbert space of Lebesgue square integrable functions, and $H^k=H^k({\mathbf{R}}^3)$ is the Sobolev space of $L_2$-functions having all generalized derivatives up to order $k$ in $L_2$. We denote the solution of (Equation 1.1) at time $t$ by $\psi (t)=\psi (\cdot ,t)$. The $L_2$ norm is preserved along the solution, and we assume it to be of unit norm: $\|\psi (t)\|_{L_2}=\|\psi _0\|_{L_2}=1$.
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 $H^1$ Sobolev norm for solutions in $H^3$, and in Section 5 this is used to show the second-order error bound in $L_2$ for $H^4$-regular solutions. Section 6 proves an $H^2$-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 $H^4$: Statement of results
In this section we formulate error bounds in the $H^1$ and $L_2$ 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: $\psi _0\in H^2$ implies $\psi (t)\in H^2$ for all $t\ge 0$. The result can be extended to yield $H^k$ regularity of solutions to $H^k$ initial data for any $k\ge 2$ globally in time. We suppose that the solution $\psi (t)$ to the Schrödinger-Poisson equation (Equation 1.1), (Equation 1.3) is in $H^4$ for $0\le t \le T$, and set
Our main result concerning the error of the Strang-type splitting scheme (Equation 1.4) reads as follows.
The following auxiliary results are of independent interest. We write the step of the splitting scheme (Equation 1.4) briefly as
$$\psi _{n+1} = \Phi _\tau (\psi _n)\,.$$
Note that also the $L_2$-stability estimate depends on bounds in $H^1$. The proof of Theorem 2.1 therefore proceeds by first showing the $H^1$ error bound, which, in particular, establishes the required bound of the $H^1$ norm of numerical solutions. We then are in the position to prove the $L_2$ error bound using the $H^1$-conditional$L_2$-stability.
$$\int _{{\mathbf{R}}^3} \frac{|u(y)|^2}{|y|^2}\, dy \le 4 \int _{{\mathbf{R}}^3} |\nabla u(y)|^2\, dy \qquad (u\in H^1)$$
implies some further inequalities that play an important role in the following.
With the product rule of derivatives, Lemma 3.1 immediately yields the following bounds.
For further inequalities concerning $\Delta ^{-1}(uv)w$ we refer to Castella Reference 7 and Illner, Zweifel, and Lange Reference 13.
4. Proof of the first-order error bound in $H^1$
4.1. $H^1$-conditional stability: Proof of Proposition 2.2
(a) Since $e^{i\tau \Delta }$ preserves both the $L_2$ and the $H^1$ norm, we only need to compare $e^{-i\tau V[\psi ]}\psi$ and $e^{-i\tau V[\phi ]}\phi$, which are the solutions at time $\tau$ of the linear initial value problems
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 $F$ on $H^1$, such as $\widehat{T}$ or $\widehat{V}$ or $\widehat{H}=\widehat{T}+\widehat{V}$, we denote by $\varphi _F^t$ the flow at time $t$ of the differential equation $\dot{\psi }=F(\psi )$, that is, $\varphi _F^t(v)$ is the solution at time $t$ of this differential equation with initial value $\psi (0)=v$. We consider the Lie derivative $D_F$ defined by
The commutator $[D_F , D_G]=D_F D_G - D_G D_F$ of the Lie derivatives of two vector fields $F$ and $G$ is the Lie derivative of the commutator of the vector fields in reversed order:
(a) For notational simplicity we write $D_H$,$D_T$,$D_V$ instead of $D_{\widehat{H}}$,$D_{\widehat{T}}$,$D_{\widehat{V}}$, respectively. We start from the nonlinear variation-of-constants formula
where $\eta =e^{-i\theta \tau V[\phi ]}\,\phi$ with $\phi =e^{i\tau \Delta /2}\psi _0$, with $\|\eta \|_{H^1} \le e^{a_1\tau }\, \|\psi _0\|_{H^1}$ by (Equation 4.1). Since Lemma 3.2 yields the bounds (for $\psi$ of unit $L_2$ norm)
$$\begin{equation} \| \widehat{V}(\psi ) \|_{H_1} \le C \,\|\psi \|_{H^1}^2\quad \text{ and }\quad \| \widehat{V}'(\psi )\phi \|_{H_1} \le C \,\|\psi \|_{H^1}^2\, \|\phi \|_{H^1}\,, \cssId{V-bounds}{\tag{4.6}} \end{equation}$$
4.5. Proof of the $H^1$ 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 $H^1$ required by the stability lemma, is ensured by induction by the $H^1$ error bound.■
5. Proof of the second-order error bound in $L_2$
5.1. Double-commutator bound
5.2. Local error in $L_2$: 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 $\widetilde{C}_2$ depending only on $\|\psi _0\|_{H^2}$. The other two terms in $r_2-r_1$ form the quadrature error of a first-order two-dimensional quadrature formula, and are therefore bounded by
only contain $\widehat{V}$ and the simple commutator $[\widehat{T}, \widehat{V}]$ and their derivatives. The $L_2$ norms of ${\partial g}/{\partial s}$ and ${\partial g}/{\partial \sigma }$ can therefore be bounded in terms of the $H^2$ norm of $\psi _0$ using (Equation 4.6) and the argument of the proof of Lemma 4.1. Together, this shows
$$\| r_2 -r_1 \|_{L_2} \le C_2 \tau ^3\,,$$
where $C_2$ only depends on $\|\psi _0\|_{H^2}$. 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 $L_2$ error bound of Theorem 2.1
With the $H^2$ regularity of the exact solution, with the $L_2$ bound of the local error of Proposition 2.4, and with the $H^1$-conditional$L_2$-stability of Proposition 2.2 together with the $H^1$ 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.■
Since $e^{i\tau \Delta }$ preserves the $H^2$ norm, we only need to bound the $H^2$ norm of $e^{-i\tau V[\phi ]}\phi$ for $\phi \in H^2$, which is the solution at time $\tau$ of
where again $a_2$ only depends on $M_1$. Combining these estimates yields Proposition 2.5.■
PART B. THE CUBIC NONLINEAR SCHRÖDINGER EQUATION
7. Error bounds for solutions in $H^4$: Statement of results
For the cubic nonlinear Schrödinger equation (Equation 1.1), (Equation 1.2) with solutions in $H^4$ similar results are obtained. We suppose that the solution $\psi (t)$ to the cubic Schrödinger equation (Equation 1.1), (Equation 1.2) is in $H^4$ for $0\le t \le T$, and set
We again write the step of the splitting scheme (Equation 1.4) briefly as
$$\psi _{n+1} = \Phi _\tau (\psi _n)\,.$$
Note that the $L_2$- and $H^1$-stability estimates depend on bounds in $H^2$.
There is also an analogue of Proposition 2.5 for the cubic nonlinear Schrödinger equation, inferring $H^3$-regularity of the numerical solution from bounds in $H^2$.
For the one-dimensional cubic nonlinear Schrödinger equation we would obtain also $H^1$-conditional stability (essentially because $H^1({\mathbf{R}})\subset L_\infty ({\mathbf{R}})$).
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 $\Delta ^{-1}$ is to be replaced by the identity operator in all formulas. The estimates of Lemma 3.1 need to be replaced by
$$\begin{eqnarray*} \| uvw \|_{L_2} &\le & K_0 \,\| u \|_{H^1}\,\| v \|_{H^1}\, \| w \|_{H^1}, \\ \| uvw \|_{L_2} &\le & K_0 \, \| u \|_{L_2}\,\| v \|_{H^2}\, \| w \|_{H^2}\,. \end{eqnarray*}$$
The first bound follows from the Sobolev embedding $H^1\subset L_6$, and the second bound from the Sobolev embedding $H^2\subset L_\infty$. We then have the further bounds
$$\begin{eqnarray*} \| uvw \|_{H^1} &\le & K_1 \,\| u \|_{H^1}\,\| v \|_{H^2}\, \| w \|_{H^2}, \\ \| uvw \|_{H^2} &\le & K_2 \, \| u \|_{H^2}\,\| v \|_{H^2}\, \| w \|_{H^2}\,. \end{eqnarray*}$$
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-$X\alpha$ 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, $L^2$ 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
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)
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
(Not available in this browser)
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.