On Structure Preserving and Circulant Preconditioners for the Space Fractional Coupled Nonlinear Schrödinger Equations
Jun-Gang Wang,Yu-Hong Ran,Dong-Ling Wang
DOI: https://doi.org/10.1002/nla.2159
2018-01-01
Numerical Linear Algebra with Applications
Abstract:SummaryWhen the implicit, conservative difference scheme with the fractional centered difference formula is employed to discretize the space fractional coupled nonlinear Schrödinger equations, in each time step, we need to solve a complex symmetric linear system. The real part of the coefficient matrix is a symmetric Toeplitz‐plus‐diagonal matrix, whereas the imaginary part is the identity matrix. In this paper, a structure preserving preconditioner and a circulant preconditioner are proposed for such Toeplitz‐like matrix. Theoretically, tight bounds for eigenvalues of the preconditioned matrices are derived. Numerical implementations show that Krylov subspace iteration methods such as BiCGSTAB, when accelerated by the proposed preconditioners, are efficient solvers for solving the discretized linear system.