Abstract:A linearly implicit conservative difference scheme is applied to discretize the attractive coupled nonlinear Schrödinger equations with fractional Laplacian. Complex symmetric linear systems can be obtained, and the system matrices are indefinite and Toeplitz-plus-diagonal. Neither efficient preconditioned iteration method nor fast direct method is available to deal with these systems. In this paper, we propose a novel matrix splitting iteration method based on a normal splitting of an equivalent real block form of the complex linear systems. This new iteration method converges unconditionally, and the quasi-optimal iteration parameter is deducted. The corresponding new preconditioner is obtained naturally, which can be constructed easily and implemented efficiently by fast Fourier transform. Theoretical analysis indicates that the eigenvalues of the preconditioned system matrix are tightly clustered. Numerical experiments show that the new preconditioner can significantly accelerate the convergence rate of the Krylov subspace iteration methods. Specifically, the convergence behavior of the related preconditioned GMRES iteration method is spacial mesh-size-independent, and almost fractional order insensitive. Moreover, the linearly implicit conservative difference scheme in conjunction with the preconditioned GMRES iteration method conserves the discrete mass and energy in terms of a given precision.

Block-splitting preconditioners for indefinite least squares problem

Spectral Properties of a Class of Matrix Splitting Preconditioners for Saddle Point Problems

A Block Positive-Semidefinite Splitting Preconditioner for Generalized Saddle Point Linear Systems.

A class of new extended generalized shift-splitting preconditioners for block saddle point problems

A generalized relaxed block positive-semidefinite splitting preconditioner for generalized saddle point linear system

A note on indefinite matrix splitting and preconditioning

A Parameterized Splitting Preconditioner for Generalized Saddle Point Problems

A spectrally preconditioned and initially deflated variant of the restarted block GMRES method for solving multiple right-hand sides linear systems

Shift-splitting preconditioner for non-Hermitian positive definite matrices

A universal matrix-free split preconditioner for the fixed-point iterative solution of non-symmetric linear systems

A fast normal splitting preconditioner for attractive coupled nonlinear Schrödinger equations with fractional Laplacian

Spectral Analysis of the Generalized Shift-Splitting Preconditioned Saddle Point Problem

Constraint Preconditioners for Symmetric Indefinite Matrices

On Preconditioned Generalized Shift-Splitting Iteration Methods for Saddle Point Problems.

A New Preconditioner for Solving Weighted Toeplitz Least Squares Problems

Alternating positive semidefinite splitting preconditioners for double saddle point problems

Spectral Properties of the Preconditioned Ahss Iteration Method for Generalized Saddle Point Problems

On a type of matrix splitting preconditioners for a class of block two-by-two linear systems.

Positive stable preconditioners for symmetric indefinite linear systems arising from Helmholtz equations

The Spectral Properties of the Hermitian and Skew-Hermitian Splitting Preconditioner for Generalized Saddle Point Problems

A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems