Journals
Resources
About Us
Open Access

A Fast Preconditioning Strategy for QSC-CN Scheme of Space Fractional Diffusion Equations and Its Spectral Analysis

A Fast Preconditioning Strategy for QSC-CN Scheme of Space Fractional Diffusion Equations and Its Spectral Analysis

Year:    2024

Author:    Wei Qu, Yuanyuan Huang, Siu-Long Lei

Advances in Applied Mathematics and Mechanics, Vol. 16 (2024), Iss. 6 : pp. 1474–1501

Abstract

A quadratic spline collocation method combined with the Crank-Nicolson time discretization of the space fractional diffusion equations gives discrete linear systems, whose coefficient matrix is the sum of a tridiagonal matrix and two diagonal-multiply-Toeplitz-like matrices. By exploiting the Toeplitz-like structure, we split the Toeplitz-like matrix as the sum of a Toeplitz matrix and a rank-2 matrix and Strang’s circulant preconditioner is constructed to accelerate the convergence of Krylov subspace method like generalized minimal residual method for solving the discrete linear systems. In theory, both the invertibility of the proposed preconditioner and the clustering spectrum of the corresponding preconditioned matrix are discussed in detail. Finally, numerical results are given to demonstrate that the performance of the proposed preconditioner is better than that of the generalized T. Chan’s circulant preconditioner proposed recently by Liu et al. (J. Comput. Appl. Math., 360 (2019), pp. 138–156) for solving the discrete linear systems of one-dimensional and two-dimensional space fractional diffusion equations.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/aamm.OA-2023-0050

Advances in Applied Mathematics and Mechanics, Vol. 16 (2024), Iss. 6 : pp. 1474–1501

Published online:    2024-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    28

Keywords:    Circulant preconditioning Toeplitz-like matrix matrix splitting spectral analysis Krylov subspace iterative method.

Author Details

Wei Qu

Yuanyuan Huang

Siu-Long Lei