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.

Hermitian and normal splitting methods for non-Hermitian positive definite linear systems

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

A numerical method for two-dimensional nonlinear transient inverse heat conduction problems for orthotropic material

An Efficient Iterative Approach to Large Sparse Nonlinear Systems with Non-Hermitian Jacobian Matrices

Nonlinear Regularized HSS Iteration Method for a Class of Nonlinear Saddle-Point Systems with Applications to Image Deblurring Problems

Two-parameter modified matrix splitting iteration method for Helmholtz equation

On the Hermitian positive definite solution and Newton's method for a nonlinear matrix equation

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

Shift-splitting preconditioner for non-Hermitian positive definite matrices

Computing the Hermitian Positive Definite Solutions of a Nonlinear Matrix Equation

Two-grid algorithms for linear and nonlinear elliptic problems based on HSS iteration method

Newton-type Methods for Inverse Singular Value Problems with Multiple Singular Values

Extended Newton-type Method for Inverse Singular Value Problems with Multiple And/or Zero Singular Values

Convergence of Waveform Relaxation Methods for Hermitian Positive Definite Linear Systems

Solving system of nonlinear matrix equations over Hermitian positive definite matrices

Two Block Splitting Iteration Methods for Solving Complex Symmetric Linear Systems from Complex Helmholtz Equation

Diagonal and normal with Toeplitz-block splitting iteration method for space fractional coupled nonlinear Schrödinger equations with repulsive nonlinearities

Novel minimum residual MHSS iteration method for solving complex symmetric linear systems

Long-time asymptotic behavior for the Hermitian symmetric space derivative nonlinear Schrödinger equation

On Semi-Convergence of the Generalized Shift-Splitting Iteration Method for Singular Nonsymmetric Saddle Point Problems

Hermitian Preconditioning for a class of Non-Hermitian Linear Systems