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
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) Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55)
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
- 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 calculus view of complexity. Tomorrow's science
- Fractional Laplacians on domains, a development of Hörmander's theory of \(\mu\)-transmission pseudodifferential operators
- Green function estimate for censored stable processes
- 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?)
- 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
(74)- A numerical solution using an adaptively preconditioned Lanczos method for a class of linear systems related with the fractional Poisson equation
- Applications of Lobatto polynomials to an adaptive finite element method: A posteriori error estimates for \(hp\)-adaptivity and grid-to-grid interpolation
- A short FE implementation for a 2d homogeneous Dirichlet problem of a fractional Laplacian
- Space-time adaptive finite elements for nonlocal parabolic variational inequalities
- A variational scheme for hyperbolic obstacle problems
- Optimal operator preconditioning for pseudodifferential boundary problems
- A note on multigrid preconditioning for fractional PDE-constrained optimization problems
- Towards a unified theory of fractional and nonlocal vector calculus
- A reduced basis method for fractional diffusion operators. II
- Monte Carlo fPINNs: deep learning method for forward and inverse problems involving high dimensional fractional partial differential equations
- Two unconditionally stable difference schemes for time distributed-order differential equation based on Caputo-Fabrizio fractional derivative
- An optimization-based approach to parameter learning for fractional type nonlocal models
- Solving fractional Laplacian visco-acoustic wave equations on complex-geometry domains using Grünwald-formula based radial basis collocation method
- Isogeometric collocation method for the fractional Laplacian in the 2D bounded domain
- A fast solver for spectral elements applied to fractional differential equations using hierarchical matrix approximation
- Optimal stabilization and time step constraints for the forward Euler-local discontinuous Galerkin method applied to fractional diffusion equations
- What is the fractional Laplacian? A comparative review with new results
- A boundary element method formulation based on the Caputo derivative for the solution of the anomalous diffusion problem
- An efficient multigrid solver for two-dimensional spatial fractional diffusion equations with variable coefficients
- Block-adaptive cross approximation of discrete integral operators
- \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
- Adaptive finite element method for fractional differential equations using hierarchical matrices
- Finite element approximations for fractional evolution problems
- Finite element simulation and efficient algorithm for fractional Cahn-Hilliard equation
- 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
- Constructive approximation on graded meshes for the integral fractional Laplacian
- A PDE approach to fractional diffusion: a posteriori error analysis
- Hybrid Finite Element--Spectral Method for the Fractional Laplacian: Approximation Theory and Efficient Solver
- Towards an efficient finite element method for the integral fractional Laplacian on polygonal domains
- Numerical approximations for a fully fractional Allen–Cahn equation
- Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
- Linear and nonlinear fractional elliptic problems
- Local energy estimates for the fractional Laplacian
- On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
- A simple solver for the fractional Laplacian in multiple dimensions
- Fast Fourier-like mapped Chebyshev spectral-Galerkin methods for PDEs with integral fractional Laplacian in unbounded domains
- A cookbook for approximating Euclidean balls and for quadrature rules in finite element methods for nonlocal problems
- A Walk Outside Spheres for the fractional Laplacian: Fields and first eigenvalue
- A priori error estimates for the optimal control of the integral fractional Laplacian
- On the convergence in H^1-Norm for the fractional Laplacian
- High Order Conservative Finite Difference/Fourier Spectral Methods for Inviscid Surface Quasi-Geostrophic Flows
- Numerical methods for nonlocal and fractional models
- Finite element discretizations for variable-order fractional diffusion problems
- A Quadrature Scheme for Steady-State Diffusion Equations Involving Fractional Power of Regularly Accretive Operator
- Efficient Monte Carlo Method for Integral Fractional Laplacian in Multiple Dimensions
- Efficient quadrature rules for finite element discretizations of nonlocal equations
- Exponential Convergence of \(hp\)-FEM for the Integral Fractional Laplacian in Polygons
- Fully spectral‐Galerkin method for the one‐ and two‐dimensional fourth‐order time‐fractional partial integro‐differential equations with a weakly singular kernel
- Analysis of a sinc-Galerkin Method for the Fractional Laplacian
- A fractional model for anomalous diffusion with increased variability: Analysis, algorithms and applications to interface problems
- A Probabilistic Scheme for Semilinear Nonlocal Diffusion Equations with Volume Constraints
- Two-level error estimation for the integral fractional Laplacian
- Fractional Laplacian -- quadrature rules for singular double integrals in 3D
- A deep learning method for computing eigenvalues of the fractional Schrödinger operator
- Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains
- A Grid-Overlay Finite Difference Method for the Fractional Laplacian on Arbitrary Bounded Domains
- Fractional elliptic problems on Lipschitz domains: regularity and approximation
- Multidomain spectral approach to rational-order fractional derivatives
- A novel and simple spectral method for nonlocal PDEs with the fractional Laplacian
- Fast implementation of FEM for integral fractional Laplacian on rectangular meshes
- A grid-overlay finite difference method for inhomogeneous Dirichlet problems of the fractional Laplacian on arbitrary bounded domains
- Adaptive finite element approximation of semilinear fractional optimal control problem
- On probabilistic methods for linear PDEs involving variable-order fractional Laplacian in high dimensions
- An implicit-explicit Monte Carlo method for semi-linear PDEs driven by -stable Lévy process and its error estimates
- Fs-Pinns: fractional spectrally adapted physics-informed neural networks for fractional partial differential equations
- Convolutional neural network-based reduced-order modeling for parametric nonlocal PDEs
- A unified linearized Galerkin FEM for Kirchhoff type space-time fractional PDE with memory
- Meshfree finite difference solution of homogeneous Dirichlet problems of the fractional Laplacian
- Approximating and preconditioning the stiffness matrix in the GoFD approximation of the fractional Laplacian
- FEM on nonuniform meshes for nonlocal Laplacian: semi-analytic implementation in one dimension
- A simple and fast finite difference method for the integral fractional Laplacian of variable order
- An adaptive multimesh rational approximation scheme for the spectral fractional Laplacian
- Jacobi-Galerkin spectral method for the fractional diffusion equation
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)