A structure preserving difference scheme with fast algorithms for high dimensional nonlinear space-fractional Schrödinger equations
Baoli Yin,Jinfeng Wang,Yang Liu,Hong Li
DOI: https://doi.org/10.1016/j.jcp.2020.109869
IF: 4.645
2021-01-01
Journal of Computational Physics
Abstract:<p>We aim at analysing a novel structure preserving difference scheme for the high dimensional nonlinear space-fractional Schrödinger equation. The temporal direction is discretized by the modified Crank-Nicolson scheme, while the spacial variable is approximated by formulas from the shifted convolution quadrature. The energy and mass preserving properties are proved rigorously for the scheme based on the newly developed properties of the coefficients matrix. Further, the optimal convergence rate <span class="math"><math>O(h2+τ2)</math></span> is derived in detail where <span class="math"><math>h,τ</math></span> denote the spacial and temporal mesh sizes, respectively. To save the computing cost, we consider the preconditioned fast BiCG (PF-BiCG) algorithm for the resulting complex systems, with the computing complexity of <span class="math"><math>O(NlogN)</math></span> at each time step and the memory requirement of <span class="math"><math>O(N)</math></span>. Numerical experiments are conducted to confirm our theoretical conclusions and the efficiency of the fast algorithm.</p>
physics, mathematical,computer science, interdisciplinary applications