A fast energy conserving finite element method for the nonlinear fractional Schrödinger equation with wave operator

Meng Li and Yong-Liang Zhao

Applied Mathematics and Computation, 2018, vol. 338, issue C, 758-773

Abstract: The main aim of this paper is to apply the Galerkin finite element method to numerically solve the nonlinear fractional Schrödinger equation with wave operator. We first construct a fully discrete scheme combining the Crank–Nicolson method with the Galerkin finite element method. Two conserved quantities of the discrete system are shown. Meanwhile, the prior bound of the discrete solutions are proved. Then, we prove that the discrete scheme is unconditionally convergent in the senses of L2−norm and Hα/2−norm. Moreover, by the proposed iterative algorithm, some numerical examples are given to verify the theoretical results and show the effectiveness of the numerical scheme. Finally, a fast Krylov subspace solver with suitable circulant preconditioner is designed to solve above Toeplitz-like linear system. In each iterative step, this method can effectively reduce the memory requirement of the proposed iterative finite element scheme from O(M2) to O(M), and the computational complexity from O(M3) to O(MlogM), where M is the number of grid nodes. Several numerical tests are carried out to show that this fast algorithm is more practical than the traditional backslash and LU factorization methods, in terms of memory requirement and computational cost.

Keywords: Nonlinear fractional Schrödinger equation; Finite element method; Krylov subspace method; Toeplitz matrix; Fast Fourier transform; Circulant preconditioner (search for similar items in EconPapers)
Date: 2018
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (9)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0096300318304983
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:apmaco:v:338:y:2018:i:c:p:758-773

DOI: 10.1016/j.amc.2018.06.010

Access Statistics for this article

Applied Mathematics and Computation is currently edited by Theodore Simos

More articles in Applied Mathematics and Computation from Elsevier
Bibliographic data for series maintained by Catherine Liu ().