Fourth-order finite difference scheme and efficient algorithm for nonlinear fractional Schrodinger equations

To improve the computing efficiency, a fourth-order difference scheme is proposed and a fast algorithm is designed to simulate the nonlinear fractional Schrodinger (FNLS) equation oriented from the fractional quantum mechanics. The numerical analysis and experiments conducted in this article show that the proposed difference scheme has the optimal second-order and fourth-order convergence rates in time and space respectively, reduces its computation cost to O(MlogM), and recognizes accurately its physical feature of FNLS such as the mass balance.