Next Article in Journal
Barrier Option Pricing in the Sub-Mixed Fractional Brownian Motion with Jump Environment
Next Article in Special Issue
High-Order Dissipation-Preserving Methods for Nonlinear Fractional Generalized Wave Equations
Previous Article in Journal
On the Equivalence between Integer- and Fractional Order-Models of Continuous-Time and Discrete-Time ARMA Systems
Previous Article in Special Issue
Second-Order Time Stepping Scheme Combined with a Mixed Element Method for a 2D Nonlinear Fourth-Order Fractional Integro-Differential Equations
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Linearly Implicit High-Order Exponential Integrators Conservative Runge–Kutta Schemes for the Fractional Schrödinger Equation

1
School of Science, Xuchang University, Xuchang 461000, China
2
Henan Joint International Research Laboratory of High Performance Computation for Complex Systems, Xuchang 461000, China
3
School of Mathematics and Information Science, Henan Polytechnic University, Jiaozuo 454000, China
*
Author to whom correspondence should be addressed.
Fractal Fract. 2022, 6(5), 243; https://doi.org/10.3390/fractalfract6050243
Submission received: 29 March 2022 / Revised: 16 April 2022 / Accepted: 26 April 2022 / Published: 28 April 2022
(This article belongs to the Special Issue Novel Numerical Solutions of Fractional PDEs)

Abstract

:
In this paper, a family of high-order linearly implicit exponential integrators conservative schemes is constructed for solving the multi-dimensional nonlinear fractional Schrödinger equation. By virtue of the Lawson transformation and the generalized scalar auxiliary variable approach, the equation is first reformulated to an exponential equivalent system with a modified energy. Then, we construct a semi-discrete conservative scheme by using the Fourier pseudo-spectral method to discretize the exponential system in space direction. After that, linearly implicit energy-preserving schemes which have high accuracy are given by applying the Runge–Kutta method to approximate the semi-discrete system in temporal direction and using the extrapolation method to the nonlinear term. As expected, the constructed schemes can preserve the energy exactly and implement efficiently with a large time step. Numerical examples confirm the constructed schemes have high accuracy, energy-preserving, and effectiveness in long-time simulation.

1. Introduction

In this paper, we mainly consider the fractional nonlinear fractional Schrödinger (NLS) equation in the following form [1,2]
i u ( x , t ) t = ( L ) α 2 u ( x , t ) γ | u ( x , t ) | 2 u ( x , t ) , x Ω R d , t ( 0 , T ] , u ( x , 0 ) = u 0 ( x ) , x Ω ,
where i is the imaginary unit root, u ( x , t ) satisfy the periodic boundary, x = [ L , L ] d R d ( d = 2 or 3), u 0 ( x ) is the smooth initial function, the parameter γ is a dimensionless interaction constant which describes the strength of short-range (or local) nonlinear interactions. The fractional Laplacian operator ( L ) α 2 is defined by
( L ) α 2 ^ u ( ξ ) = | ξ | α u ^ ( ξ ) ,
where u ^ ( ξ ) = Ω u ( x ) e i ξ x d x denotes the Fourier transform of u ( x ) .
Based on the conjugacy of ( L ) α 2 , the system (1) with periodic boundary has two invariants [3], that is the Hamiltonian energy
H ( u ) = ( ( L ) α 2 u , u ) γ 2 ( | u | 2 , | u | 2 ) = c o s n t .
and the mass
M ( u ) = ( u , u ) = c o s n t ,
where ( ϕ , ψ ) = Ω ϕ ψ ¯ d x , ψ ¯ is the conjugate of ψ . By setting u = ϕ + i ψ , system (1) can be reformulated as an infinite-dimension canonical Hamiltonian system [4]
d z d t = S 1 δ H δ z , with z = ( ϕ , ψ ) T , S = 0 1 1 0 ,
where δ H / δ z is the vector of variational derivatives with respect to z . The equation is first introduced by the physicist, it is an important model in quantum mechanics and has been implemented in some scientific engineering fields [5,6,7]. We all know that it is difficult obtain exact solution of the fractional NLS equation for the reason that the solution contains special function. Therefore, different numerical methods were proposed and analyzed for solving the equation and approximating fractional derivative in recent decades, such as finite difference methods [8,9,10], spectral methods [4,11,12], finite element methods [13,14] and so on.
The prior research substantiated the finding that energy conservation plays a crucial role in studying the solution properties for conservative system. The method can conserve some intrinsic properties of the dynamical system, which we called the structure-preserving algorithm, and scholars have developed structure-preserving schemes for system (1). For example, Wang et al. developed some conservative finite difference schemes for solving the fractional NLS-type Equation [15,16], and then some scholars further discussed unconditional L -norm convergence error estimates [17,18]. In Ref. [19], Duo et al. constructed an efficient Fourier pseudo-spectral scheme which can inherit the mass and energy for system (1) in two-dimensional case. There are many works related to it, the readers can find in Refs. [20,21].
Unfortunately, a majority of conservative schemes only achieve second order temporal accuracy, these schemes can not get satisfactory numerical solutions with a large time step. Over the past decade, many numerical methods were developed and can be extend to construct high-order numerical schemes to inherit the energy of the fractional NLS equation, such as the Hamiltonian Boundary Value Method (HBVM) [22,23], the averaged vector flied (AVF) method [24,25], and the Runge–Kutta (RK) method [26]. However, these schemes are fully implicit, one has to use the nonlinear iterative to solve algebraic systems and thus it is time consuming in numerical modeling. To reduce the computational complexity, explicit schemes that can preserve a modified energy were constructed to solve the fractional NLS system based on the energy quadratization method [27,28]. Such schemes are very efficient but have poor stability in practical computation.
In the past years, the exponential integrators method was used to construct structure-preserving schemes for conservative (dissipation) Equations [29,30,31]. The proposed schemes can approximate linear part of the system, and provide satisfactory stability and high accuracy for highly oscillatory systems. Recently, scholars developed conservative exponential integrators scheme for the NLS equation based on the scalar auxiliary variable (SAV) approach [32,33]. The energy-preserving algorithms mentioned above are either fully-implicit or linearly-implicit so that nonlinear or linear solvers are required to obtain the conservative solutions. Over all, developing high order and efficiency conservative exponential integrators schemes for solving Equation (1) is still be considered.
The generalized scalar auxiliary variable (GSAV) approach is build upon the SAV approach [34,35,36,37], and has been used to construct efficient energy stable methods for solving some gradient flow models [38,39]. The auxiliary variables of the newly method not just limited to the square root function and can be solved more efficiently than the traditional SAV approach. The method is also extended to construct linearly implicit high-order conservative schemes for Hamiltonian partial differential Equations [40], the resulted scheme needs very small time step and it is still a computationally expensive procedure in long time numerical simulation. Whether the GSAV approach and the exponential integrators can be extended to construct efficient conservative schemes that conserve the energy of the fractional NLS equation has not been studied. With this aim in mind, the paper presents a new method for constructing a high-order linearly implicit conservative scheme for system (1) by combing the GSAV method and the RK method. Unlike the traditional GSAV schemes, such a reformation allows the approximation of entire nonlinear terms by extrapolation and retains the energy conservation, whereas the auxiliary variable in GSAV schemes has to be discretized implicitly. The proposed linearly-implicit schemes with high accuracy in the time direction can be solved efficiently, inherit modified energy of the system, and have better stability results than the non-exponential scheme in the practical numerical simulation.
The outline of this article is organized as follows. In Section 2, we derive an equivalent exponential system with a modified energy for the fractional NLS equation based on the idea of the Lawson transformation and GSAV method. In Section 3, a class of linearly-implicit high-order exponential integrators schemes are constructed, and the conservation property and fast solver of the developed schemes are discussed. In Section 4, Some numerical examples are given to confirm the theoretical results. We draw some conclusions in Section 5.

