arrow
Volume 16, Issue 6
A Fast Preconditioning Strategy for QSC-CN Scheme of Space Fractional Diffusion Equations and Its Spectral Analysis

Wei Qu, Yuanyuan Huang & Siu-Long Lei

Adv. Appl. Math. Mech., 16 (2024), pp. 1474-1501.

Published online: 2024-10

Export citation
  • 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.

  • AMS Subject Headings

26A33, 65L12, 65L20, 65N15

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{AAMM-16-1474, author = {Qu , WeiHuang , Yuanyuan and Lei , Siu-Long}, title = {A Fast Preconditioning Strategy for QSC-CN Scheme of Space Fractional Diffusion Equations and Its Spectral Analysis}, journal = {Advances in Applied Mathematics and Mechanics}, year = {2024}, volume = {16}, number = {6}, pages = {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.

}, issn = {2075-1354}, doi = {https://doi.org/10.4208/aamm.OA-2023-0050}, url = {http://global-sci.org/intro/article_detail/aamm/23475.html} }
TY - JOUR T1 - A Fast Preconditioning Strategy for QSC-CN Scheme of Space Fractional Diffusion Equations and Its Spectral Analysis AU - Qu , Wei AU - Huang , Yuanyuan AU - Lei , Siu-Long JO - Advances in Applied Mathematics and Mechanics VL - 6 SP - 1474 EP - 1501 PY - 2024 DA - 2024/10 SN - 16 DO - http://doi.org/10.4208/aamm.OA-2023-0050 UR - https://global-sci.org/intro/article_detail/aamm/23475.html KW - Circulant preconditioning, Toeplitz-like matrix, matrix splitting, spectral analysis, Krylov subspace iterative method. AB -

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.

Qu , WeiHuang , Yuanyuan and Lei , Siu-Long. (2024). A Fast Preconditioning Strategy for QSC-CN Scheme of Space Fractional Diffusion Equations and Its Spectral Analysis. Advances in Applied Mathematics and Mechanics. 16 (6). 1474-1501. doi:10.4208/aamm.OA-2023-0050
Copy to clipboard
The citation has been copied to your clipboard