Fast second-order implicit difference schemes for time distributed-order and Riesz space fractional diffusion-wave equations

05/18/2020
by   Huan-Yan Jian, et al.
0

In this paper, fast numerical methods are established for solving a class of time distributed-order and Riesz space fractional diffusion-wave equations. We derive new difference schemes by the weighted and shifted Grünwald formula in time and the fractional centered difference formula in space. The unconditional stability and second-order convergence in time, space and distributed-order of the difference schemes are analyzed. In the one-dimensional case, the Gohberg-Semencul formula utilizing the preconditioned Krylov subspace method is developed to solve the symmetric positive definite Toeplitz linear systems derived from the proposed difference scheme. In the two-dimensional case, we also design a global preconditioned conjugate gradient method with a truncated preconditioner to solve the discretized Sylvester matrix equations. We prove that the spectrums of the preconditioned matrices in both cases are clustered around one, such that the proposed numerical methods with preconditioners converge very quickly. Some numerical experiments are carried out to demonstrate the effectiveness of the proposed difference schemes and show that the performances of the proposed fast solution algorithms are better than other numerical methods.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
09/16/2019

A fast implicit difference scheme for solving the generalized time-space fractional diffusion equations with variable coefficients

In this paper, we first propose an unconditionally stable implicit diffe...
research
02/18/2021

Second-order and nonuniform time-stepping schemes for time fractional evolution equations with time-space dependent coefficients

The numerical analysis of time fractional evolution equations with the s...
research
10/10/2022

A smoothing analysis for multigrid methods applied to tempered fractional problems

We consider the numerical solution of time-dependent space tempered frac...
research
03/16/2020

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 ...
research
02/10/2022

Enhanced Digital Halftoning via Weighted Sigma-Delta Modulation

In this paper, we study error diffusion techniques for digital halftonin...
research
02/27/2020

Fast implicit difference schemes for time-space fractional diffusion equations with the integral fractional Laplacian

In this paper, we develop two fast implicit difference schemes for solvi...
research
06/07/2020

High-order numerical method for two-dimensional Riesz space fractional advection-dispersion equation

In this paper, by combining of fractional centered difference approach w...

Please sign up or login with your details

Forgot password? Click here to reset