Spectral analysis for preconditioning of multi-dimensional Riesz fractional diffusion equations

02/02/2021
by   Xin Huang, et al.
0

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 will generate 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 (1/2,3/2) and thus the preconditioned conjugate gradient method converges linearly. The proposed method can be extended to multi-level Toeplitz matrices generated by functions with zeros of fractional order. Our theoretical results fill in a vacancy in the literature. Numerical examples are presented to demonstrate our new theoretical results in the literature and show the convergence performance of the proposed preconditioner that is better than other existing preconditioners.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/23/2021

A preconditioner based on sine transform for two-dimensional Riesz space factional diffusion equations in convex domains

In this paper, we develop a fast numerical method for solving the time-d...
research
07/16/2023

Efficient numerical method for multi-term time-fractional diffusion equations with Caputo-Fabrizio derivatives

In this paper, we consider a numerical method for the multi-term Caputo-...
research
09/14/2022

Multi-Dimensional Unlimited Sampling and Robust Reconstruction

In this paper we introduce a new sampling and reconstruction approach fo...
research
09/18/2022

A fast two-level Strang splitting method for multi-dimensional spatial fractional Allen-Cahn equations with discrete maximum principle

In this paper, we study the numerical solutions of the multi-dimensional...
research
03/03/2020

Numerical solution of the general high-dimensional multi-term time-space-fractional diffusion equations

In this article, an advanced differential quadrature (DQ) approach is pr...
research
11/15/2022

Donsker Theorems for Occupation Measures of Multi-Dimensional Periodic Diffusions

We study the empirical process arising from a multi-dimensional diffusio...
research
12/31/2019

Preconditioners for Fractional Diffusion Equations Based on the Spectral Symbol

It is well known that the discretization of fractional diffusion equatio...

Please sign up or login with your details

Forgot password? Click here to reset