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

by   Xin Huang, et al.

In this paper, we develop a fast numerical method for solving the time-dependent Riesz space fractional diffusion equations with a nonlinear source term in the convex domain. An implicit finite difference method is employed to discretize the Riesz space fractional diffusion equations with a penalty term in a rectangular region by the volume-penalization approach. The stability and the convergence of the proposed method are studied. As the coefficient matrix is with the Toeplitz-like structure, the generalized minimum residual method with a preconditioner based on the sine transform is exploited to solve the discretized linear system, where the preconditioner is constructed in view of the combination of two approximate inverse τ matrices, which can be diagonalized by the sine transform. The spectrum of the preconditioned matrix is also investigated. Numerical experiments are carried out to demonstrate the efficiency of the proposed method.



page 1

page 2

page 3

page 4


A fast method for variable-order space-fractional diffusion equations

We develop a fast divided-and-conquer indirect collocation method for th...

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

In this paper, we analyze the spectra of the preconditioned matrices ari...

A note on parallel preconditioning for the all-at-once solution of Riesz fractional diffusion equations

The p-step backwards difference formula (BDF) for solving the system of ...

A local character based method for solving linear systems of radiation diffusion problems

The radiation diffusion problem is a kind of time-dependent nonlinear eq...

A Direct Sampling Method for the Inversion of the Radon Transform

We propose a novel direct sampling method (DSM) for the effective and st...

Residual-Based Adaptive Coefficient and Noise-Immunity ZNN for Perturbed Time-Dependent Quadratic Minimization

The time-dependent quadratic minimization (TDQM) problem appears in many...

Inverse source in two-parameter anomalous diffusion, numerical algorithms and simulations over graded time-meshes

We consider an inverse source two-parameter sub-diffusion model subject ...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.