Fast permutation preconditioning for fractional diffusion equations
Sheng-Feng Wang1, Ting-Zhu Huang1, Xian-Ming Gu1
1School of Mathematical Sciences, University of Electronic Science and Technology of China, Chengdu, 611731 Sichuan People's Republic of China.
Abstract:
In this paper, an implicit finite difference scheme with the shifted Grünwald formula, which is unconditionally stable, is used to discretize the fractional diffusion equations with constant diffusion coefficients. The coefficient matrix possesses the Toeplitz structure and the fast Toeplitz matrix-vector product can be utilized to reduce the computational complexity from [Formula: see text] to [Formula: see text], where N is the number of grid points. Two preconditioned iterative methods, named bi-conjugate gradient method for Toeplitz matrix and bi-conjugate residual method for Toeplitz matrix, are proposed to solve the relevant discretized systems. Finally, numerical experiments are reported to show the effectiveness of our preconditioners.
Related Concept Videos
Fast Decoupled and DC Powerflow
Partial Fractions
Difference Equation Solution using z-Transform
The z-transform facilitates handling delayed signals by shifting the signal in the z-domain, which corresponds to delaying the signal in the time domain, and advancing signals by similarly shifting in the...
Properties of DTFT II
The frequency differentiation property is illustrated by considering a DTFT pair and differentiating both sides with respect to ω.
Discrete-Time Fourier Series
For a discrete-time periodic signal x[n]...
Physiological Pharmacokinetic Models: Blood Flow-Limited Versus Diffusion-Limited Models