2. The GSAV Approach for the NLS Equation

According to the basic idea of the GSAV method, we define an auxiliary variable as follows
r ( t ) = G ( u ) : = G Ω | u | 4 d x ,
where the function G is invertible, and Formula (3) can be rewritten as
H ( u ) = ( L ) α 2 u , u γ 2 G 1 G ( u ) ,
Then the nonlinear functional can be transformed into the following equivalent formulation
| u | 2 u = r r | u | 2 u = | u | 2 u G ( u ) r .
By taking the derivative of (5) with respect to t, we obtain
d r d t = 4 G ( u ) Re | u | 2 u , u t ,
where Re ( ) denotes the real part of •, and we can deduce the following equality
( G 1 ) G ( u ) = ( G 1 ) ( r ) = 1 G ( u ) .
Then, system (1) can be reformulated as
u t = i ( L ) α 2 u + γ | u | 2 u G ( u ) r ,
d d t G 1 ( r ) = G 1 ( r ) r t = 4 Re | u | 2 u G ( u ) r , u t ,
with the consistent initial condition u 0 = u ( x , 0 ) , r 0 = G ( u 0 ) . Noting that ( L ) α 2 u , u R , we can prove system (10) and (11) conserve the mass and the modified energy, namely
Theorem 1.
The continuous system (10) and (11) can preserve the mass and the modified energy, namely
d d t M ( t ) = 0 , d d t H ( t ) = 0 ,
where the the mass functional M ( t ) and the modified energy functional H ( t ) are given by
M ( t ) = u , u ,
H ( t ) = ( L ) α 2 u , u γ 2 G 1 G ( u ) .
Proof. 
Based on the definition of the mass functional, we can derive
d d t M ( t ) = d d t ( u , u ) = 2 Re ( u , u t ) = 2 Im ( L ) α 2 u + γ | u | 2 u G ( u ) r , u = 0 ,
where Im ( ) are the imaginary parts of •.
Similarly, noting that ( L ) α 2 u , u R , we can deduce
d d t H ( t ) = 2 Re ( u t , ( L ) α 2 u ) γ 2 d d t G 1 G ( u ) = 2 Re ( L ) α 2 u γ | u | 2 u G ( u ) r , u t = 2 Im ( L ) α 2 u γ | u | 2 u G ( u ) r , ( L ) α 2 u γ | u | 2 u G ( u ) r = 0 ,
The proof is completed. □
Furthermore, based on the Lawson transformation method [41], by setting u = exp ( i ( L ) α 2 t ) v , and multiplying both sides of (7) by the operator exp ( i ( L ) α 2 t ) , we can derive
v t = i γ exp i ( L ) α 2 t | exp i ( L ) α 2 t v | 2 exp i ( L ) α 2 t v G exp ( i ( L ) α 2 t ) v r .
Similar discussion, we have
d d t G 1 ( r ) = 4 Re | exp i ( L ) α 2 t v | 2 exp ( i ( L ) α 2 t ) v G exp i ( L ) α 2 t v ) r , i exp ( i ( L ) α 2 t ) ( ( L ) α 2 ) v + exp ( i ( L ) α 2 t ) v t = 4 Re | exp i ( L ) α 2 t v | 2 exp ( i ( L ) α 2 t ) v G exp i ( L ) α 2 t v ) r , i exp ( i ( L ) α 2 t ) ( ( L ) α 2 ) v ,
where Re exp ( i ( L ) α 2 t ) v t , ( | exp ( i ( L ) α 2 t ) v | 2 exp ( i ( L ) α 2 t ) v G exp ( i ( L ) α 2 t ) v r = 0 is used. The derivation above means that system (10) and (11) is equivalent to
v t = i γ exp i ( L ) α 2 t | exp i ( L ) α 2 t v | 2 exp i ( L ) α 2 t v G exp ( i ( L ) α 2 t ) v r ,
d d t G 1 ( r ) = 4 Re | exp i ( L ) α 2 t v | 2 exp ( i ( L ) α 2 t ) v G exp i ( L ) α 2 t v ) r , i exp ( i ( L ) α 2 t ) ( ( L ) α 2 ) v ,
and we can prove system (17) and (18) also preserve the modified energy.
Remark 1.
By taking the different function G ( x ) , we can derive various SAV approaches [38]. Without losing generality, we set G ( x ) = tanh ( x C ) or exp ( x C ) ( C > 0 ) to construct numerical schemes. If G ( x ) = x + C , the newly developed GSAV approach is equivalent to the SAV approach [36,37,42].

