Optimal operator preconditioning for pseudodifferential boundary problems

Abstract

We propose an operator preconditioner for general elliptic pseudodifferential equations in a domain $\Omega$, where $\Omega$ is either in ${\mathbb{R}}^n$ or in a Riemannian manifold. For linear systems of equations arising from low-order Galerkin discretizations, we obtain condition numbers that are independent of the mesh size and of the choice of bases for test and trial functions. The basic ingredient is a classical formula by Boggio for the fractional Laplacian, which is extended analytically. In the special case of the weakly and hypersingular operators on a line segment or a screen, our approach gives a unified, independent proof for a series of recent results by Hiptmair, Jerez-Hanckes, Nédélec and Urzúa-Torres. We also study the increasing relevance of the regularity assumptions on the mesh with the order of the operator. Numerical examples validate our theoretical findings and illustrate the performance of the proposed preconditioner on quasi-uniform, graded and adaptively generated meshes.

arXiv comment30 pages, 19 figures, to appear in Numerische Mathematik

References in corpus (17)

• Fractional Laplacians on domains, a development of Hörmander's theory of mu-transmission pseudodifferential operators
• A fractional Laplace equation: regularity of solutions and Finite Element approximations
• Some observations on the Green function for the ball in the fractional Laplace framework
• Aspects of an adaptive finite element method for the fractional Laplacian: a priori and a posteriori error estimates, efficient implementation and multigrid solver
• A high-order integral solver for scalar problems of diffraction by screens and apertures in three dimensional space
• Spectral results for mixed problems and fractional elliptic operators
• Fractional Patlak-Keller-Segel equations for chemotactic superdiffusion
• Space-time fractional diffusion in cell movement models with delay
• Convergence and Quasi-Optimality of Adaptive FEM with Inhomogeneous Dirichlet Data
• Space-time adaptive finite elements for nonlocal parabolic variational inequalities
• Integral representation of solutions to higher-order fractional Dirichlet problems on balls
• Interacting particles with Lévy strategies: limits of transport equations for swarm robotic systems
• Uniform preconditioners for problems of negative order
• Uniform preconditioners for problems of positive order
• Efficient additive Schwarz preconditioning for hypersingular integral equations on locally refined triangulations
• Uniform preconditioners of linear complexity for problems of negative order
• On the stability of Scott-Zhang type operators and application to multilevel preconditioning in fractional diffusion

Cited by in corpus (1)

• Fractional Dissipative PDEs