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

doi:10.1007/s42967-025-00478-2

Communications on Applied Mathematics and Computation ›› 2026, Vol. 8 ›› Issue (3): 893-908.doi: 10.1007/s42967-025-00478-2

• ORIGINAL PAPERS • Previous Articles Next Articles

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

Xiao-Yun Zhang, Kang-Ya Lu, Ying Sun

School of Applied Science, Beijing Information Science and Technology University, Beijing, 100192, China

Received:2024-08-15 Revised:2024-12-07 Online:2026-06-20 Published:2026-05-29
Contact: Kang-Ya Lu, Email: lukangya@bistu.edu.cn E-mail:lukangya@bistu.edu.cn
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).

Abstract

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

CLC Number:

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.

TrendMD

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(Nlog²N) 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)

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 5

Recommended Articles

Metrics

Comments

[1]	A. Badahmane, A. Ratnani, H. Sadok. Novel Approach for Solving the Discrete Stokes Problems Based on Augmented Lagrangian and Global Techniques with Applications for Stokes Problems [J]. Communications on Applied Mathematics and Computation, 2026, 8(3): 1076-1094.
[2]	Zhao-Zheng Liang, Jun-Lin Tian, Hong-Yi Wan. A Note on Chebyshev Accelerated PMHSS Iteration Method for Block Two-by-Two Linear Systems [J]. Communications on Applied Mathematics and Computation, 2025, 7(4): 1242-1263.
[3]	Jun-Feng Yin, Yi-Shu Du. A Class of Preconditioners Based on Positive-Definite Operator Splitting Iteration Methods for Variable-Coefficient Space-Fractional Diffusion Equations [J]. Communications on Applied Mathematics and Computation, 2021, 3(1): 157-176.
[4]	Kang-Ya Lu, Shu-Jiao Li. Semi-regularized Hermitian and Skew-Hermitian Splitting Preconditioning for Saddle-Point Linear Systems [J]. Communications on Applied Mathematics and Computation, 2023, 5(4): 1422-1445.
[5]	Bo Wu, Xingbao Gao. Two-Parameter Block Triangular Splitting Preconditioner for Block Two-by-Two Linear Systems [J]. Communications on Applied Mathematics and Computation, 2023, 5(4): 1601-1615.