3. Construction of the Energy-Preserving Schemes

In this section, we will present a detailed construction of linearly implicit exponential integrators conservative schemes for system (17) and (18) in two-dimensional case. Similarly, it can be extended to three-dimensional case.

3.1. Fourier Pseudo-Spectral Approximation of Spatial Derivatives

Under the homogeneous Dirichlet boundary condition, the fractional Laplacian operator is equivalent to the Riesz derivatives, the spatial discretization of operators can be used by finite difference methods [16,18]. The paper considers the fractional NLS problem with periodic boundary conditions. Therefore, the Fourier-pseudo spectral method with high order accuracy and fast calculation is employed for the spatial discretization to approximate the fractional Laplacian operator.
For positive even integers N = N x = N y and N, the step sizes in space are defined by h = h x = h y : = 2 L N , and the time step τ : = T N . Then, we set Ω h = { ( x i , y j ) | x i = L + i h x , y j = L + j h y , 0 i , j N 1 } . For u = { u i , j n | u ( x i , y j , t n ) Ω h τ } , we define
u = ( u 0 , 0 , , u N x 1 , 0 , u 0 , 1 , , u N x 1 , 1 , , u 0 , N y 1 , , u N x 1 , N y 1 ) T .
The discrete inner product and L -norm are given as
u , v h = h 2 i = 0 N 1 j = 0 N 1 u i , j v ¯ i , j , u = u , u h 1 2 , u = sup ( x i , y j ) Ω h | u i , j | .
In practical computation, the Laplace operator ( L ) α 2 can be approximated by Fourier-pseudo spectral method, namely [4]
( L ) α 2 u ( x i , y j ) = k 1 = N / 2 N / 2 k 2 = N / 2 N / 2 [ ( μ x k 1 ) 2 + ( μ y k 2 ) 2 ] u ^ k 1 , k 2 e i k 1 μ 1 ( x i a ) e i k 2 μ y ( y j a ) = k 2 = N / 2 N / 2 k 1 = N / 2 N / 2 ( μ x k 1 ) 2 u ^ k 1 , k 2 e i k 1 μ x ( x i a ) e i k 2 μ y ( y j a ) + k 1 = N / 2 N / 2 k 1 = N / 2 N / 2 ( μ y k 2 ) 2 u ^ k 1 , k 2 e i k 2 μ y ( y j a ) e i k 1 μ x ( x i a ) = ( F N H Λ 1 F N u ) i , j + ( u F N H Λ 2 F N ) i , j = ( D 2 x u ) i , j + ( u D 2 y ) i , j = I N D 2 x + D 2 y I N u i , j ,
where μ x = μ y = π L , F N is Fourier transform in discrete scene, and the corresponding transform elements ( F ) i , j = 1 N e i 2 π N i j , F N H is the conjugate transpose matrix of F N , and
Λ 1 = diag ( λ D 2 x , 0 , λ D 2 x , 1 , , λ D 2 x , N 1 ) , λ D 2 x , j = ( i μ x ) 2 , 0 i N / 2 , ( i N ) μ x 2 , N / 2 < i < N ,
Λ 2 = diag ( λ D 2 y , 0 , λ D 2 y , 1 , , λ D 2 y , N 1 ) , λ D 2 y , j = ( j μ y ) 2 , 0 j N / 2 , ( j N ) μ y 2 , N / 2 < j < N ,
and the spectral differentiation matrix can be expressed as
( ( L ) α 2 ) u = D u = I N D 2 x + D 2 y I N u = F N H I N F N F N H Λ 1 F N + F N H Λ 2 F N F N H I N F N u = ( F N F N ) H ( I N Λ 1 ) ( F N F N ) + ( F N F N ) H ( Λ 2 I N ) ( F N F N ) u = ( F N F N ) H ( I N Λ 1 + Λ 2 I N ) α 2 ( F N F N ) u .
By setting Λ = I N Λ 1 + Λ 2 I N , we can get
e Λ = e Λ 2 e Λ 1 , and e D = ( F N F N ) H e Λ ( F N F N ) ,
therefore, it implies that the exponential factor can be implemented by using the FFT technique.
Then, the Fourier pseudo-spectral method is applied to system (17) and (18) in space can derive
v t = i γ exp i D t | exp i D t v | 2 exp i D t v G exp ( i D t ) v r ,
d d t G 1 ( r ) = 4 Re | exp i D t v | 2 exp ( i D t ) v G exp i D t v ) r , i exp ( i D t ) D v .
Noting that u = exp ( i D t ) v , we can derive a conservation property as follows.
Theorem 2.
System (21) and (22) can inherit the mass and modified energy in semi-discrete scene, namely
d d t M ( t ) = 0 , d d t E ( t ) = 0 ,
where the the semi-discrete mass functional M ( t ) and modified energy functional E ( t ) are given by
M ( t ) = u , u ,
E ( t ) = ( L ) α 2 u , u γ 2 G 1 G ( u ) .
Proof. 
The proof is similar to Theorem 1, we omit it. □

3.2. Fully Discrete Energy-Preserving Schemes

