Top

Calcolo

Published in:

01-06-2021

Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations

Authors: Fang Chen, Tian-Yi Li, Galina V. Muratova

Published in: Calcolo | Issue 2/2021

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

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.

previous article Lidstone–Euler interpolation and related high even order boundary value problem

next article A weighted and balanced FEM for singularly perturbed reaction-diffusion problems

Bai, Z.-Z.: Respectively scaled HSS iteration methods for solving discretized spatial fractional diffusion equations. Numer. Linear Algebra Appl. 25(e2157), 1–18 (2018)MathSciNetMATH

Bai, Z.-Z.: On SSOR-like preconditioners for non-Hermitian positive definite matrices. Numer. Linear Algebra Appl. 23, 37–60 (2016)MathSciNetCrossRef

Bai, Z.-Z.: Several splittings for non-Hermitian linear systems. Sci. China Ser. A Math. 51, 1339–1348 (2008)MathSciNetCrossRef

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)MathSciNetCrossRef

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)MathSciNetCrossRef

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)MathSciNetCrossRef

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)MathSciNetMATH

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)MathSciNetCrossRef

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)MathSciNetCrossRef

10.

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)MathSciNetCrossRef

11.

Chen, F.: On choices of iteration parameter in HSS method. Appl. Math. Comput. 271, 832–837 (2015)MathSciNetMATH

12.

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-xCrossRefMATH

13.

Donatelli, M., Mazza, M., Serra-Capizzano, S.: Spectral analysis and structure preserving preconditioners for fractional diffusion equations. J. Comput. Phys. 307, 262–279 (2016)MathSciNetCrossRef

14.

Dorr, F.W.: The direct solution of the discrete Poisson equation on a rectangle. SIAM Rev. 12, 248–263 (1970)MathSciNetCrossRef

15.

Golub, G.H., Van Loan, C.F.: Matrix Computations, 4th edn. The Johns Hopkins University Press, Baltimore (2013)MATH

16.

Huang, Y.-M.: A practical formula for computing optimal parameters in the HSS iteration methods. J. Comput. Appl. Math. 225, 142–149 (2014)MathSciNetCrossRef

17.

Huckle, T.K.: Circulant and skewcirculant matrices for solving Toeplitz matrix problems. SIAM J. Matrix Anal. Appl. 13, 767–777 (1992)MathSciNetCrossRef

18.

Lei, S.-L., Sun, H.-W.: A circulant preconditioner for fractional diffusion equations. J. Comput. Phys. 242, 715–725 (2013)MathSciNetCrossRef

19.

Lu, K.-Y., Miao, C.-Q.: Fast modified scaled HSS preconditioner for steady-state space-fractional diffusion equations. Appl. Math. Lett. 101, 106068 (2020)MathSciNetCrossRef

20.

Meerschaert, M.M., Tadjeran, C.: Finite difference approximations for two-sided space-fractional partial differential equations. Appl. Numer. Math. 56, 80–90 (2006)MathSciNetCrossRef

21.

Meerschaert, M.M., Scheffler, H.P., Tadjeran, C.: Finite difference methods for two-dimensional fractional dispersion equation. J. Comput. Phys. 211, 249–261 (2006)MathSciNetCrossRef

22.

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)MathSciNetCrossRef

23.

Podlubny, I.: Fractional Differential Equations (Mathematics in Science and Engineering). Academic Press, San Diego (1999)MATH

24.

Samko, S.G., Kilbas, A.A., Marichev, O.I.: Fractional Integrals and Derivatives: Theory and applications. Gordon and Breach Science Publishers, Yverdon (1993)MATH

25.

Strang, G.: A proposal for Toeplitz matrix calculations. Stud. Appl. Math. 74, 171–176 (1986)CrossRef

26.

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)MathSciNetCrossRef

27.

Wang, K.-X., Wang, H.: A fast characteristic finite difference method for fractional advection–diffusion equations. Adv. Water Resour. 34, 810–816 (2011)CrossRef

Title: Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations
Authors: Fang Chen
Tian-Yi Li
Galina V. Muratova
Publication date: 01-06-2021
Publisher: Springer International Publishing
Published in: Calcolo / Issue 2/2021
Print ISSN: 0008-0624
Electronic ISSN: 1126-5434
DOI: https://doi.org/10.1007/s10092-021-00419-4

Springer Professional

Lopsided scaled HSS preconditioner for steady-state space-fractional diffusion equations

Abstract

Premium Partner

Springer Professional

Abstract

Please log in to get access to your license.

Other articles of this Issue 2/2021

A weighted and balanced FEM for singularly perturbed reaction-diffusion problems

Error control for statistical solutions of hyperbolic systems of conservation laws

A Hermite collocation method for approximating a class of highly oscillatory integral equations using new Gaussian radial basis functions

Structure-preserving Gauss methods for the nonlinear Schrödinger equation

-conforming finite element cochain complexes and commuting quasi-interpolation operators on Cartesian meshes

A priori error analysis for a mixed VEM discretization of the spectral problem for the Laplacian operator

Premium Partner