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.

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

Practical Restrictively Preconditioned Conjugate Gradient Methods for a Class of Block Two-by-Two Linear Systems

Shift-splitting preconditioner for non-Hermitian positive definite matrices

New preconditioner strategy for solving block four-by-four linear systems: An application to the saddle-point problem from 3D Stokes equation

A preconditioned version of the MBP iteration method for a class of complex symmetric linear systems

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

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

A Note on Preconditioning for M-Matrix

A Note on Constraint Preconditioners for Nonsymmetric Saddle Point Problems

Two-parameter modified matrix splitting iteration method for Helmholtz equation

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

A note on indefinite matrix splitting and preconditioning

Block-splitting preconditioners for indefinite least squares problem

A Preconditioned MINRES Method for Block Lower Triangular Toeplitz Systems

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

On the improvement of shift-splitting preconditioners for double saddle point problems

Preconditioning Technique for Symmetric M-matrices

Stationary splitting iterative methods for the matrix equation A X B = C

Regularized DPSS Preconditioners for Generalized Saddle Point Linear Systems

A Modified Newton-based Matrix Splitting Iteration Method for Generalized Absolute Value Equations