In this subsection, we construct fully discrete schemes by using the symplectic RK method to approximate system (21) and (22) in time.
First, we define t n = n τ , n = 0 , 1 , , N . Let a i j , b i and c i = i = 1 m a i j be real numbers. For one-step interval [ t n , t n + 1 ] , the m-stage RK method for system (21) and (22), and further apply the extrapolation technique to the nonlinear term, we can derive the following fully discrete scheme
u i n = exp ( i D c i τ ) u n + τ j = 1 m a i j exp i D ( c j c i ) τ k j , k i = i γ | u ¯ i n | 2 u ¯ i n G u ¯ i n r i ,
r i n = G G 1 ( r n ) + τ j = 1 m a i j l j , l i = 4 Re i D u i n , | u ¯ i n | 2 u ¯ i n G u ¯ i n r i n ,
where u ¯ i n is an extrapolation approximation to u ( t n + c i τ ) ( i = 1 , 2 , , m ) and can reach order of O ( τ m + 1 ) [43,44]. Then u n + 1 , r n + 1 can be updated by
u n + 1 = exp ( i D τ ) u n + τ i = 1 m b i exp i D ( 1 c i ) τ k i ,
r n + 1 = G G 1 ( r n ) + τ i = 1 m b i l i .
Theorem 3.
The fully-discrete system (26)–(29) can preserve a modified energy if the coefficients of the RK method satisfy a i j b i + a j i b j = b i b j , namely
E n = E n + 1 , with E n = D u n , u n h γ 2 G 1 ( r n ) , 0 n N 1 .
Proof. 
According to (28), we have
E n + 1 E n = D u n + 1 , u n + 1 h D u n , u n h γ 2 G 1 ( r n + 1 ) G 1 ( r n ) .
From (26)–(28), we derive
D u n + 1 , u n + 1 h D u n , u n h = exp ( i D τ ) D u n + τ i = 1 s b i exp i D ( c i 1 ) τ D k i , exp ( i D τ ) u n + τ i = 1 m b i exp i D ( c i 1 ) τ k i h D u n , u n h = D u n , u n h + τ i = 1 m b i D u n , exp ( i D c i τ ) k i h + τ i = 1 m b i exp ( i D c i τ ) k i , D u n h + τ 2 i , j = 1 m b i b j exp ( i D c i τ ) k i , exp ( i D c j τ ) k j h D u n , u n h = 2 τ Re i = 1 m b i exp ( i D c i τ ) D k i , u n h + τ 2 i , j = 1 m ( b i a i j + b j a j i ) exp ( i D c i τ ) D k i , exp ( i c j τ ) k j h = 2 τ Re i = 1 m b i exp ( i D c i τ ) D k i , exp ( i D c i τ ) u i n τ j = 1 m a i j exp i D c j τ k j h + τ 2 i , j = 1 m b i a i j exp ( i D c i τ ) D k i , exp ( i D c j τ ) k j h + τ 2 i , j = 1 m b j a j i exp ( i D c i τ ) k i , exp ( i D c j τ ) D k j h = 2 τ Re i = 1 m b i D k i , u i n h .
Then, we can obtain from (26)–(28) that
γ 2 [ G 1 ( r n + 1 ) G 1 ( r n ) ] = γ 2 G 1 G G 1 ( r n ) + τ i = 1 m b i l i G 1 ( r n ) = γ τ 2 i = 1 m b i l i = 2 τ i = 1 m b i Re i D u i n , γ | u ¯ i n | 2 u ¯ i n G u ¯ i n r i h = 2 τ Re i = 1 m b i i D u i n , i k i h = 2 τ Re i = 1 m b i D u i n , k i h ,
where k i = i γ | u ¯ i n | 2 u ¯ i n G u ¯ i n r i , l i = 4 Re i D u i n , | u ¯ i n | 2 u ¯ i n G u ¯ i n r i were used, and we can derive
( D u n + 1 , u n + 1 ) ( D u n , u n ) γ 2 G 1 ( r n + 1 ) G 1 ( r n ) = 0 .
The proof is completed. □
Remark 2.
Theorem 2 shows the semi-discrete scheme can preserve the mass, but the developed fully-discrete scheme (26)–(29) can not conserve the mass for the reason that the nonlinear terms of system (21) and (22) are explicitly discretized.
Remark 3.
According to Remark 1, G ( x ) can be taken different function, therefor we can obtain a class of energy-preserving schemes in practical numerical simulation.
  • The tanh SAV scheme: In this scheme, we select G ( x ) = tanh ( x C ) , where C is a positive constant to make r = tanh Ω | u ( x , t ) | 4 d x not too close to ± 1 numerically since tanh 1 ( r = ± 1 ) . Thus, we set
    r = tanh Ω u ( x , t ) | 4 d x C ,
    and prove that the corresponding scheme can preserve the following discrete energy
    E n = D u n , u n h + γ C 2 tanh 1 ( r n ) .
  • The exponential SAV scheme: The exponential function is a special function that can keep the range constant positive. Thus, we define an exponential scalar auxiliary variable
    r = exp Ω | u ( x , t ) | 4 d x C .
    Then, we derive the following discrete energy conservation law
    E n = D u n , u n h + γ C 2 ln ( r n ) .

3.3. Fast Solvers for the Proposed Schemes

In particular, for i , j = 1 , 2 , , m , if the coefficients of an m-stage RK method satisfy
a i j b i + a j i b j = b i b j ,
the RK method is symplectic, and we called the formula (32) is the RK symplecticity conditions. Without losing generality, we choose the 2 m -4th and 2 m -6th symplectic RK method, which are displayed by the following Butcher tabular [45]
Then, taking m = 2 as an example, we propose a fast solver for the third order linearly implicit exponential integrators energy-preserving (LI-EI3) scheme. By setting α i = i | u ¯ i n | 2 u ¯ i n G u ¯ i n r i n ,   ( i = 1 , 2 ) , and rewrite
l 1 = 4 Re D u n 1 , α 1 h , l 2 = 4 Re D u n 2 , α 2 h ,
and the extrapolation technique for the nonlinear terms can be expressed as [43,44]
u ¯ n 1 = ( 2 3 4 ) u n 1 + ( 7 3 11 ) u ( n 1 ) 1 + ( 6 5 3 ) u ( n 1 ) 2 + ( 10 4 3 ) u n , u ¯ n 2 = ( 2 3 4 ) u n 1 + ( 6 + 5 3 ) u ( n 1 ) 1 ( 7 3 + 11 ) u ( n 1 ) 2 + ( 10 + 4 3 ) u n .
Then, we can derive
k 1 = γ α 1 r n 4 γ τ a 11 α 1 Re D u n 1 , α 1 h 4 γ τ a 12 α 1 Re D u n 2 , α 2 h ,
k 2 = γ α 2 r n 4 γ τ a 21 α 2 Re D u n 1 , α 1 h 4 γ τ a 22 α 2 Re D u n 2 , γ 2 h .
Based on the equality of (28), (34) and (35), we have
u n 1 = α 1 n 4 γ τ 2 a 11 2 α 1 + 4 γ τ 2 a 12 a 21 exp i D c 1 c 2 τ α 2 Re D u n 1 , α 1 h
4 γ τ 2 a 11 a 12 α 1 + 4 γ τ 2 a 12 a 22 exp i D c 1 c 2 τ α 2 Re D u n 2 , α 2 h , u n 2 = α 2 n 4 γ τ 2 a 21 a 11 exp i D c 2 c 1 τ α 1 + 4 γ τ 2 a 22 a 21 α 2 Re D u n 1 , α 1 h
4 γ τ 2 a 21 a 12 exp i D c 2 c 1 τ α 1 + 4 γ τ 2 a 22 2 α 2 Re D u n 2 , α 2 h ,
where
α 1 n = exp i D c 1 τ u n + τ γ a 11 α 1 r n + τ γ a 12 exp i D c 1 c 2 τ α 2 r n ,
α 2 n = exp i D c 2 τ u n + τ γ a 21 exp i D c 2 c 1 τ α 1 r n + τ γ a 22 α 2 r n .
Multiplying both sides of (38) and (39) with D and computing discrete inner product with α 1 and α 2 , respectively, we can deduce
A 11 Re D u n 1 , α 1 h + A 12 Re D u n 2 , α 2 h = Re D α 1 n , α 1 h ,
A 21 Re D u n 1 , α 1 h + A 22 Re D u n 2 , α 2 h = Re D α 2 n , α 2 h ,
with
A 11 = 1 + Re 4 γ τ 2 A 11 2 D α 1 + 4 γ τ 2 a 12 A 21 exp i D c 1 c 2 τ D α 2 , α 1 h ,
A 12 = Re 4 γ τ 2 A 11 a 12 D α 1 + 4 γ τ 2 a 12 a 22 exp i D c 1 c 2 τ D α 2 , α 1 h ,
A 21 = Re 4 γ τ 2 A 21 A 11 exp i D c 2 c 1 τ D α 1 + 4 γ τ 2 a 22 A 21 D α 2 , α 2 h ,
A 22 = 1 + Re 4 γ τ 2 A 21 a 12 exp i D c 2 c 1 τ D α 1 + 4 γ τ 2 a 22 2 D α 2 , α 2 h .
We can solve Re D u n 1 , α 1 h , Re D u n 2 , α 2 h T based on the linear system (40) and (41), and l i , k i and u n i , i = 1 , 2 can be updated from (33)–(37), respectively. Subsequently, we can compute u n + 1 and r n + 1 by using (28).
For m = 3 , the extrapolation technique for the nonlinear terms can be expressed as follows [43,44]
u ¯ n 1 = ( 6 15 26 ) u n 1 + 33 5 15 3 u ( n 1 ) 1 + 16 15 72 3 u ( n 1 ) 2 + 120 29 15 3 u ( n 1 ) 3 ,
u ¯ n 2 = 17 u n 1 + 35 + 5 15 2 u ( n 2 ) 1 17 u ( n 1 ) 2 + 35 5 15 2 u ( n 1 ) 3 ,
u ¯ n 3 = ( 26 6 15 ) u n 1 + 120 + 29 15 3 u ( n 1 ) 1 72 + 16 15 3 u ( n 1 ) 2 + 33 + 5 15 3 u ( n 1 ) 3 .
Similarly argument, we can derive a fast solver for the fourth order linearly implicit exponential integrators energy-preserving (LI-EI4) scheme. For simplicity, we omit it.

4. Numerical Experiments

In this section, we implement our simulations by using Matlab R2018a software on a computer which composed of Intel(R) Core(TM) i7-9750H, 2.6 GHz CPU machine with 16 GB RAM and display some numerical experiments to verify the conservation property and efficiency of the constructed schemes in this section. For simplicity, the relative modified energy error can be defined by
R E n = | E n E 0 E 0 | ,
where E n represents the energy at t = n τ . The convergence rate of the proposed schemes can be obtained by the formula
Rate = ln error 1 / error 2 / ln τ 1 / τ 2 ,
where τ i is the time step, error i , ( i = 1 , 2 ) represents the L -norm errors at τ i , and we use the ‘*’ to represent that the convergence order cannot be obtained. In addition, we also compare the proposed schemes with existing scheme in computing efficiency, accuracy and conservation. Thus, we define
  • LI-EI-i (i = 3 or 4): The paper constructs third and fourth order energy-preserving schemes by using the Runge-Kutta methods shown in Table 1.
  • LI-4: A fourth order linearly implicit conservative RK method is based on the GSAV approach [40].
  • LI-EI-2: A second order linearly-implicit exponential time differencing conservative scheme is developed in Ref. [33].
  • FI-EI-4: A fourth order fully-implicit conservative exponential time differencing method is presented in Ref. [32].

4.1. Two Dimension Case

Example 1.
we first study Equation (1) with
u ( x , y , t ) = exp i ( c 1 x + c 2 y ν t ) , ν = ( c 1 2 + c 2 2 ) α 2 γ ,
where ( x , y ) Ω = ( π , π ) × ( π , π ) , c 1 = c 2 = 1 are the wave numbers. Without loss of generality, we take G ( x ) = exp ( x ) , α = 1.8 , γ = 0.05 .
In practical calculation, we take h = π 8 such that the spatial discretization errors are negligible to test the temporal discretization errors of the proposed energy-preserving methods. The discrete L -norm errors and the corresponding convergence orders at T = 1 are displayed in Table 2. Numerical results indicate that the LI-EI-2 scheme only has second order accuracy in time. The proposed LI-EI-3 scheme has third order accuracy in time, and the LI-EI-4 scheme, the LI-4 scheme and the FI-EI-4 scheme has fourth order accuracy in time. We should note that ‘NaN’ represents the LI-4 scheme can not be implemented with τ = 1 50 , but the LI-EI-4 scheme can run, which implies the proposed exponential integrators schemes can be implemented with a large time step, and the step ratio is smaller than in the non-exponential scheme, and the stability result is better than the LI-4 scheme.
Then, we compare five schemes in computational costs. The CPU time of five scheme using the different time step with T = 50 is shown in Figure 1. We note that the FI-EI-4 scheme is fully-implici and needs nonlinear iterations to solve the equations, therefor, it consumes the most CPU time. The proposed schemes and the LI-EI-2 scheme are linearly implicit schemes and can be solved efficiently, they enjoy the same computational advantages as the non exponential LI-4 scheme. In summary, it is preferable to develop efficient exponential integrator schemes which have better numerical stability and conserve discrete energy for the fractional NLS equation.
Last but not least, we plot the modified energy deviation in a long time simulation, corresponding to all five schemes. As is shown in Figure 2, the proposed schemes also can conserve the modified energy exactly.

