Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations

Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations

Year:    2018

Author:    X. Q. Yue, W. P. Bu, S. Shu, M. H. Liu, S. Wang

Advances in Applied Mathematics and Mechanics, Vol. 10 (2018), Iss. 5 : pp. 1103–1125

Abstract

The paper aims to establish a fully discrete finite element (FE) scheme and provide cost-effective solutions for one-dimensional time-space Caputo-Riesz fractional diffusion equations on a bounded domain $Ω$. Firstly, we construct a fully discrete scheme of the linear FE method in both temporal and spatial directions, derive many characterizations on the coefficient matrix and numerically verify that the fully discrete FE approximation possesses the saturation error order under $L^2(Ω)$ norm. Secondly, we theoretically prove the estimation $1+\mathcal{O}(τ^αh^{−2β})$ on the condition number of the coefficient matrix, in which $τ$ and $h$ respectively denote time and space step sizes. Finally, on the grounds of the estimation and fast Fourier transform, we develop and analyze an adaptive algebraic multigrid (AMG) method with low algorithmic complexity, reveal a reference formula to measure the strength-of-connection tolerance which severely affect the robustness of AMG methods in handling fractional diffusion equations, and illustrate the well robustness and high efficiency of the proposed algorithm compared with the classical AMG, conjugate gradient and Jacobi iterative methods.

You do not have full access to this article.

Already a Subscriber? Sign in as an individual or via your institution

Journal Article Details

Publisher Name:    Global Science Press

Language:    English

DOI:    https://doi.org/10.4208/aamm.OA-2018-0046

Advances in Applied Mathematics and Mechanics, Vol. 10 (2018), Iss. 5 : pp. 1103–1125

Published online:    2018-01

AMS Subject Headings:    Global Science Press

Copyright:    COPYRIGHT: © Global Science Press

Pages:    23

Keywords:   

Author Details

X. Q. Yue

W. P. Bu

S. Shu

M. H. Liu

S. Wang

  1. A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems

    Yue, Xiaoqiang | Pan, Kejia | Zhou, Jie | Weng, Zhifeng | Shu, Shi | Tang, Juan

    Computers & Mathematics with Applications, Vol. 89 (2021), Iss. P.57

    https://doi.org/10.1016/j.camwa.2021.02.020 [Citations: 0]
  2. Parallel-in-time multigrid for space–time finite element approximations of two-dimensional space-fractional diffusion equations

    Yue, Xiaoqiang | Shu, Shi | Xu, Xiaowen | Bu, Weiping | Pan, Kejia

    Computers & Mathematics with Applications, Vol. 78 (2019), Iss. 11 P.3471

    https://doi.org/10.1016/j.camwa.2019.05.017 [Citations: 17]
  3. Finite element methods for fractional diffusion equations

    Zhao, Yue | Shen, Chen | Qu, Min | Bu, Weiping | Tang, Yifa

    International Journal of Modeling, Simulation, and Scientific Computing, Vol. 11 (2020), Iss. 04 P.2030001

    https://doi.org/10.1142/S1793962320300010 [Citations: 4]
  4. Fast implicit difference schemes for time‐space fractional diffusion equations with the integral fractional Laplacian

    Gu, Xian‐Ming | Sun, Hai‐Wei | Zhang, Yanzhi | Zhao, Yong‐Liang

    Mathematical Methods in the Applied Sciences, Vol. 44 (2021), Iss. 1 P.441

    https://doi.org/10.1002/mma.6746 [Citations: 18]
  5. A spatial sixth-order CCD-TVD method for solving multidimensional coupled Burgers’ equation

    Pan, Kejia | Wu, Xiaoxin | Yue, Xiaoqiang | Ni, Runxin

    Computational and Applied Mathematics, Vol. 39 (2020), Iss. 2

    https://doi.org/10.1007/s40314-020-1063-6 [Citations: 2]
  6. Uniform convergence of V-cycle multigrid finite element method for one-dimensional time-dependent fractional problem

    Chen, Minghua | Qi, Wenya | Wang, Yantao

    Applied Mathematics Letters, Vol. 98 (2019), Iss. P.49

    https://doi.org/10.1016/j.aml.2019.05.039 [Citations: 3]
  7. Space‐time finite element adaptive AMG for multi‐term time fractional advection diffusion equations

    Yue, Xiaoqiang | Liu, Menghuan | Shu, Shi | Bu, Weiping | Xu, Yehong

    Mathematical Methods in the Applied Sciences, Vol. 44 (2021), Iss. 4 P.2769

    https://doi.org/10.1002/mma.5876 [Citations: 6]
  8. Solving time fractional partial differential equations with variable coefficients using a spatio-temporal meshless method

    Qiu, Xiangyun | Yue, Xingxing

    AIMS Mathematics, Vol. 9 (2024), Iss. 10 P.27150

    https://doi.org/10.3934/math.20241320 [Citations: 0]
  9. Fast algorithm based on TT-M FE system for space fractional Allen–Cahn equations with smooth and non-smooth solutions

    Yin, Baoli | Liu, Yang | Li, Hong | He, Siriguleng

    Journal of Computational Physics, Vol. 379 (2019), Iss. P.351

    https://doi.org/10.1016/j.jcp.2018.12.004 [Citations: 61]
  10. An implicit integration factor method for a kind of spatial fractional diffusion equations

    Zhao, Yongliang | Zhu, Peiyong | Gu, Xianming | Zhao, Xile | Jian, Huanyan

    Journal of Physics: Conference Series, Vol. 1324 (2019), Iss. 1 P.012030

    https://doi.org/10.1088/1742-6596/1324/1/012030 [Citations: 3]