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

DOI10.4208/AAMM.OA-2018-0046MaRDI QIDQ5156609zbMATH OpenWikidataFDO

Authors Xiaoqiang Yue, Weiping Bu, Shi Shu, Menghuan Liu, S. Wang

Publication date 11 October 2021

Published in Advances in Applied Mathematics and Mechanics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1707.08345

zbMATH Keywords

adaptive AMG methodalgorithmic complexityCaputo-Riesz fractional diffusion equationcondition number estimationfully discrete space-time FE scheme

Mathematics Subject Classification ID

Fractional derivatives and integrals (26A33) Fractional partial differential equations (35R11) Iterative numerical methods for linear systems (65F10) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50) Error bounds for initial value and initial-boundary value problems involving PDEs (65M15) Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Multigrid methods; domain decomposition for initial value and initial-boundary value problems involving PDEs (65M55) Finite element, Rayleigh-Ritz and Galerkin methods for initial value and initial-boundary value problems involving PDEs (65M60)

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 $Omega$. 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 FE approximation possesses the saturation error order under $L^2(Omega)$ norm. Secondly, we theoretically prove the estimation $$ on the condition number of the coefficient matrix, in which $au$ 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.

Recommendations

• Space‐time finite element adaptive AMG for multi‐term time fractional advection diffusion equations
• A finite element approximation for a class of Caputo time-fractional diffusion equations
• A finite element method for the multiterm time-space Riesz fractional advection-diffusion equations in finite domain
• Numerical approximations and solution techniques for the space-time Riesz-Caputo fractional advection-diffusion equation
• Fast, accurate and robust adaptive finite difference methods for fractional diffusion equations
• Finite difference methods for the time fractional advection-diffusion equation
• Adaptive numerical solutions of time-fractional advection-diffusion-reaction equations
• A C^α finite difference method for the Caputo time‐fractional diffusion equation
• A Galerkin finite element scheme for time–space fractional diffusion equation
• A high-order scheme for time-space fractional diffusion equations with Caputo-Riesz derivatives

Cites work

• A banded preconditioner for the two-sided, nonlinear space-fractional diffusion equation
• A compact finite difference scheme for the fractional sub-diffusion equations
• A convergence analysis of the Jacobi spectral-collocation method for fractional integro-differential equations
• A discontinuous Petrov-Galerkin method for time-fractional diffusion equations
• A fast finite difference method for two-dimensional space-fractional diffusion equations
• A fast second-order accurate method for a two-sided space-fractional diffusion equation with variable coefficients
• A new fractional finite volume method for solving the fractional diffusion equation
• A review of algebraic multigrid
• A stable numerical method for space fractional Landau-Lifshitz equations
• Adaptive finite element method for fractional differential equations using hierarchical matrices
• Algebraic multigrid methods
• An efficient implicit FEM scheme for fractional-in-space reaction-diffusion equations
• An efficient numerical method for fractional differential equations with two Caputo derivatives
• An unconditionally stable linearized difference scheme for the fractional Ginzburg-Landau equation
• Convergence analysis of a multigrid method for a nonlocal model
• Dependence analysis of the solutions on the parameters of fractional delay differential equations
• Dissipativity and stability analysis for fractional functional differential equations
• Fast finite difference methods for space-fractional diffusion equations with fractional derivative boundary conditions
• Finite difference/finite element methods for distributed-order time fractional diffusion equations
• Finite difference/spectral approximations for the time-fractional diffusion equation
• Finite element method for space-time fractional diffusion equation
• Galerkin finite element approximation of symmetric space-fractional partial differential equations
• Galerkin finite element method for two-dimensional Riesz space fractional diffusion equations
• Iterative Methods by Space Decomposition and Subspace Correction
• Jacobi spectral Galerkin methods for fractional integro-differential equations
• Jacobi spectral Galerkin methods for Volterra integral equations with weakly singular kernel
• Maximum-norm error analysis of a difference scheme for the space fractional CNLS
• Multigrid method for fractional diffusion equations
• Multigrid methods for space fractional partial differential equations
• Multilevel methods for nonuniformly elliptic operators and fractional diffusion
• Numerical method for the time fractional Fokker-Planck equation
• Quadrature rules for finite element approximations of 1D nonlocal problems
• Spectral analysis and structure preserving preconditioners for fractional diffusion equations
• Spectral-collocation method for fractional Fredholm integro-differential equations
• Stability and convergence of the difference methods for the space-time fractional advection-diffusion equation
• Strang-type preconditioners for solving fractional diffusion equations by boundary value methods
• Variational formulation for the stationary fractional advection dispersion equation
• Weighted finite difference methods for a class of space fractional partial differential equations with variable coefficients

Cited in

(8)

• Parallel-in-time multigrid for space-time finite element approximations of two-dimensional space-fractional diffusion equations
• A multigrid-reduction-in-time solver with a new two-level convergence for unsteady fractional Laplacian problems
• Fast algorithm based on TT-M FE system for space fractional Allen-Cahn equations with smooth and non-smooth solutions
• A spatial sixth-order CCD-TVD method for solving multidimensional coupled Burgers' equation
• Uniform convergence of V-cycle multigrid finite element method for one-dimensional time-dependent fractional problem
• Adaptive finite element method for fractional differential equations using hierarchical matrices
• Space‐time finite element adaptive AMG for multi‐term time fractional advection diffusion equations
• A posteriori error estimates of the Galerkin spectral methods for space-time fractional diffusion equations

This page was built for publication: Fully Finite Element Adaptive AMG Method for Time-Space Caputo-Riesz Fractional Diffusion Equations

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5156609)