arrow
Volume 15, Issue 3
Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations

Xin Huang, Xue-Lei Lin, Michael K. Ng & Hai-Wei Sun

Numer. Math. Theor. Meth. Appl., 15 (2022), pp. 565-591.

Published online: 2022-07

Export citation
  • Abstract

In this paper, we analyze the spectra of the preconditioned matrices arising from discretized multi-dimensional Riesz spatial fractional diffusion equations. The finite difference method is employed to approximate the multi-dimensional Riesz fractional derivatives, which generates symmetric positive definite ill-conditioned multi-level Toeplitz matrices. The preconditioned conjugate gradient method with a preconditioner based on the sine transform is employed to solve the resulting linear system. Theoretically, we prove that the spectra of the preconditioned matrices are uniformly bounded in the open interval $(\frac{1}{2},\frac{3}{2})$ and thus the preconditioned conjugate gradient method converges linearly within an iteration number independent of the discretization step-size. Moreover, the proposed method can be extended to handle ill-conditioned multi-level Toeplitz matrices whose blocks are generated by functions with zeros of fractional order. Our theoretical results fill in a vacancy in the literature. Numerical examples are presented to show the convergence performance of the proposed preconditioner that is better than other preconditioners.

  • AMS Subject Headings

65F08, 65M10, 65N99

  • Copyright

COPYRIGHT: © Global Science Press

  • Email address
  • BibTex
  • RIS
  • TXT
@Article{NMTMA-15-565, author = {Huang , XinLin , Xue-LeiNg , Michael K. and Sun , Hai-Wei}, title = {Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations}, journal = {Numerical Mathematics: Theory, Methods and Applications}, year = {2022}, volume = {15}, number = {3}, pages = {565--591}, abstract = {

In this paper, we analyze the spectra of the preconditioned matrices arising from discretized multi-dimensional Riesz spatial fractional diffusion equations. The finite difference method is employed to approximate the multi-dimensional Riesz fractional derivatives, which generates symmetric positive definite ill-conditioned multi-level Toeplitz matrices. The preconditioned conjugate gradient method with a preconditioner based on the sine transform is employed to solve the resulting linear system. Theoretically, we prove that the spectra of the preconditioned matrices are uniformly bounded in the open interval $(\frac{1}{2},\frac{3}{2})$ and thus the preconditioned conjugate gradient method converges linearly within an iteration number independent of the discretization step-size. Moreover, the proposed method can be extended to handle ill-conditioned multi-level Toeplitz matrices whose blocks are generated by functions with zeros of fractional order. Our theoretical results fill in a vacancy in the literature. Numerical examples are presented to show the convergence performance of the proposed preconditioner that is better than other preconditioners.

}, issn = {2079-7338}, doi = {https://doi.org/10.4208/nmtma.OA-2022-0032}, url = {http://global-sci.org/intro/article_detail/nmtma/20807.html} }
TY - JOUR T1 - Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations AU - Huang , Xin AU - Lin , Xue-Lei AU - Ng , Michael K. AU - Sun , Hai-Wei JO - Numerical Mathematics: Theory, Methods and Applications VL - 3 SP - 565 EP - 591 PY - 2022 DA - 2022/07 SN - 15 DO - http://doi.org/10.4208/nmtma.OA-2022-0032 UR - https://global-sci.org/intro/article_detail/nmtma/20807.html KW - Multi-dimensional Riesz fractional derivative, multi-level Toeplitz matrix, sine transform based preconditioner, preconditioned conjugate gradient method. AB -

In this paper, we analyze the spectra of the preconditioned matrices arising from discretized multi-dimensional Riesz spatial fractional diffusion equations. The finite difference method is employed to approximate the multi-dimensional Riesz fractional derivatives, which generates symmetric positive definite ill-conditioned multi-level Toeplitz matrices. The preconditioned conjugate gradient method with a preconditioner based on the sine transform is employed to solve the resulting linear system. Theoretically, we prove that the spectra of the preconditioned matrices are uniformly bounded in the open interval $(\frac{1}{2},\frac{3}{2})$ and thus the preconditioned conjugate gradient method converges linearly within an iteration number independent of the discretization step-size. Moreover, the proposed method can be extended to handle ill-conditioned multi-level Toeplitz matrices whose blocks are generated by functions with zeros of fractional order. Our theoretical results fill in a vacancy in the literature. Numerical examples are presented to show the convergence performance of the proposed preconditioner that is better than other preconditioners.

Xin Huang, Xue-Lei Lin, Michael K. Ng & Hai-Wei Sun. (2022). Spectral Analysis for Preconditioning of Multi-Dimensional Riesz Fractional Diffusion Equations. Numerical Mathematics: Theory, Methods and Applications. 15 (3). 565-591. doi:10.4208/nmtma.OA-2022-0032
Copy to clipboard
The citation has been copied to your clipboard