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
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)
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.
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
Cites work
- scientific article; zbMATH DE number 3938445 (Why is no real title available?)
- scientific article; zbMATH DE number 1744773 (Why is no real title available?)
- scientific article; zbMATH DE number 2113718 (Why is no real title available?)
- scientific article; zbMATH DE number 1446717 (Why is no real title available?)
- A PDE approach to fractional diffusion in general domains: a priori error analysis
- Analysis of the Scott-Zhang interpolation in the fractional order Sobolev spaces
- Censored stable processes
- Exponential convergence of Gauss--Jacobi quadratures for singular integrals over simplices in arbitrary dimension
- Exponential convergence of {\(hp\)} quadrature for integral operators with Gevrey kernels
- Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
- First Passage Times for Symmetric Stable Processes in Space
- Fractional Laplacians on domains, a development of Hörmander's theory of \(\mu\)-transmission pseudodifferential operators
- Fractional calculus view of complexity. Tomorrow's science
- Green function estimate for censored stable processes
- Iterative solution of large sparse systems of equations. Transl. from the German
- Localization of the Aronszajn-Slobodeckij norm and application to adaptive boundary element methods. II: The three-dimensional case
- Localization of the Aronszajn-Slobodeckij norm and application to adaptive boundary elements methods. Part I. The two-dimensional case
- Multilevel diagonal scaling preconditioners for boundary element equations on locally refined meshes
- Numerical analysis of finite axisymmetric deformations of incompressible elastic solids of revolution
- On the spectrum of two different fractional operators
- Quadrature algorithms for high dimensional singular integrands on simplices
- Stochastic models for fractional calculus
- The Conditioning of Boundary Element Equations on Locally Refined Meshes and Preconditioning by Diagonal Scaling
- The fractional Laplacian operator on bounded domains as a special case of the nonlocal diffusion operator
- Theory and practice of finite elements.
- 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
Cited in
(62)- Finite element discretizations for variable-order fractional diffusion problems
- A Walk Outside Spheres for the fractional Laplacian: Fields and first eigenvalue
- Towards an efficient finite element method for the integral fractional Laplacian on polygonal domains
- Space-time adaptive finite elements for nonlocal parabolic variational inequalities
- Numerical methods for nonlocal and fractional models
- A deep learning method for computing eigenvalues of the fractional Schrödinger operator
- 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
- A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation
- Finite element approximations for fractional evolution problems
- Local energy estimates for the fractional Laplacian
- A boundary element method formulation based on the Caputo derivative for the solution of the anomalous diffusion problem
- Multidomain spectral approach to rational-order fractional derivatives
- 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 novel and simple spectral method for nonlocal PDEs with the fractional Laplacian
- A variational scheme for hyperbolic obstacle problems
- A Grid-Overlay Finite Difference Method for the Fractional Laplacian on Arbitrary Bounded Domains
- 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
- Optimal stabilization and time step constraints for the forward Euler-local discontinuous Galerkin method applied to fractional diffusion equations
- A simple solver for the fractional Laplacian in multiple dimensions
- Efficient quadrature rules for finite element discretizations of nonlocal 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
- Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain
- A Quadrature Scheme for Steady-State Diffusion Equations Involving Fractional Power of Regularly Accretive Operator
- 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
- Fractional elliptic problems on Lipschitz domains: regularity and approximation
- Fast implementation of FEM for integral fractional Laplacian on rectangular meshes
- 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
- Numerical approximations for a fully fractional Allen–Cahn equation
- High Order Conservative Finite Difference/Fourier Spectral Methods for Inviscid Surface Quasi-Geostrophic Flows
- Towards a unified theory of fractional and nonlocal vector calculus
- A Probabilistic Scheme for Semilinear Nonlocal Diffusion Equations with Volume Constraints
- A reduced basis method for fractional diffusion operators. II
- Efficient Monte Carlo Method for Integral Fractional Laplacian in Multiple Dimensions
- 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
- A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation
- Monte Carlo fPINNs: deep learning method for forward and inverse problems involving high dimensional fractional partial differential equations
- Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
- A grid-overlay finite difference method for inhomogeneous Dirichlet problems of the fractional Laplacian on arbitrary bounded domains
- 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
- Fractional Laplacian -- quadrature rules for singular double integrals in 3D
- Two-level error estimation for the integral fractional Laplacian
- \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
- On the convergence in \(H^1\)-Norm for the fractional Laplacian
- An optimization-based approach to parameter learning for fractional type nonlocal models
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)
