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.

Convergence properties of preconditioned Hermitian and skew-Hermitian splitting methods for non-Hermitian positive semidefinite matrices

Shift-splitting preconditioner for non-Hermitian positive definite matrices

Modified Hermitian and Skew‐hermitian Splitting Methods for Non‐hermitian Positive‐definite Linear Systems

A CONSTRAINT PRECONDITIONER FOR SOLVING SYMMETRIC POSITIVE DEFINITE SYSTEMS AND APPLICATION TO THE HELMHOLTZ EQUATIONS AND POISSON EQUATIONS

A note on indefinite matrix splitting and preconditioning

Convergence Analysis of Modulus-Based Matrix Splitting Iterative Methods for Implicit Complementarity Problems

On the Convergence of General Stationary Iterative Methods for Range‐hermitian Singular Linear Systems

Hermitian Preconditioning for a class of Non-Hermitian Linear Systems

A Modified SSOR-like Preconditioner for Non-Hermitian Positive Definite Matrices

Block-splitting preconditioners for indefinite least squares problem

Convergence of General Nonstationary Iterative Methods for Solving Singular Linear Equations

Computing the Hermitian Positive Definite Solutions of a Nonlinear Matrix Equation

Fast Parallelizable Methods for Computing Invariant Subspaces of Hermitian Matrices

On the Convergence of Subproper (Multi)-Splitting Methods for Solving Rectangular Linear Systems

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

A Cubically Convergent Parallelizable Method for the Hermitian Eigenvalue Problem

Preconditioning Technique for Symmetric M-matrices

On the convergence of splittings for semidefinite linear systems

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

Fast parallelizable methods for the Hermitian eigenvalue problem

Convergence of the Preconditioned Proximal Point Method and Douglas-Rachford Splitting in the Absence of Monotonicity