Chrome Extension
WeChat Mini Program
Use on ChatGLM

A Fast Algorithm for the Variable-Order Spatial Fractional Advection-Diffusion Equation

Journal of Scientific Computing(2021)

Cited 8|Views4
No score
Abstract
We propose a fast algorithm for the variable-order (VO) space-fractional advection-diffusion equations with nonlinear source terms on a finite domain. Due to the impact of the space-dependent the VO, the resulting coefficient matrices arising from the finite difference discretization of the fractional advection-diffusion equation are dense without Toeplitz-like structure. By the properties of the elements of coefficient matrices, we show that the off-diagonal blocks can be approximated by low-rank matrices. Then we present a fast algorithm based on the polynomial interpolation to approximate the coefficient matrices. The approximation can be constructed in 𝒪(kN) operations and requires 𝒪(kN) storage with N and k being the number of unknowns and the approximants, respectively. Moreover, the matrix-vector multiplication can be implemented in 𝒪 (kNlog N) complexity, which leads to a fast iterative solver for the resulting linear systems. The stability and convergence of the new scheme are also studied. Numerical tests are carried out to exemplify the accuracy and efficiency of the proposed method.
More
Translated text
Key words
Fractional derivative of variable-order,Finite difference method,Polynomial interpolation,Low-rank approximation,Stability and convergence
AI Read Science
Must-Reading Tree
Example
Generate MRT to find the research sequence of this paper
Chat Paper
Summary is being generated by the instructions you defined