4.2. Three Dimension Case

Example 2.
Considering the plane wave solution of the three dimension fractional NLS Equation (1) with Ω = ( π , π ) × ( π , π ) × ( π , π ) . The exact solution of the system is given by
u ( x , y , z , t ) = exp i ( θ 1 x + θ 2 y + θ 3 z ω t ) , with ω = ( θ 1 2 + θ 2 2 + θ 3 2 ) α 2 β ,
where θ 1 , θ 2 and θ 3 are the wave numbers. We set G ( x ) = tanh ( x 100 ) and take β = 2 , θ 1 = θ 2 = θ 3 = 1 , and fix the Fourier node 16 to demonstrate theoretical analysis results.
First, we test the accuracy of the proposed schemes in time, the mesh size is taken as h = 2 π 16 so that the spatial error is negligible. The errors and convergence rates in L -norm are presented in Table 3, the results indicate that the LI-EI-3 scheme and LI-EI-4 scheme have third and fourth order convergence rates in time, respectively. In addition, numerical results also demonstrate that the parameter α affects the numerical solution error, namely, the error of numerical solution increases with the increase of α. Then, we study the conservation properties of two schemes at a large time T = 20 . The relative modified energy errors are shown in Figure 3, which demonstrates the newly developed schemes can preserve the energy exactly.

5. Conclusions

This paper presents a class of novel exponential integrators Runge–Kutta schemes for solving the nonlinear Schrödinger equation. The energy conservation property and high efficiency of the proposed schemes are supported by theoretical analysis and numerical results. Similar conservative schemes are also constructed to solve others Hamiltonian partial differential equations.

Author Contributions

Data curation, Y.F. and Q.Z.; Formal analysis, Y.Z. and Z.X. All authors have read and agreed to the published version of the manuscript.

Funding

This work is supported by the National Natural Science Foundation of China (Grant No. 12171245, 11971416, 11971242), National Natural Science Foundation of Henan Province (No. 222300420280), the Program for Scientific and Technological Innovation Talents in Universities of Henan Province (No. 22HASTIT018), and the Scientific Research Innovation Team of Xuchang University (No. 2022CXTD002), the National Natural Science Cultivation Foundation of Xuchang University (No. 2022GJPY003).

Institutional Review Board Statement

Not applicable.

Informed Consent Statement

Not applicable.

Data Availability Statement

Not applicable.

Conflicts of Interest

The authors declare no conflict of interest.

