Finite Elements with weighted bases for the fractional Laplacian
Félix del Teso, Stefano Fronzoni, David Gómez-Castro · 2025
Read Finite Elements with weighted bases for the fractional Laplacian by Félix del Teso, Stefano Fronzoni, David Gómez-Castro (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2511-01727.txt.
Introduction
Félix del Teso, Stefano Fronzoni, and David Gómez-Castro speed up a hard numerical task. The task is to solve for the fractional Laplacian, a diffusion operator with long-range reach. Its solutions press against the domain's edge with a weak power-law profile. Plain finite elements, built from piecewise linear parts, converge slowly for just that reason.
The fix builds the edge behavior into the basis itself. Each basis function is a piecewise linear part times a smooth stand-in for the distance to the edge, raised to the fractional power. The solution divided by that weight is smoother, and the method exploits the gain. On good meshes, the convergence order rises to two minus the fractional power. A strict error analysis gives the rates outright. Numerical tests back them.
Catalog record
| CREATOR | Félix del Teso, Stefano Fronzoni, David Gómez-Castro |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 61 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2511-01727
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Finite Elements with weighted bases for the fractional Laplacian Félix del Teso, Stefano Fronzoni, David Gómez-Castro Abstract This work presents a numerical study of the Dirichlet problem for the fractional Laplacian ( − Δ ) s (-\Delta)^{s} with s ∈ ( 0 , 1 ) s\in(0,1) using Finite Element methods with non-standard bases. Classical approaches based on piece-wise linear basis yield h 1 2 h^{\frac{1}{2}} convergence rates in the Sobolev–Slobodeckij norm H s H^{s} due to the limited boundary regularity of the solution u ( x ) u(x) , which behaves like dist ( x , ℝ d ∖ Ω ) s \textup{dist}(x,\mathbb{R}^{d}\setminus\Omega)^{s} , where h h is the diameter of the mesh elements. To overcome this limitation, we propose a novel Finite Element basis of the form δ s × ( CLOSE \delta^{s}~\times~( piece-wise linear functions ) ) , where δ \delta is any suitably smooth approximation of dist ( x , ℝ d ∖ Ω ) \textup{dist}(x,\mathbb{R}^{d}\setminus\Omega) . This exploits the improved regularity of u / δ s u/\delta^{s} , achieving higher convergence rates. Under standard smoothness assumptions the method attains an order h 2 − s h^{2-s} on quasi-uniform meshes, improving the rates with the piece-wise linear basis. We provide a rigorous theoretical error analysis with explicit rates and validate it through numerical experiments. AMS Subject Classification — 35K55; 35R11; 65N30. Keywords — integral fractional Laplacian; fractional Poisson equation; Finite Element method; weighted basis. 1 Introduction and main results The objective of this paper is to perform a numerical study, using finite element methods with non-standard bases, of the following Dirichlet problem associated with the fractional Laplacian: \displaystyle\left\{\begin{aligned} (-\Delta)^{s}u(x)&=f(x),&&x\in\Omega,\\ u(x)&=0,&&x\in\mathbb{R}^{d}\setminus\Omega,\end{aligned}\right. (1.1) with \Omega a bounded open subset of \mathbb{R}^{d} , f\in L^{\infty}(\mathbb{R}^{d}) , and (-\Delta)^{s} denoting the fractional Laplacian of order s\in(0,1) and given by (-\Delta)^{s}u(x)=C_{d,s}\textrm{P.V.}\int_{\mathbb{R}^{d}}\frac{u(x)-u(y)}{|x-y|^{d+2s}}\mathrm{d}y,\quad\textup{with }C_{d,s}=\frac{4^{s}\Gamma(d/2+s)}{\pi^{d/2}|\Gamma(-s)|}. (1.2) Finite element methods for problem ( 1.1 ) have been studied using piece-wise linear basis functions on polygonal domains (see, for instance, Acosta & Borthagaray [ 4 , 5 ] ). The reported convergence rates for these methods, in s -fractional Sobolev-Slobodeckij norm, are at best approximately h^{\frac{1}{2}} , where h is the diameter of the mesh triangles. The sublinear convergence rates are due to the regularity of the solution u , which is at most u\in H^{s+\frac{1}{2}-\varepsilon}(\Omega) for small \varepsilon>0 (we refer the reader to Proposition 3.6 and Proposition 3.11 in [ 5 ] ). This reduced regularity arises from the fact that, even in smooth domains, the solution u behaves like d_{\Omega}^{s} in a neighbourhood of the boundary \partial\Omega , where d_{\Omega}(x)=\mathrm{dist}(x,\mathbb{R}^{d}\setminus\Omega) . We refer to [ 2 ] for a recent result of this type and Section 2.7 in [ 33 ] for a summary of the related regularity results. The low regularity of u makes higher convergence rates difficult to obtain using a standard piece-wise linear basis that is normally used for solutions that are at least weakly differentiable once. In [ 9 ] , the authors point out that when u is sufficiently regular and linear up to the boundary (e.g., u(x)=(1-|x|^{2})_{+} with \Omega=B_{1} ), the higher-order convergence rate h^{\frac{3}{2}-s} in the s -fractional Sobolev–Slobodeckij norm can be achieved using piecewise linear basis functions. It is worth noting that such functions u correspond to solutions of problems with a sign-changing right-hand side f (see further discussion in Section 3 ). Our approach builds on the observation that, intuitively, if \delta denotes a smooth approximation of the distance function d_{\Omega} , then the quotient u/\delta^{s} exhibits significantly better regularity up to the boundary, provided that both f and the domain \Omega are sufficiently smooth. This regularity theory has been developed through a series of contributions [ 52 , 39 , 50 , 51 , 49 , 2 , 3 ] (see [ 33 ] for a good survey on the matter). Motivated by this fact, we construct a tailored finite element basis that captures the improved regularity of u/\delta^{s} , thereby achieving higher-order convergence rates than those available in the existing literature. The idea, that will be detailed in ( 1.11 ), is to use a basis of the form \delta^{s}\times( piece-wise linear functions ) . One of the key advantages of the finite element method is its effectiveness in approximating smooth functions and our method takes advantage of this well-known fact in order to approximate u/\delta^{s} and subsequently, knowing \delta^{s} , the solution u itself. This motivates our strategy of approximating u/\delta^{s} rather than u directly. The advantage of this approach is that we can obtain improved convergence rates, without requiring higher regularity of u , but rather f and \Omega sufficiently smooth, which is often the case in applications. Assuming enough regularity on the right-hand side f and the domain \Omega , we obtain convergence rates of order h^{2-s} in s -fractional Sobolev-Slobodeckij norm, improving all the previously reported results in the literature. Using Aubin-Nitsche duality, we obtain L^{2} -rates of higher than our H^{s} -rates. At the end of the paper we provide numerical experiments that precisely match the H^{s} -rate of order h^{2-s} , and that suggest the L^{2} -rate is of order h^{2} . 1.1 Preliminaries and functional setting In this section we introduce the functional spaces, the weak formulation of the fractional Dirichlet problem, as well as the finite element formulation of our numerical scheme with a weighted basis. Sobolev and Hölder spaces. We denote by L^{p}(\Omega) , for p\in[1,\infty] , the standard Lebesgue spaces endowed with the norm \|\cdot\|_{L^{p}(\Omega)} . We recall the fractional Sobolev-Slobodeckij spaces of order s\in(0,1) , where we will denote the bilinear form a(u,v)\coloneq\frac{C_{d,s}}{2}\iint_{\mathbb{R}^{d}\times\mathbb{R}^{d}}\frac{(u(x)-u(y))(v(x)-v(y))}{|x-y|^{d+2s}}\,\mathrm{d}x\,\mathrm{d}y, (1.3) and the associated seminorm [w]_{H^{s}(\mathbb{R}^{d})}\coloneq a(w,w)^{1/2} . Accordingly, for s\in(0,1) we define H^{s}(\mathbb{R}^{d})\coloneq\left\{w\in L^{2}(\mathbb{R}^{d}):[w]_{H^{s}(\mathbb{R}^{d})}<\infty\right\}, endowed with the norm \|w\|_{H^{s}(\mathbb{R}^{d})}\coloneq\|w\|_{L^{2}(\mathbb{R}^{d})}+[w]_{H^{s}(\mathbb{R}^{d})} . We also introduce the corresponding energy space V\coloneq\{w\in H^{s}({\mathbb{R}^{d}})\text{ such that }w=0\text{ in }{\mathbb{R}^{d}}\setminus\Omega\}, which is sometimes denoted by \widetilde{H}^{s}(\Omega) in the literature. Remark 1.1 . It is standard to define the trace spaces for s\in(0,1) as H^{s}_{0}(\Omega)\coloneq\overline{C_{c}^{\infty}(\Omega)}^{H^{s}} . When \partial\Omega\in C^{0,1} and s\neq\tfrac{1}{2} , we have the alternative characterization V=H^{s}_{0}(\Omega) (see, e.g., [ 26 ] ). In the case s=\tfrac{1}{2} , the space V coincides with the so-called Lions–Magenes space H^{1/2}_{00}(\Omega) . The well-known fractional Poincaré inequality \|u\|_{L^{2}(\Omega)}\leq C[u]_{H^{s}({\mathbb{R}^{d}})},\qquad\forall u\in V, (1.4) ensures that the seminorm [\cdot]_{H^{s}(\mathbb{R}^{d})} is in fact an equivalent norm on V . For further details, we refer the reader to [ 26 , 13 ] . Finally, for \alpha>0 we denote by W^{\alpha,\infty}(\Omega) the Hölder space of order \alpha W^{\alpha,\infty}(\Omega)\coloneq C^{\lceil\alpha\rceil-1,\alpha-\lceil\alpha\rceil+1}(\overline{\Omega}). We recall that Morrey’s inequality guarantees for all \alpha>0 we have H^{\alpha+\frac{d}{2}}(\mathbb{R}^{d})\subset W^{\alpha,\infty}_{\text{loc}}({\mathbb{R}^{d}}) . Weak formulation of the fractional Dirichlet problem. We point out that we have the integration by parts formula \int_{\mathbb{R}^{d}}\phi(x)(-\Delta)^{s}\psi(x)\mathrm{d}x=a(\phi,\psi)\qquad\forall\phi,\psi\in C^{\infty}_{c}({\mathbb{R}^{d}}). Problem ( 1.1 ) can be written in weak form as follows: \text{Find }u\in V\text{ such that }a(u,v)=\int_{\Omega}f(x)v(x)\mathrm{d}x\quad\forall v\in V. (1.5) Regularity of the domain and regularized distance functions. Given the distance function d_{\Omega}(x)=\mathrm{dist}(x,\mathbb{R}^{d}\setminus\Omega) for x\in\mathbb{R}^{d} , we consider modified distance functions \delta satisfying for some c,c_{j}>0 : \displaystyle\delta\in C^{\infty}(\Omega)\cap W^{\sigma,\infty}(\Omega)\textup{ with }\tfrac{1}{c}d_{\Omega}\leq\delta\leq c\,d_{\Omega}\textup{ in }{\mathbb{R}^{d}}\textup{ and} ( \textup{A}_{\delta}^{\sigma} ) \displaystyle\textup{$|D^{j}\delta|\leq c_{j}\delta^{\sigma-|j|}$ in $\Omega$ for all multi-indices $j$ with $|j|>\sigma$}. Remark 1.2 . The existence of a function \delta satisfying ( A δ σ ) can