East Asian J. Appl. Math., 12 (2022), pp. 213-232.
Published online: 2022-02
Cited by
- BibTex
- RIS
- TXT
Block fast regularized Hermitian splitting preconditioners for matrices arising in approximate solution of two-dimensional almost-isotropic spatial fractional diffusion equations are constructed. The matrices under consideration can be represented as the sum of two terms, each of which is a nonnegative diagonal matrix multiplied by a block Toeplitz matrix having a special structure. We prove that excluding a small number of outliers, the eigenvalues of the preconditioned matrix are located in a complex disk of radius $r<1$ and centered at the point $z_0=1$. Numerical experiments show that such structured preconditioners can significantly improve computational efficiency of the Krylov subspace iteration methods such as the generalized minimal residual and bi-conjugate gradient stabilized methods. Moreover, if the corresponding equation is almost isotropic, the methods constructed outperform many other existing preconditioners.
}, issn = {2079-7370}, doi = {https://doi.org/10.4208/eajam.070621.300821 }, url = {http://global-sci.org/intro/article_detail/eajam/20251.html} }Block fast regularized Hermitian splitting preconditioners for matrices arising in approximate solution of two-dimensional almost-isotropic spatial fractional diffusion equations are constructed. The matrices under consideration can be represented as the sum of two terms, each of which is a nonnegative diagonal matrix multiplied by a block Toeplitz matrix having a special structure. We prove that excluding a small number of outliers, the eigenvalues of the preconditioned matrix are located in a complex disk of radius $r<1$ and centered at the point $z_0=1$. Numerical experiments show that such structured preconditioners can significantly improve computational efficiency of the Krylov subspace iteration methods such as the generalized minimal residual and bi-conjugate gradient stabilized methods. Moreover, if the corresponding equation is almost isotropic, the methods constructed outperform many other existing preconditioners.