References

  1. Laskin, N. Fractional quantum mechanics and Lévy path integrals. Phys. Lett. A 2000, 268, 298–305. [Google Scholar] [CrossRef] [Green Version]
  2. Laskin, N. Fractional Schrödinger equation. Phys. Rev. E 2002, 66, 056108. [Google Scholar] [CrossRef] [Green Version]
  3. Guo, B.L.; Huo, Z.H. Global well-posedness for the fractional nonlinear Schrödinger equation. Commun. Partial Differ. Equ. 2010, 36, 247–255. [Google Scholar] [CrossRef]
  4. Fu, Y.Y.; Xu, Z.Z.; Cai, W.J.; Wang, Y.S. An efficient energy-preserving method for the two-dimensional fractional Schrödinger equation. Appl. Numer. Math. 2021, 165, 232–247. [Google Scholar] [CrossRef]
  5. Ionescu, A.D.; Pusateri, F. Nonlinear fractional Schrödinger equations in one dimension. J. Funct. Anal. 2014, 266, 139–176. [Google Scholar] [CrossRef]
  6. Lieb, E.H.; Seiringer, R.; Yngvason, J. A rigorous derivation of the Grossc-Pitaevskii energy functional for a two-dimensional bose gas. Comm. Math. Phys. 2001, 224, 17–31. [Google Scholar] [CrossRef] [Green Version]
  7. Pitaevskii, V. Vortex lines in an imperfect bose gas. Sov. Phys. J. Exp. Theor. Phys. 1961, 13, 451–454. [Google Scholar]
  8. Hu, D.D.; Gong, Y.Z.; Wang, Y.S. On convergence of a structure preserving difference scheme for two–dimensional space–fractional nonlinear Schrödinger equation and its fast implementation. Comput. Math. Appl. 2021, 98, 10–23. [Google Scholar] [CrossRef]
  9. Nikan, O.; Avazzadeh, Z.; Machado, J.T. Numerical study of the nonlinear anomalous reaction-subdiffusion process arising in the electroanalytical chemistry. J. Comput. Sci. 2021, 53, 101394. [Google Scholar] [CrossRef]
  10. Zhao, X.; Sun, Z.Z.; Hao, Z.P. A fourth-order compact ADI scheme for two-dimensional nonlinear space fractional Schrödinger equation. SIAM J. Comput. 2014, 36, A2865–A2886. [Google Scholar] [CrossRef]
  11. Wang, P.D.; Huang, C.M. Structure-preserving numerical methods for the fractional Schrödinger equation. Appl. Numer. Math. 2018, 129, 137–158. [Google Scholar] [CrossRef]
  12. Wang, Y.; Mei, L.Q.; Li, Q.; Bu, L.L. Split-step spectral Galerkin method for the two-dimensional nonlinear space-fractional Schrödinger equation. Appl. Numer. Math. 2019, 136, 257–278. [Google Scholar] [CrossRef]
  13. Lim, F.Y.; Bao, W.Z. Numerical methods for computing the ground state of spin-1 Bose-Einstein condensates in a uniform magnetic field. Phys. Rev. E 2008, 78, 066704. [Google Scholar] [CrossRef]
  14. Wang, Z. Numerical analysis of local discontinuous Galerkin method for the time-fractional fourth-order equation with initial singularity. Fractal. Fract. 2022, 6, 206. [Google Scholar] [CrossRef]
  15. Ran, M.; Zhang, C. A conservative difference scheme for solving the strongly coupled nonlinear fractional Schrödinger equations. Commun. Nonlinear. Sci. Numer. Simul. 2016, 41, 64–83. [Google Scholar] [CrossRef]
  16. Wang, P.D.; Huang, C.M. A conservative linearized difference scheme for the nonlinear fractional Schrödinger equation. Numer. Algorithms 2015, 69, 625–641. [Google Scholar] [CrossRef]
  17. Li, M.; Gu, X.M.; Huang, C.M.; Fei, M.F.; Zhang, G.Y. A fast linearized conservative finite element method for the strongly coupled nonlinear fractional Schrödinger equations. J. Comput. Phys. 2018, 358, 256–282. [Google Scholar] [CrossRef]
  18. Wang, D.L.; Xiao, A.G.; Yang, W. A linearly implicit conservative difference scheme for the space fractional coupled nonlinear Schrödinger equations. J. Comput. Phys. 2014, 272, 644–655. [Google Scholar] [CrossRef]
  19. Duo, S.W.; Zhang, Y.Z. Mass-conservative Fourier spectral methods for solving the fractional nonlinear Schrödinger equation. Comput. Math. Appl. 2016, 71, 2257–2271. [Google Scholar]
  20. Fu, Y.Y.; Hu, D.D.; Wang, Y.S. High-order structure-preserving algorithms for the multi-dimensional fractional nonlinear Schrödinger equation based on the SAV approach. Math. Comput. Simul. 2021, 185, 238–255. [Google Scholar]
  21. Li, M.; Huang, C.M.; Wang, P.D. Galerkin finite element method for nonlinear fractional Schrödinger equations. Numer. Algorithms 2017, 74, 499–525. [Google Scholar] [CrossRef]
  22. Brugnano, L.; Iavernaro, F.; Trigiante, D. Hamiltonian boundary value methods (energy preserving discrete line integral methods). J. Numer. Anal. Ind. Appl. Math. 2010, 5, 17–37. [Google Scholar]
  23. Brugnano, L.; Zhang, C.J.; Li, D.F. A class of energy-conserving Hamiltonian boundary value methods for nonlinear Schrödinger equation with wave operator. Commun. Nonlinear Sci. Numer. Simul. 2018, 60, 33–49. [Google Scholar] [CrossRef]
  24. Li, H.C.; Wang, Y.S.; Qin, M.Z. A sixth order averaged vector field method. J. Comput. Math. 2016, 34, 479–498. [Google Scholar] [CrossRef] [Green Version]
  25. Quispel, G.; McLaren, D. A new class of energy-preserving numerical integration methods. J. Phys. A Math. Theor. 2008, 41, 045206. [Google Scholar] [CrossRef]
  26. Cui, J.; Wang, Y.S.; Jiang, C.L. Arbitrarily high-order structure-preserving schemes for the Gross-Pitaevskii equation with angular momentum rotation in three dimensions. Comput. Phys. Commun. 2021, 261, 107767. [Google Scholar] [CrossRef]
  27. Jiang, C.L.; Wang, Y.S.; Gong, Y.Z. Explicit high-order energy-preserving methods for general Hamiltonian partial differential equations. J. Comput. Appl. Math. 2020, 388, 113298. [Google Scholar] [CrossRef]
  28. Zhang, H.; Qian, X.; Yan, J.; Song, S.H. Highly efficient invariant-conserving explicit Runge-Kutta schemes for nonlinear Hamiltonian differential equations. J. Comput. Phys. 2020, 418, 109598. [Google Scholar] [CrossRef]
  29. Celledoni, E.; Cohen, D.; Owren, B. Symmetric exponential integrators with an application to the cubic Schrödinger equation. Found. Comput. Math. 2008, 8, 303–317. [Google Scholar] [CrossRef]
  30. Du, Q.; Ju, L.L.; Li, X.L.; Qiao, Z.H. Maximum principle preserving exponential time differencing schemes for the nonlocal Allen–Cahn equation. SIAM J. Numer. Anal. 2019, 57, 875–898. [Google Scholar] [CrossRef] [Green Version]
  31. Li, Y.W.; Wu, X.Y. Exponential integrators preserving first integrals or Lyapunov functions for conservative or dissipative systems. SIAM J. Sci. Comput. 2016, 38, A1876–A1895. [Google Scholar] [CrossRef]
  32. Cui, J.; Xu, Z.Z.; Wang, Y.S.; Jiang, C.L. Mass- and energy-preserving exponential Runge–Kutta methods for the nonlinear Schrödinger equation. Appl. Math. Lett. 2021, 112, 106770. [Google Scholar] [CrossRef]
  33. Jiang, C.L.; Wang, Y.S.; Cai, W.J. A linearly implicit energy-preserving exponential integrator for the nonlinear Klein-Gordon equation. J. Comput. Phys. 2020, 419, 109690. [Google Scholar] [CrossRef]
  34. Cai, J.X.; Shen, J. Two classes of linearly implicit local energy-preserving approach for general multi-symplectic Hamiltonian PDEs. J. Comput. Phys. 2019, 401, 108975. [Google Scholar] [CrossRef]
  35. Cai, W.J.; Jiang, C.L.; Wang, Y.S.; Song, Y.Z. Structure-preserving algorithms for the two-dimensional sine-Gordon equation with Neumann boundary conditions. J. Comput. Phys. 2019, 395, 166–185. [Google Scholar] [CrossRef] [Green Version]
  36. Shen, J.; Xu, J. Convergence and error analysis for the scalar auxiliary variable (SAV) schemes to gradient flows. SIAM J. Numer. Anal. 2018, 56, 2895–2912. [Google Scholar] [CrossRef] [Green Version]
  37. Shen, J.; Xu, J.; Yang, J. The scalar auxiliary variable (SAV) approach for gradient flows. J. Comput. Phys. 2018, 353, 407–416. [Google Scholar] [CrossRef]
  38. Cheng, Q.; Liu, C.; Shen, J. Generalized SAV approaches for gradient systems. J. Comput. Appl. Math. 2021, 394, 113532. [Google Scholar] [CrossRef]
  39. Liu, Z.G.; Li, X.L. The exponential scalar auxiliary variable (E-SAV) approach for phase field models and its explicit computing. SIAM J. Sci. Comput. 2019, 42, B630–B655. [Google Scholar] [CrossRef]
  40. Bo, Y.H.; Wang, Y.S.; Cai, W.J. Arbitrary high–order linearly implicit energy–preserving algorithms for hamiltonian PDEs. Numer. Algorithms 2022. [Google Scholar] [CrossRef]
  41. Lawson, D. Generalized Runge–Kutta processes for stable systems with large Lipschitz constants. SIAM J. Numer. Anal. 1967, 4, 372–380. [Google Scholar] [CrossRef]
  42. Shen, J.; Xu, J.; Yang, J. A new class of efficient and robust energy stable schemes for gradient flows. SIAM Rev. 2019, 61, 474–506. [Google Scholar] [CrossRef] [Green Version]
  43. Gong, Y.Z.; Zhao, J.; Wang, Q. Arbitrarily high–order linear energy stable schemes for gradient flow models. J. Comput. Phys. 2020, 419, 109610. [Google Scholar] [CrossRef]
  44. Li, D.F.; Sun, W.W. Linearly implicit and high-order energy-conserving schemes for nonlinear wave equations. J. Sci. Comput. 2020, 83, A3703–A3727. [Google Scholar] [CrossRef]
  45. Hairer, E.; Lubich, C.; Wanner, G. Geometric Numerical Integration: Structure-Preserving Algorithms for Ordinary Differential Equations; Springer Science: London, UK, 2006. [Google Scholar]
