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.

Preconditioning Techniques for Diagonal-times-Toeplitz Matrices in Fractional Diffusion Equations

On Τ Matrix-Based Approximate Inverse Preconditioning Technique for Diagonal-Plus-toeplitz Linear Systems from Spatial Fractional Diffusion Equations

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

A τ Matrix Based Approximate Inverse Preconditioning for Tempered Fractional Diffusion Equations

Approximate Inverse Preconditioners for Linear Systems Arising from Spatial Balanced Fractional Diffusion Equations

A Limited-Memory Block Bi-Diagonal Toeplitz Preconditioner for Block Lower Triangular Toeplitz System from Time-Space Fractional Diffusion Equation

Preconditioning Techniques of All-at-once Systems for Multi-Term Time-Fractional Diffusion Equations

Fast Permutation Preconditioning for Fractional Diffusion Equations

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

Circulant-based approximate inverse preconditioners for a class of fractional diffusion equations

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

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

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

Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations

Approximate Inverse Circulant-plus-Diagonal Preconditioners for Toeplitz-plus-Diagonal Matrices

Block Splitting Preconditioner for Time-Space Fractional Diffusion Equations

A $τ$-preconditioner for space fractional diffusion equation with non-separable variable coefficients

Fast Preconditioned Iterative Methods for Fractional Sturm–Liouville Equations

Fast Preconditioned Iterative Methods for Finite Volume Discretization of Steady-State Space-Fractional Diffusion Equations

On Circulant and Skew-Circulant Preconditioned Krylov Methods for Steady-State Riesz Spatial Fractional Diffusion Equations

Fast Iterative Solvers for Linear Systems Arising from Time-Dependent Space-Fractional Diffusion Equations.