A SURVEY ON NUMERICAL METHODS FOR SPECTRAL SPACE-FRACTIONAL DIFFUSION PROBLEMS

被引:22
|
作者
Harizanov, Stanislav [1 ]
Lazarov, Raytcho [2 ]
Margenov, Svetozar [1 ]
机构
[1] Bulgarian Acad Sci, Inst Informat & Commun Technol, Acad G Bontchev Str,Block 25A, Sofia 1113, Bulgaria
[2] Texas A&M Univ, Dept Math, 505 D Blocker Build, College Stn, TX 77843 USA
基金
美国国家科学基金会;
关键词
fractional diffusion problems; robust numerical methods; computational complexity; UNIFORM RATIONAL APPROXIMATION; TRANSPORT; ALGORITHM; EQUATION; POWERS;
D O I
10.1515/fca-2020-0080
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
The survey is devoted to numerical solution of the equation A(alpha)u = f, 0 < alpha < 1, where A is a symmetric positive definite operator corresponding to a second order elliptic boundary value problem in a bounded domain Omega in R-d. The fractional power A(alpha) is a non-local operator and is defined though the spectrum of A. Due to growing interest and demand in applications of sub-diffusion models to physics and engineering, in the last decade, several numerical approaches have been proposed, studied, and tested. We consider discretizations of the elliptic operator A by using an N-dimensional finite element space V-h or finite differences over a uniform mesh with N points. In the case of finite element approximation we get a symmetric and positive definite operator A(h) : V-h -> V-h, which results in an operator equation A(h)(alpha)u(h) = f(h) for u(h) is an element of V-h. The numerical solution of this equation is based on the following three equivalent representations of the solution: (1) Dunford-Taylor integral formula (or its equivalent Balakrishnan formula, (2.5)), (2) extension of the a second order elliptic problem in Omega x (0, infinity) subset of Rd+1 [17, 55] (with a local operator) or as a pseudo-parabolic equation in the cylinder (x, t) is an element of Omega x (0, 1), [70, 29], (3) spectral representation (2.6) and the best uniform rational approximation (BURA) of z(alpha) on [0,1], [37, 40]. Though substantially different in origin and their analysis, these methods can be interpreted as some rational approximation of A(h)(-alpha). In this paper we present the main ideas of these methods and the corresponding algorithms, discuss their accuracy, computational complexity and compare their efficiency and robustness.
引用
收藏
页码:1605 / 1646
页数:42
相关论文
共 50 条
  • [41] An Inverse Source Problem of Space-Fractional Diffusion Equation
    Liu, Songshu
    Feng, Lixin
    Zhang, Guilai
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 4405 - 4424
  • [42] An inverse problem for space-fractional backward diffusion problem
    Zhao, Jingjun
    Liu, Songshu
    Liu, Tao
    MATHEMATICAL METHODS IN THE APPLIED SCIENCES, 2014, 37 (08) : 1147 - 1158
  • [43] Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations
    Zhou, Yongtao
    Zhang, Chengjian
    Brugnano, Luigi
    NUMERICAL ALGORITHMS, 2020, 84 (02) : 633 - 649
  • [44] Preconditioned quasi-compact boundary value methods for space-fractional diffusion equations
    Yongtao Zhou
    Chengjian Zhang
    Luigi Brugnano
    Numerical Algorithms, 2020, 84 : 633 - 649
  • [45] Multigrid preconditioners for anisotropic space-fractional diffusion equations
    Marco Donatelli
    Rolf Krause
    Mariarosa Mazza
    Ken Trotti
    Advances in Computational Mathematics, 2020, 46
  • [46] Optimal error estimate of the Legendre spectral approximation for space-fractional reaction–advection–diffusion equation
    Wenping Chen
    Shujuan Lü
    Hu Chen
    Haiyu Liu
    Advances in Difference Equations, 2018
  • [47] Multigrid preconditioners for anisotropic space-fractional diffusion equations
    Donatelli, Marco
    Krause, Rolf
    Mazza, Mariarosa
    Trotti, Ken
    ADVANCES IN COMPUTATIONAL MATHEMATICS, 2020, 46 (03)
  • [48] IDENTIFYING AN UNKNOWN SOURCE IN SPACE-FRACTIONAL DIFFUSION EQUATION
    Yang, Fan
    Fu, Chuli
    Li, Xiaoxiao
    ACTA MATHEMATICA SCIENTIA, 2014, 34 (04) : 1012 - 1024
  • [49] Hierarchical matrix approximations for space-fractional diffusion equations
    Boukaram, Wajih
    Lucchesi, Marco
    Turkiyyah, George
    Le Maitre, Olivier
    Knio, Omar
    Keyes, David
    COMPUTER METHODS IN APPLIED MECHANICS AND ENGINEERING, 2020, 369
  • [50] IDENTIFYING AN UNKNOWN SOURCE IN SPACE-FRACTIONAL DIFFUSION EQUATION
    杨帆
    傅初黎
    李晓晓
    Acta Mathematica Scientia, 2014, 34 (04) : 1012 - 1024