Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains

DOI10.1090/MCOM/3857zbMATH Open1521.65123arXiv2103.12891OpenAlexW3166716065MaRDI QIDQ6133434FDOQ6133434

Ricardo H. Nochetto, Shuonan Wu, Jinchao Xu, Juan Pablo Borthagaray

Publication date: 18 August 2023

Published in: Mathematics of Computation (Search for Journal in Brave)

Abstract: We propose and analyze a robust BPX preconditioner for the integral fractional Laplacian on bounded Lipschitz domains. For either quasi-uniform grids or graded bisection grids, we show that the condition numbers of the resulting systems remain uniformly bounded with respect to both the number of levels and the fractional power. The results apply also to the spectral and censored fractional Laplacians.

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

Recommendations

• Multigrid Methods for Discrete Fractional Sobolev Spaces
• BPX preconditioner for hypersingular integral equations
• The BPX preconditioner for the single layer potential operator
• Boundary integral operator for the fractional Laplace equation in a bounded Lipschitz domain
• Preconditioning trace coupled \(3d-1d\) systems using fractional Laplacian

zbMATH Keywords

preconditioningcondition numberfractional LaplaciansBPX preconditioner

Mathematics Subject Classification ID

Multigrid methods; domain decomposition for boundary value problems involving PDEs (65N55) Preconditioners for iterative methods (65F08) Fractional partial differential equations (35R11) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30)

Cites Work

• Financial Modelling with Jump Processes
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Dirichlet problem for the fractional Laplacian: regularity up to the boundary
• Two-sided eigenvalue estimates for subordinate processes in domains
• A convergent adaptive finite element algorithm for nonlocal diffusion and peridynamic models
• From the long jump random walk to the fractional Laplacian
• Title not available (Why is that?)
• Finite Element Interpolation of Nonsmooth Functions Satisfying Boundary Conditions
• Hitchhiker's guide to the fractional Sobolev spaces
• 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?)
• Title not available (Why is that?)
• The Mathematical Theory of Finite Element Methods
• Title not available (Why is that?)
• The best constant in a fractional Hardy inequality
• Iterative Methods by Space Decomposition and Subspace Correction
• The Conditioning of Boundary Element Equations on Locally Refined Meshes and Preconditioning by Diagonal Scaling
• The method of alternating projections and the method of subspace corrections in Hilbert space
• On the Bourgain, Brezis, and Mironescu theorem concerning limiting embeddings of fractional Sobolev spaces
• Optimal multilevel methods for graded bisection grids
• Parallel Multilevel Preconditioners
• Theory of adaptive finite element methods: An introduction
• An introduction to Sobolev spaces and interpolation spaces
• Primer of Adaptive Finite Element Methods
• A posteriori error analysis for a class of integral equations and variational inequalities
• Multilevel preconditioning
• The auxiliary space method and optimal multigrid preconditioning techniques for unstructured grids
• On the abstract theory of additive and multiplicative Schwarz algorithms
• Title not available (Why is that?)
• INTERPOLATION OF HILBERT AND SOBOLEV SPACES: QUANTITATIVE ESTIMATES AND COUNTEREXAMPLES
• Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids
• Multilevel Schwarz methods
• Uniform preconditioners for problems of positive order
• A basic norm equivalence for the theory of multilevel methods
• Title not available (Why is that?)
• Adaptive finite element method for fractional differential equations using hierarchical matrices
• Title not available (Why is that?)
• Numerical methods for fractional diffusion
• Uniform convergence of multigrid methods for adaptive meshes
• A Fractional Laplace Equation: Regularity of Solutions and Finite Element Approximations
• Sharp boundary behaviour of solutions to semilinear nonlocal elliptic equations
• \({\mathscr{H}} \)-matrix approximability of inverses of discretizations of the fractional Laplacian
• Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
• Local Energy Estimates for the Fractional Laplacian
• Analysis of the Scott-Zhang interpolation in the fractional order Sobolev spaces
• Space-time adaptive finite elements for nonlocal parabolic variational inequalities
• Towards an Efficient Finite Element Method for the Integral Fractional Laplacian on Polygonal Domains
• Quasi-optimal convergence rate for an adaptive method for the integral fractional Laplacian
• Multigrid Methods for Discrete Fractional Sobolev Spaces
• Optimal operator preconditioning for pseudodifferential boundary problems
• On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion
• Besov regularity for the Dirichlet integral fractional Laplacian in Lipschitz domains
• Constructive approximation on graded meshes for the integral fractional Laplacian

Cited In (3)

• BPX‐type Preconditioners for Second and Fourth Order Elliptic Problems on the Sphere
• A Monotone Discretization for Integral Fractional Laplacian on Bounded Lipschitz Domains: Pointwise Error Estimates under Hölder Regularity
• BPX preconditioner for nonstandard finite element methods for diffusion problems

This page was built for publication: Robust BPX preconditioner for fractional Laplacians on bounded Lipschitz domains

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