Adaptive finite element method for fractional differential equations using hierarchical matrices

被引:65
作者
Zhao, Xuan [1 ]
Hu, Xiaozhe [2 ]
Cai, Wei [3 ,4 ]
Karniadakis, George Em [5 ]
机构
[1] Southeast Univ, Sch Math, Nanjing 210096, Jiangsu, Peoples R China
[2] Tufts Univ, Dept Math, Medford, MA 02155 USA
[3] Shanghai Jiao Tong Univ, INS, Shanghai 200240, Peoples R China
[4] Univ North Carolina Charlotte, Dept Math & Stat, Charlotte, NC 28223 USA
[5] Brown Univ, Div Appl Math, Providence, RI 02912 USA
基金
美国国家科学基金会;
关键词
Riesz fractional derivative; Hierarchical Matrices; Geometric multigrid method; Adaptivity; Non-smooth solutions; Finite element method; ADVECTION-DISPERSION EQUATIONS; SPECTRAL COLLOCATION METHOD; DIFFUSION-EQUATIONS; BOUNDED DOMAINS; SPACE; APPROXIMATION; OPERATORS; DERIVATIVES;
D O I
10.1016/j.cma.2017.06.017
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
A robust and fast solver for the fractional differential equation (FDEs) involving the Riesz fractional derivative is developed using an adaptive finite element method. It is based on the utilization of hierarchical matrices (H-Matrices) for the representation of the stiffness matrix resulting from the finite element discretization of the FDEs. We employ a geometric multigrid method for the solution of the algebraic system of equations. We combine it with an adaptive algorithm based on a posteriori error estimation. A posteriori error estimation based adaptive algorithm is used to deal with general-type singularities arising in the solution of the FDEs. Through various test examples we demonstrate the efficiency of the method and the high-accuracy of the numerical solution even in the presence of singularities. The proposed technique has been verified effectively through fundamental examples including Riesz, Left/Right Riemann-Liouville fractional derivative and, furthermore, it can be readily extended to more general fractional differential equations with different boundary conditions and low-order terms. (C) 2017 Elsevier B.V. All rights reserved.
引用
收藏
页码:56 / 76
页数:21
相关论文
共 47 条
[1]  
[Anonymous], 1999, FRACTIONAL DIFFERENT
[2]  
[Anonymous], 2008, HIERARCHICAL MATRICE
[3]  
Bebendorf M, 2000, NUMER MATH, V86, P565, DOI 10.1007/s002110000192
[4]   Hybrid cross approximation of integral operators [J].
Börm, S ;
Grasedyck, L .
NUMERISCHE MATHEMATIK, 2005, 101 (02) :221-249
[5]   Galerkin finite element method for two-dimensional Riesz space fractional diffusion equations [J].
Bu, Weiping ;
Tang, Yifa ;
Yang, Jiye .
JOURNAL OF COMPUTATIONAL PHYSICS, 2014, 276 :26-38
[6]  
Carpinteri A, 2014, FRACTALS FRACTIONAL
[7]   Quasi-optimal convergence rate for an adaptive finite element method [J].
Cascon, J. Manuel ;
Kreuzer, Christian ;
Nochetto, Ricardo H. ;
Siebert, Kunibert G. .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2008, 46 (05) :2524-2550
[8]   Second-order LOD multigrid method for multidimensional Riesz fractional diffusion equation [J].
Chen, Minghua ;
Wang, Yantao ;
Cheng, Xiao ;
Deng, Weihua .
BIT NUMERICAL MATHEMATICS, 2014, 54 (03) :623-647
[9]   GENERALIZED JACOBI FUNCTIONS AND THEIR APPLICATIONS TO FRACTIONAL DIFFERENTIAL EQUATIONS [J].
Chen, Sheng ;
Shen, Jie ;
Wang, Li-Lian .
MATHEMATICS OF COMPUTATION, 2016, 85 (300) :1603-1638
[10]   FINITE ELEMENT METHOD FOR THE SPACE AND TIME FRACTIONAL FOKKER-PLANCK EQUATION [J].
Deng, Weihua .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2008, 47 (01) :204-226