Figure 1. CPU time with different time steps till T = 50 .
Figure 1. CPU time with different time steps till T = 50 .
Fractalfract 06 00243 g001
Figure 2. The relative modified energy errors with T = 50 , α = 1.8 , τ = 0.01 .
Figure 2. The relative modified energy errors with T = 50 , α = 1.8 , τ = 0.01 .
Fractalfract 06 00243 g002
Figure 3. The relative modified energy errors of the proposed schemes for different α with τ = 0.01 .
Figure 3. The relative modified energy errors of the proposed schemes for different α with τ = 0.01 .
Fractalfract 06 00243 g003
Table 1. Coefficients of RK methods of order 4 (left) and 6 (right).
Table 1. Coefficients of RK methods of order 4 (left) and 6 (right).
Fractalfract 06 00243 i001 Fractalfract 06 00243 i002
Table 2. Temporal accuracy of different schemes with α = 1.8 , β = 0.05 , h = π / 8 .
Table 2. Temporal accuracy of different schemes with α = 1.8 , β = 0.05 , h = π / 8 .
Scheme τ = 1 50 τ = 1 100 τ = 1 200 τ = 1 400
LI-EI-2 [33] e 5.7897 × 10 5     1.4276 × 10 5 3.5439 × 10 6 8.8282 × 10 7
Rate*2.01982.01012.0051
LI-EI-3 e 1.1578 × 10 4     1.3051 × 10 5 1.6205 × 10 6 2.04488 × 10 7
Rate*3.14923.00962.9863
LI-EI-4 e 9.0072 × 10 7     7.1453 × 10 8 4.9858 × 10 9 3.2867 × 10 10
Rate*3.65603.84113.9231
LI-4 [40] e NaN3.2550 × 10 9 2.0345 × 10 10 1.2529 × 10 11
Rate**3.99994.0213
FI-EI-4 [32] e 8.2450 × 10 7 5.1562 × 10 8 3.2231 × 10 9 2.0145 × 10 10
Rate*3.99913.99973.9999
Table 3. Temporal accuracy of the proposed schemes for different γ with h = 2 π / 16 .
Table 3. Temporal accuracy of the proposed schemes for different γ with h = 2 π / 16 .
α Scheme τ = 1 100 τ = 1 200 τ = 1 400 τ = 1 800
1.3 LI-EI-3 e 5.2663 × 10 7     6.5894 × 10 8 8.2372 × 10 9 1.0295 × 10 9
 Rate*2.99852.99993.0001
LI-EI-4 e 1.0439 × 10 8     7.1192 × 10 10 4.6417 × 10 11 2.9909 × 10 12
 Rate*3.87423.93893.9559
1.7 LI-EI-3 e 3.26618 × 10 4     4.0989 × 10 5 5.1349 × 10 6 6.4260 × 10 7
 Rate*2.99422.99682.9983
LI-EI-4 e 6.5017 × 10 7     4.6648 × 10 8 3.1119 × 10 9 2.0090 × 10 10
 Rate*3.80093.90593.9532
2LI-EI-3 e 5.2780 × 10−36.5852 × 10 4 8.2299 × 10 5 1.0289 × 10 5
 Rate*3.00273.00022.9997
LI-EI-4 e 1.1272 × 10 5     6.6838 × 10 7 4.0734 × 10 8 2.5485 × 10 9
 Rate*4.07594.03633.9985
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Share and Cite

MDPI and ACS Style

Fu, Y.; Zheng, Q.; Zhao, Y.; Xu, Z. Linearly Implicit High-Order Exponential Integrators Conservative Runge–Kutta Schemes for the Fractional Schrödinger Equation. Fractal Fract. 2022, 6, 243. https://doi.org/10.3390/fractalfract6050243

AMA Style

Fu Y, Zheng Q, Zhao Y, Xu Z. Linearly Implicit High-Order Exponential Integrators Conservative Runge–Kutta Schemes for the Fractional Schrödinger Equation. Fractal and Fractional. 2022; 6(5):243. https://doi.org/10.3390/fractalfract6050243

Chicago/Turabian Style

Fu, Yayun, Qianqian Zheng, Yanmin Zhao, and Zhuangzhi Xu. 2022. "Linearly Implicit High-Order Exponential Integrators Conservative Runge–Kutta Schemes for the Fractional Schrödinger Equation" Fractal and Fractional 6, no. 5: 243. https://doi.org/10.3390/fractalfract6050243

Article Metrics

Back to TopTop