Communications on Applied Mathematics and Computation >

2026 , Vol. 8 >Issue 3: 893 - 908

DOI: https://doi.org/10.1007/s42967-025-00478-2

ORIGINAL PAPERS

Asymptotic Singular Value Analysis of the BSC Preconditioning for Solving Space Fractional Diffusion Equations

  • Xiao-Yun Zhang ,
  • Kang-Ya Lu ,
  • Ying Sun
Expand
  • School of Applied Science, Beijing Information Science and Technology University, Beijing, 100192, China

Received date: 2024-08-15

  Revised date: 2024-12-07

  Online published: 2026-05-29

Supported by

This research is supported by Guizhou Provincial Science and Technology Projects, China (20191161), the Natural Science Research Project of Department of Education of Guizhou Province, China (QJJ2023012), and the Research Foundation of Guizhou Minzu University, China (GZMUZK[2023]YB10).

Fold

Abstract

Based on the Toeplitz structure contained in the banded preconditioner with shift compensation (BSC preconditioner), the asymptotic singular value distribution of the BSC-preconditioned matrix for solving the space fractional diffusion equations with nonequal diffusion coefficients is analyzed by exploiting the theory of the generalized locally Toeplitz (GLT) sequence. The theoretical analysis illustrates that the conditioning of the BSC-preconditioned matrix is bounded by $\mathcal{O}\left(h^{-\beta(2-\beta) / 2}\right)$ when $\beta$ is sufficiently close to 2, and is bounded by $\mathcal{O}\left(h^{\beta-1}\right)$ when $\beta$ is sufficiently close to 1. Numerical computation also verifies that the BSC preconditioner is robust for $\beta$ sufficiently approaching 1 or 2.

Key words： Banded preconditioner with shift compensation (BSC preconditioner); Generalized locally Toeplitz (GLT); Asymptotic singular value distribution

Cite this article

Xiao-Yun Zhang , Kang-Ya Lu , Ying Sun . Asymptotic Singular Value Analysis of the BSC Preconditioning for Solving Space Fractional Diffusion Equations[J]. Communications on Applied Mathematics and Computation, 2026 , 8(3) : 893 -908 . DOI: 10.1007/s42967-025-00478-2

References

[1] Bai, Z.-Z., Lu, K.-Y., Pan, J.-Y.: Diagonal and Toeplitz splitting iteration methods for diagonal-plus-Toeplitz linear systems from spatial fractional diffusion equations. Numer. Linear Algebra Appl. 24, e2093 (2017)
[2] Chen, M.-H., Deng, W.-H.: Fourth order accurate scheme for the space fractional diffusion equations. SIAM J. Numer. Anal. 52, 1418-1438 (2014)
[3] Chen, M.-H., Deng, W.-H.: A second-order numerical method for two-dimensional two-sided space fractional convection diffusion equation. Appl. Math. Modell. 38, 3244-3259 (2014)
[4] Ding, H.-F., Li, C.-P.: High-order numerical algorithms for Riesz derivatives via constructing new generating functions. J. Sci. Comput. 71, 759-784 (2017)
[5] Ding, H.-F., Li, C.-P., Chen, Y.-Q.: High-order algorithms for Riesz derivative and their applications (II). J. Comput. Phys. 293, 218-237 (2015)
[6] Donatelli, M., Mazza, M., Serra-Capizzano, S.: Spectral analysis and structure preserving preconditioners for fractional diffusion equations. J. Comput. Phys. 307, 262-279 (2016)
[7] Donatelli, M., Mazza, M., Serra-Capizzano, S.: Spectral analysis and multigrid methods for finite volume approximations of space-fractional diffusion equations. SIAM J. Sci. Comput. 40, A4007-A4039 (2018)
[8] Evangelista, L.R., Lenzi, E.K.: Fractional Diffusion Equations and Anomalous Diffusion. Cambridge University Press, Cambridge (2018)
[9] Garoni, C., Serra-Capizzano, S.: Generalized Locally Toeplitz Sequences: Theory and Applications, vol. I. Springer International Publishing, Switzerland (2017)
[10] Hao, Z.-P., Sun, Z.-Z., Cao, W.-R.: A fourth-order approximation of fractional derivatives with its applications. J. Comput. Phys. 281, 787-805 (2015)
[11] Li, S.-J., Lu, K.-Y., Miao, C.-Q.: Banded preconditioning with shift compensation for solving discrete Riesz space-fractional diffusion equations. Numer. Algorithms 98(2), 839-876 (2025)
[12] Lin, F.-R., Yang, S.-W., Jin, X.-Q.: Preconditioned iterative methods for fractional diffusion equation. J. Comput. Phys. 256, 109-117 (2014)
[13] Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for fractional advection-dispersion flow equations. J. Comput. Appl. Math. 172, 65-77 (2004)
[14] Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 56, 80-90 (2005)
[15] Metzler, R., Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Phys. Rep. 339, 1-77 (2000)
[16] Podlubny, I.: Fractional Differential Equations, Mathematics in Science and Engineering, vol. 198. Academic Press, San Diego (1999)
[17] Samko, S.G., Kilbas, A.A., Marichev, O.I.: Fractional Integrals and Derivatives: Theory and Applications. Gordon and Breach Science Publishers, Yverdon (1993)
[18] Serra-Capizzano, S.: Generalized locally Toeplitz sequences: spectral analysis and applications to discretized partial differential equations. Linear Algebra Appl. 366, 371-402 (2003)
[19] Sousa, E.: A second order explicit finite difference method for the fractional advection diffusion equation. Comput. Math. Appl. 64, 3141-3152 (2012)
[20] Sousa, E., Li, C.: A weighted finite difference method for the fractional diffusion equation based on the Riemann-Liouville derivative. Appl. Numer. Math. 90, 22-37 (2015)
[21] Tian, W.-Y., Zhou, H., Deng, W.-H.: A class of second order difference approximations for solving space fractional diffusion equations. Math. Comput. 84, 1703-1727 (2015)
[22] Wang, H., Wang, K.-X., Sircar, T.: A direct O(Nlog2N) finite difference method for fractional diffusion equations. J. Comput. Phys. 229, 8095-8104 (2010)
[23] Yu, Y.-B., Gao, Q.-M., Zhao, X.-J., Ji, Y.-J.: 2-D modeling and analysis of time-domain electromagnetic anomalous diffusion with space-fractional derivative. IEEE Trans. Geosci. Remote Sens. 61, 1-13 (2023)
[24] Zhou, H., Tian, W.-Y., Deng, W.-H.: Quasi-compact finite difference schemes for space fractional diffusion equations. J. Sci. Comput. 56, 45-66 (2013)
Options
Outlines

/

〈 〉

Copyright © Editorial By Communications on Applied Mathematics and Computation
沪ICP备09014157