Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
From MaRDI portal
Publication:2310091
DOI10.1016/J.CMA.2017.08.019zbMATH Open1439.65142arXiv1708.03912OpenAlexW2749611175MaRDI QIDQ2310091FDOQ2310091
Authors: Mark Ainsworth, Christian Glusa 
Publication date: 6 April 2020
Published in: Computer Methods in Applied Mechanics and Engineering (Search for Journal in Brave)
Abstract: We develop all of the components needed to construct an adaptive finite element code that can be used to approximate fractional partial differential equations, on non-trivial domains in dimensions. Our main approach consists of taking tools that have been shown to be effective for adaptive boundary element methods and, where necessary, modifying them so that they can be applied to the fractional PDE case. Improved a priori error estimates are derived for the case of quasi-uniform meshes which are seen to deliver sub-optimal rates of convergence owing to the presence of singularities. Attention is then turned to the development of an a posteriori error estimate and error indicators which are suitable for driving an adaptive refinement procedure. We assume that the resulting refined meshes are locally quasi-uniform and develop efficient methods for the assembly of the resulting linear algebraic systems and their solution using iterative methods, including the multigrid method. The storage of the dense matrices along with efficient techniques for computing the dense matrix vector products needed for the iterative solution is also considered. The performance and efficiency of the resulting algorithm is illustrated for a variety of examples.
Full work available at URL: https://arxiv.org/abs/1708.03912
Recommendations
- Towards an efficient finite element method for the integral fractional Laplacian on polygonal domains
- Adaptive finite element method for fractional differential equations using hierarchical matrices
- Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
- Two-level error estimation for the integral fractional Laplacian
- $hp$-Finite Elements for Fractional Diffusion
Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) A priori estimates in context of PDEs (35B45) Fractional partial differential equations (35R11) Numerical solution of discretized equations for boundary value problems involving PDEs (65N22) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)
Cites Work
- A PDE approach to fractional diffusion in general domains: a priori error analysis
- Censored stable processes
- Theory and practice of finite elements.
- On the spectrum of two different fractional operators
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- Title not available (Why is that?)
- Fractional Laplacians on domains, a development of Hörmander's theory of \(\mu\)-transmission pseudodifferential operators
- Title not available (Why is that?)
- Title not available (Why is that?)
- The Conditioning of Boundary Element Equations on Locally Refined Meshes and Preconditioning by Diagonal Scaling
- Localization of the Aronszajn-Slobodeckij norm and application to adaptive boundary element methods. II: The three-dimensional case
- First Passage Times for Symmetric Stable Processes in Space
- Toward a universal h-p adaptive finite element strategy. I: Constrained approximation and data structure
- Toward a universal h-p adaptive finite element strategy. II: A posteriori error estimation
- Iterative solution of large sparse systems of equations. Transl. from the German
- The fractional Laplacian operator on bounded domains as a special case of the nonlocal diffusion operator
- Title not available (Why is that?)
- Stochastic models for fractional calculus
- Exponential convergence of {\(hp\)} quadrature for integral operators with Gevrey kernels
- Exponential convergence of Gauss--Jacobi quadratures for singular integrals over simplices in arbitrary dimension
- Localization of the Aronszajn-Slobodeckij norm and application to adaptive boundary elements methods. Part I. The two-dimensional case
- Green function estimate for censored stable processes
- Numerical analysis of finite axisymmetric deformations of incompressible elastic solids of revolution
- Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes
- Quadrature algorithms for high dimensional singular integrands on simplices
- Fractional calculus view of complexity. Tomorrow's science
- Analysis of the Scott-Zhang interpolation in the fractional order Sobolev spaces
Cited In (62)
- Multidomain spectral approach to rational-order fractional derivatives
- A novel and simple spectral method for nonlocal PDEs with the fractional Laplacian
- A Grid-Overlay Finite Difference Method for the Fractional Laplacian on Arbitrary Bounded Domains
- Fractional elliptic problems on Lipschitz domains: regularity and approximation
- Fast implementation of FEM for integral fractional Laplacian on rectangular meshes
- A Probabilistic Scheme for Semilinear Nonlocal Diffusion Equations with Volume Constraints
- A grid-overlay finite difference method for inhomogeneous Dirichlet problems of the fractional Laplacian on arbitrary bounded domains
- Fractional Laplacian -- quadrature rules for singular double integrals in 3D
- Two-level error estimation for the integral fractional Laplacian
- A deep learning method for computing eigenvalues of the fractional Schrödinger operator
- Space-time adaptive finite elements for nonlocal parabolic variational inequalities
- On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
- Exponential Convergence of \(hp\)-FEM for the Integral Fractional Laplacian in Polygons
- Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains
- Finite element simulation and efficient algorithm for fractional Cahn-Hilliard equation
- Local energy estimates for the fractional Laplacian
- A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation
- Finite element approximations for fractional evolution problems
- A boundary element method formulation based on the Caputo derivative for the solution of the anomalous diffusion problem
- A fractional model for anomalous diffusion with increased variability: Analysis, algorithms and applications to interface problems
- A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian
- A variational scheme for hyperbolic obstacle problems
- A priori error estimates for the optimal control of the integral fractional Laplacian
- Fast Fourier-like mapped Chebyshev spectral-Galerkin methods for PDEs with integral fractional Laplacian in unbounded domains
- Adaptive finite element method for fractional differential equations using hierarchical matrices
- A PDE approach to fractional diffusion: a posteriori error analysis
- Efficient quadrature rules for finite element discretizations of nonlocal equations
- A simple solver for the fractional Laplacian in multiple dimensions
- Optimal stabilization and time step constraints for the forward Euler-local discontinuous Galerkin method applied to fractional diffusion equations
- Block-adaptive cross approximation of discrete integral operators
- What is the fractional Laplacian? A comparative review with new results
- An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients
- A Quadrature Scheme for Steady-State Diffusion Equations Involving Fractional Power of Regularly Accretive Operator
- Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain
- Two unconditionally stable difference schemes for time distributed-order differential equation based on Caputo-Fabrizio fractional derivative
- Optimal operator preconditioning for pseudodifferential boundary problems
- A note on multigrid preconditioning for fractional PDE-constrained optimization problems
- Solving fractional Laplacian visco-acoustic wave equations on complex-geometry domains using Grünwald-formula based radial basis collocation method
- Linear and nonlinear fractional elliptic problems
- Applications of Lobatto polynomials to an adaptive finite element method: A posteriori error estimates for \(hp\)-adaptivity and grid-to-grid interpolation
- Analysis of a sinc-Galerkin Method for the Fractional Laplacian
- High Order Conservative Finite Difference/Fourier Spectral Methods for Inviscid Surface Quasi-Geostrophic Flows
- Numerical approximations for a fully fractional Allen–Cahn equation
- Towards a unified theory of fractional and nonlocal vector calculus
- Efficient Monte Carlo Method for Integral Fractional Laplacian in Multiple Dimensions
- A reduced basis method for fractional diffusion operators. II
- Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver
- Fully spectral‐Galerkin method for the one‐ and two‐dimensional fourth‐order time‐fractional partial integro‐differential equations with a weakly singular kernel
- A unified Petrov-Galerkin spectral method and fast solver for distributed-order partial differential equations
- An a posteriori error estimator for the spectral fractional power of the Laplacian
- Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
- Monte Carlo fPINNs: deep learning method for forward and inverse problems involving high dimensional fractional partial differential equations
- A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation
- A cookbook for approximating Euclidean balls and for quadrature rules in finite element methods for nonlocal problems
- Constructive approximation on graded meshes for the integral fractional Laplacian
- On the convergence in \(H^1\)-Norm for the fractional Laplacian
- \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
- An optimization-based approach to parameter learning for fractional type nonlocal models
- Finite element discretizations for variable-order fractional diffusion problems
- A Walk Outside Spheres for the fractional Laplacian: Fields and first eigenvalue
- Numerical methods for nonlocal and fractional models
- Towards an efficient finite element method for the integral fractional Laplacian on polygonal domains
This page was built for publication: Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2310091)
