Fast calculation based on a spatial two-grid finite element algorithm for a nonlinear space-time fractional diffusion model

被引:11
作者
Liu, Yang [1 ]
Liu, Nan [1 ]
Li, Hong [1 ]
Wang, Jinfeng [2 ]
机构
[1] Inner Mongolia Univ, Sch Math Sci, Hohhot 010021, Peoples R China
[2] Inner Mongolia Univ Finance & Econ, Sch Math & Stat, Hohhot, Peoples R China
基金
中国国家自然科学基金;
关键词
error analysis; nonlinear space-time fractional diffusion model; two-grid finite element algorithm; SPECTRAL METHOD; GALERKIN METHOD; EQUATION; DISCRETIZATION; APPROXIMATIONS;
D O I
10.1002/num.22509
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this article, a spatial two-grid finite element (TGFE) algorithm is used to solve a two-dimensional nonlinear space-time fractional diffusion model and improve the computational efficiency. First, the second-order backward difference scheme is used to formulate the time approximation, where the time-fractional derivative is approximated by the weighted and shifted Grunwald difference operator. In order to reduce the computation time of the standard FE method, a TGFE algorithm is developed. The specific algorithm is to iteratively solve a nonlinear system on the coarse grid and then to solve a linear system on the fine grid. We prove the scheme stability of the TGFE algorithm and derive a priori error estimate with the convergence resultO(Delta t(2) + h(r + 1 - eta) + H2r + 2 - 2 eta). Finally, through a two-dimensional numerical calculation, we improve the computational efficiency and reduce the computation time by the TGFE algorithm.
引用
收藏
页码:1904 / 1921
页数:18
相关论文
共 44 条
[1]   Analysis of mixed finite element method (MFEM) for solving the generalized fractional reaction-diffusion equation on nonrectangular domains [J].
Abbaszadeh, Mostafa ;
Dehghan, Mehdi .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2019, 78 (05) :1531-1547
[2]   Analysis of local discontinuous Galerkin method for time-space fractional convection-diffusion equations [J].
Ahmadinia, M. ;
Safari, Z. ;
Fouladi, S. .
BIT NUMERICAL MATHEMATICS, 2018, 58 (03) :533-554
[3]   Parallel algorithms for nonlinear time-space fractional parabolic PDEs [J].
Biala, T. A. ;
Khaliq, A. Q. M. .
JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 375 :135-154
[4]   Finite difference/finite element method for two-dimensional space and time fractional Bloch-Torrey equations [J].
Bu, Weiping ;
Tang, Yifa ;
Wu, Yingchuan ;
Yang, Jiye .
JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 293 :264-279
[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]   A two-grid MMOC finite element method for nonlinear variable-order time-fractional mobile immobile advection-diffusion equations [J].
Chen, Chuanjun ;
Liu, Huan ;
Zheng, Xiangcheng ;
Wang, Hong .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2020, 79 (09) :2771-2783
[7]   A two-grid method for expanded mixed finite-element solution of semilinear reaction-diffusion equations [J].
Chen, YP ;
Huang, YQ ;
Yu, DH .
INTERNATIONAL JOURNAL FOR NUMERICAL METHODS IN ENGINEERING, 2003, 57 (02) :193-209
[8]   Numerical algorithms for the time-Caputo and space-Riesz fractional Bloch-Torrey equations [J].
Ding, Hengfei ;
Li, Changpin .
NUMERICAL METHODS FOR PARTIAL DIFFERENTIAL EQUATIONS, 2020, 36 (04) :772-799
[9]   A NOVEL UNSTRUCTURED MESH FINITE ELEMENT METHOD FOR SOLVING THE TIME-SPACE FRACTIONAL WAVE EQUATION ON A TWO-DIMENSIONAL IRREGULAR CONVEX DOMAIN [J].
Fan, Wenping ;
Liu, Fawang ;
Jiang, Xiaoyun ;
Turner, Ian .
FRACTIONAL CALCULUS AND APPLIED ANALYSIS, 2017, 20 (02) :352-383
[10]   Unstructured mesh finite difference/finite element method for the 2D time-space Riesz fractional diffusion equation on irregular convex domains [J].
Feng, Libo ;
Liu, Fawang ;
Turner, Ian ;
Yang, Qianqian ;
Zhuang, Pinghui .
APPLIED MATHEMATICAL MODELLING, 2018, 59 :441-463