Abstract
For the discrete linear system resulting from certain steady-state space-fractional diffusion equations, we construct a lopsided scaled HSS (LSHSS) iteration method and establish its convergence theory. From the LSHSS, we obtain the corresponding matrix splitting preconditioner. By further replacing the involved Toeplitz matrix with certain circulant matrix, we construct a fast LSHSS (FLSHSS) preconditioner in order to accelerate the convergence rates of the Krylov subspace iteration methods. Theoretical analyses and numerical experiments show good performance of the FLSHSS preconditioning.
Similar content being viewed by others
References
Bai, Z.-Z.: Respectively scaled HSS iteration methods for solving discretized spatial fractional diffusion equations. Numer. Linear Algebra Appl. 25(e2157), 1–18 (2018)
Bai, Z.-Z.: On SSOR-like preconditioners for non-Hermitian positive definite matrices. Numer. Linear Algebra Appl. 23, 37–60 (2016)
Bai, Z.-Z.: Several splittings for non-Hermitian linear systems. Sci. China Ser. A Math. 51, 1339–1348 (2008)
Bai, Z.-Z.: On the convergence of additive and multiplicative splitting iterations for systems of linear equations. J. Comput. Appl. Math. 154, 195–214 (2003)
Bai, Z.-Z., Golub, G.H., Ng, M.K.: Hermitian and skew-Hermitian splitting methods for non-Hermitian positive definite linear systems. SIAM J. Matrix Anal. Appl. 24, 603–626 (2003)
Bai, Z.-Z., Golub, G.H., Li, C.-K.: Optimal parameter in Hermitian and skew-Hermitian splitting method for certain two-by-two block matrices. SIAM J. Sci. Comput. 28, 583–603 (2006)
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), 1–15 (2017)
Bertaccini, D., Durastante, F.: Solving mixed classical and fractional partial differential equations using short-memory principle and approximate inverses. Numer. Algorithms 74, 1061–1082 (2017)
Bertaccini, D., Golub, G.H., Serra-Capizzano, S.: Spectral analysis of a preconditioned iterative method for the convection–diffusion equation. SIAM J. Matrix Anal. Appl. 29, 260–278 (2007)
Buzbee, B.L., Golub, G.H., Nielson, C.W.: On direct methods for solving Poisson’s equations. SIAM J. Numer. Anal. 7, 627–656 (1970)
Chen, F.: On choices of iteration parameter in HSS method. Appl. Math. Comput. 271, 832–837 (2015)
Chen, F., Li, T.-Y.: Fast and improved scaled HSS preconditioner for steady-state space-fractional diffusion equations. Numer. Algorithms (2020). https://doi.org/10.1007/s11075-020-00982-x
Donatelli, M., Mazza, M., Serra-Capizzano, S.: Spectral analysis and structure preserving preconditioners for fractional diffusion equations. J. Comput. Phys. 307, 262–279 (2016)
Dorr, F.W.: The direct solution of the discrete Poisson equation on a rectangle. SIAM Rev. 12, 248–263 (1970)
Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. The Johns Hopkins University Press, Baltimore (2013)
Huang, Y.-M.: A practical formula for computing optimal parameters in the HSS iteration methods. J. Comput. Appl. Math. 225, 142–149 (2014)
Huckle, T.K.: Circulant and skewcirculant matrices for solving Toeplitz matrix problems. SIAM J. Matrix Anal. Appl. 13, 767–777 (1992)
Lei, S.-L., Sun, H.-W.: A circulant preconditioner for fractional diffusion equations. J. Comput. Phys. 242, 715–725 (2013)
Lu, K.-Y., Miao, C.-Q.: Fast modified scaled HSS preconditioner for steady-state space-fractional diffusion equations. Appl. Math. Lett. 101, 106068 (2020)
Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 56, 80–90 (2006)
Meerschaert, M.M., Scheffler, H.P., Tadjeran, C.: Finite difference methods for two-dimensional fractional dispersion equation. J. Comput. Phys. 211, 249–261 (2006)
Pan, J.-Y., Ke, R.-H., Ng, M.K., Sun, H.-W.: Preconditioning techniques for diagonal-times-Toeplitz matrices in fractional diffusion equations. SIAM J. Sci. Comput. 36, A2698–A2719 (2014)
Podlubny, I.: Fractional Differential Equations (Mathematics in Science and Engineering). Academic Press, San Diego (1999)
Samko, S.G., Kilbas, A.A., Marichev, O.I.: Fractional Integrals and Derivatives: Theory and applications. Gordon and Breach Science Publishers, Yverdon (1993)
Strang, G.: A proposal for Toeplitz matrix calculations. Stud. Appl. Math. 74, 171–176 (1986)
Wang, H., Wang, K.-X., Sircar, T.: A direct \(\cal{O}(N\,\log ^2 N)\) finite difference method for fractional diffusion equations. J. Comput. Phys. 229, 8095–8104 (2010)
Wang, K.-X., Wang, H.: A fast characteristic finite difference method for fractional advection–diffusion equations. Adv. Water Resour. 34, 810–816 (2011)
Acknowledgements
Fang Chen and Tian-Yi Li were supported by The National Natural Science Foundation (No. 11501038), and The Science and Technology Planning Projects of Bei**g Municipal Education Commission (Nos. KM201911232010 and KM202011232019), P.R. China. Galina V. Muratova was supported by The Grant of the Government of the Russian Federation (No. 075-15-2019-1928).
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Chen, F., Li, TY. & Muratova, G.V. Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations. Calcolo 58, 26 (2021). https://doi.org/10.1007/s10092-021-00419-4
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10092-021-00419-4