A PRECONDITIONED FAST FINITE DIFFERENCE METHOD FOR SPACE-TIME FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS

被引:39
|
作者
Fu, Hongfei [1 ]
Wang, Hong [2 ]
机构
[1] China Univ Petr, Coll Sci, Qingdao 266580, Shandong, Peoples R China
[2] Univ South Carolina, Dept Math, Columbia, SC 29208 USA
基金
中国国家自然科学基金; 美国国家科学基金会;
关键词
anomalous diffusion; finite difference method; space-time discretization; space-time fractional diffusion equation; Krylov subspace method; ELEMENT-METHOD; NUMERICAL ALGORITHMS; DIFFUSION-EQUATIONS; ADVECTION; APPROXIMATIONS; DISPERSION; CONVERGENCE; STABILITY; CALCULUS;
D O I
10.1515/fca-2017-0005
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We develop a fast space-time finite difference method for space-time fractional diffusion equations by fully utilizing the mathematical structure of the scheme. A circulant block preconditioner is proposed to further reduce the computational costs. The method has optimal-order memory requirement and approximately linear computational complexity. The method is not lossy, as no compression of the underlying numerical scheme has been employed. Consequently, the method retains the stability, accuracy, and, in particular, the conservation property of the underlying numerical scheme. Numerical experiments are presented to show the efficiency and capacity of long time modelling of the new method.
引用
收藏
页码:88 / 116
页数:29
相关论文
共 50 条
  • [21] A finite element method for space-time directional fractional diffusion partial differential equations in the plane and its error analysis
    Gao, Jing
    Zhao, Meng
    Du, Ning
    Guo, Xu
    Wang, Hong
    Zhang, Jiwei
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 362 : 354 - 365
  • [22] A PRECONDITIONED FAST HERMITE FINITE ELEMENT METHOD FOR SPACE-FRACTIONAL DIFFUSION EQUATIONS
    Zhao, Meng
    Cheng, Aijie
    Wang, Hong
    DISCRETE AND CONTINUOUS DYNAMICAL SYSTEMS-SERIES B, 2017, 22 (09): : 3529 - 3545
  • [23] Stochastic partial differential equations driven by space-time fractional noises
    Hu, Ying
    Jiang, Yiming
    Qian, Zhongmin
    STOCHASTICS AND DYNAMICS, 2019, 19 (02)
  • [24] SPACE-TIME FRACTIONAL STOCHASTIC PARTIAL DIFFERENTIAL EQUATIONS WITH LEVY NOISE
    Meng, Xiangqian
    Nane, Erkan
    FRACTIONAL CALCULUS AND APPLIED ANALYSIS, 2020, 23 (01) : 224 - 249
  • [25] Homotopy analysis method for space-time fractional differential equations
    Zhang, Xindong
    Wei, Leilei
    Tang, Bo
    He, Yinnian
    INTERNATIONAL JOURNAL OF NUMERICAL METHODS FOR HEAT & FLUID FLOW, 2013, 23 (06) : 1063 - 1075
  • [26] A fast finite volume method for conservative space-time fractional diffusion equations discretized on space-time locally refined meshes
    Jia, Jinhong
    Wang, Hong
    COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 78 (05) : 1345 - 1356
  • [27] A FINITE ELEMENT METHOD FOR TIME FRACTIONAL PARTIAL DIFFERENTIAL EQUATIONS
    Ford, Neville J.
    Xiao, Jingyu
    Yan, Yubin
    FRACTIONAL CALCULUS AND APPLIED ANALYSIS, 2011, 14 (03) : 454 - 474
  • [28] A finite element method for time fractional partial differential equations
    Neville J. Ford
    Jingyu Xiao
    Yubin Yan
    Fractional Calculus and Applied Analysis, 2011, 14 : 454 - 474
  • [29] A preconditioned fast quadratic spline collocation method for two-sided space-fractional partial differential equations
    Liu, Jun
    Fu, Hongfei
    Wang, Hong
    Chai, Xiaochao
    JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2019, 360 : 138 - 156
  • [30] Interpolating Scaling Functions Tau Method for Solving Space-Time Fractional Partial Differential Equations
    Bin Jebreen, Haifa
    Cattani, Carlo
    SYMMETRY-BASEL, 2022, 14 (11):