Abstract:The finite difference discretization of the spatial fractional diffusion equations gives discretized linear systems whose coefficient matrices have a diagonal-plus-Toeplitz structure. For solving these diagonal-plus-Toeplitz linear systems, we construct a class of diagonal and Toeplitz splitting iteration methods and establish its unconditional convergence theory. In particular, we derive a sharp upper bound about its asymptotic convergence rate and deduct the optimal value of its iteration parameter. The diagonal and Toeplitz splitting iteration method naturally leads to a diagonal and circulant splitting preconditioner. Analysis shows that the eigenvalues of the corresponding preconditioned matrix are clustered around 1, especially when the discretization step-size h is small. Numerical results exhibit that the diagonal and circulant splitting preconditioner can significantly improve the convergence properties of GMRES and BiCGSTAB, and these preconditioned Krylov subspace iteration methods outperform the conjugate gradient method preconditioned by the approximate inverse circulant-plus-diagonal preconditioner proposed recently by Ng and Pan (M.K. Ng and J.-Y. Pan, SIAM J. Sci. Comput. 2010;32:1442-1464). Moreover, unlike this preconditioned conjugate gradient method, the preconditioned GMRES and BiCGSTAB methods show h-independent convergence behavior even for the spatial fractional diffusion equations of discontinuous or big-jump coefficients.

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

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

On Structure Preserving and Circulant Preconditioners for the Space Fractional Coupled Nonlinear Schrödinger Equations

Sine-transform-based fast solvers for Riesz fractional nonlinear Schrödinger equations with attractive nonlinearities

Preconditioned Modified Hermitian and Skew-Hermitian Splitting Iteration Methods for Fractional Nonlinear Schrödinger Equations

On Preconditioners Based on HSS for the Space Fractional CNLS Equations

A structure preserving difference scheme with fast algorithms for high dimensional nonlinear space-fractional Schrödinger equations

Fast Preconditioned Iterative Methods for Fractional Sturm–Liouville Equations

A -Preconditioner for Space Fractional Diffusion Equation with Non-separable Variable Coefficients

On HSS-like Iteration Method for the Space Fractional Coupled Nonlinear Schrödinger Equations

Circulant Preconditioned Iterations for Fractional Diffusion Equations Based on Hermitian and Skew-Hermitian Splittings

On K-Step CSCS-based Polynomial Preconditioners for Toeplitz Linear Systems with Application to Fractional Diffusion Equations

A fast energy conserving finite element method for the nonlinear fractional Schrödinger equation with wave operator

A Class of Preconditioners Based on Positive-Definite Operator Splitting Iteration Methods for Variable-Coefficient Space-Fractional Diffusion Equations

A novel fourth-order scheme for two-dimensional Riesz space fractional nonlinear reaction-diffusion equations and its optimal preconditioned solver

A class of preconditioner for solving the Riesz distributed-order nonlinear space-fractional diffusion equations

Preconditioning of Complex Linear Systems from the Helmholtz Equation.

Preconditioners with Symmetrized Techniques for Space Fractional Cahn-Hilliard Equations

Diagonal and Toeplitz Splitting Iteration Methods for Diagonal-Plus-toeplitz Linear Systems from Spatial Fractional Diffusion Equations.

Fast Iterative Solvers and Simulation for the Space Fractional Ginzburg–Landau Equations

An Efficient Preconditioner for Linear Systems Arising from High-Order Accurate Schemes of Time Fractional Diffusion Equations