Convergence of adaptive boundary element methods driven by functional a posteriori error estimates
Alexander Freiszlinger, Dirk Pauly, Dirk Praetorius · 2025
Read Convergence of adaptive boundary element methods driven by functional a posteriori error estimates by Alexander Freiszlinger, Dirk Pauly, Dirk Praetorius (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-2506-10499.txt.
Introduction
Alexander Freiszlinger, Dirk Pauly, and Dirk Praetorius prove that an adaptive simulation method, in a 2025 preprint, really does drive its error to zero. The method is the boundary element method, which solves problems by working on a surface mesh alone. Adaptive versions refine the mesh where error estimates say it is needed. A recent scheme uses functional error estimates that judge the solution inside the domain, not just on the boundary.
Those estimates rest on extra problems solved on thin strips along the boundary. The strips change shape as the mesh adapts, which makes a proof hard. It also sets the scheme apart from the more common residual-based estimators. The authors show that for the Galerkin form of the method, the adaptive loop shrinks the potential error to zero. The proof needs new ideas, they say, because of that structural difference.
Catalog record
| CREATOR | Alexander Freiszlinger, Dirk Pauly, Dirk Praetorius |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 134 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2506-10499
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Convergence of adaptive boundary element methods driven by functional a posteriori error estimates Thanks: This research was funded by the Austrian Science Fund (FWF) projects 10.55776/F65 (SFB F65 “Taming complexity in PDE systems”), 10.55776/I6802 (international project I6802 “Functional error estimates for PDEs on unbounded domains”), and 10.55776/P33216 (standalone project P33216 “Computational nonlinear PDEs”). Alexander Freiszlinger, Dirk Pauly, Dirk Praetorius Abstract . The recent work [Kurz et al. , Numer. Math., 147 (2021)] proposed functional a posteriori error estimates for boundary element methods (BEMs) together with a related adaptive mesh-refinement strategy. Unlike most a posteriori BEM error estimators, the proposed functional error estimators cover Galerkin as well as collocation BEM and, more importantly, do not control the error in the integral density on the boundary, but the error of the potential approximation in the domain, which is of greater relevance in practice. The estimates rely on the numerical solution of auxiliary problems on auxiliary strip domains along the boundary, where the strips are affected by the adaptive mesh-refinement and hence vary. For Galerkin BEM, we prove that the proposed adaptive mesh-refinement algorithm yields convergence of the potential error to zero. Due to the structural difference to residual-based estimators, the proof requires new ideas. 2020 Mathematics Subject Classification 65N38, 65N15, 65N50, 65N12 1. Introduction Let \Omega\subset\mathbb{R}^{d} , d\geq 2 , be a bounded Lipschitz domain with polyhedral boundary \Gamma\coloneqq\partial\Omega . We consider the Poisson problem with inhomogeneous Dirichlet boundary data g , i.e., (1) \displaystyle\Delta u^{\star}=0\quad\text{in }\Omega\quad\text{subject to}\quad u^{\star}=g\quad\text{on }\Gamma. For the numerical solution of ( 1 ), we employ the boundary element method (BEM). For the ease of presentation in this introduction, we consider an indirect ansatz based on the single-layer potential (2) \displaystyle(\widetilde{V}\phi^{\star})(x)\coloneqq\int_{\Gamma}G(x-y)\phi^{\star}(y)\,\mathop{}\!\mathrm{d}y=u^{\star}(x)\quad\text{for all }x\in\Omega with unknown density \phi^{\star} , where (3) G(x)=\begin{cases}-\frac{1}{2\pi}\log|x|&\text{for }d=2\\ \frac{1}{(d-2)\lvert\mathbb{S}_{d-1}\rvert}\lvert x\rvert^{2-d}&\text{for }d\geq 3\end{cases} denotes the fundamental solution of the Laplacian. Here, \lvert\mathbb{S}_{d-1}\rvert denotes the surface area of the unit sphere in \mathbb{R}^{d} . Taking the trace of ( 2 ) on \Gamma , we obtain the weakly-singular boundary integral equation (4) \displaystyle(V\phi^{\star})(x)=g(x)\quad\text{for almost all }x\in\Gamma, where the integral representation of (V\phi^{\star})(x) coincides with that of (\widetilde{V}\phi^{\star})(x) (at least for bounded densities) but is now evaluated on \Gamma (instead of the interior of \Omega ). Supposing that \diam(\Omega)<1 in case of d=2 (which can always be ensured by scaling of \Omega ), the boundary integral equation ( 4 ) admits a unique solution \phi^{\star}\in H^{-1/2}(\Gamma) ; see, e.g., [ McL00 ] . Given a triangulation \mathcal{T}_{\ell}^{\Gamma} of the boundary \Gamma , the boundary element method (BEM) approximates \phi^{\star}\approx\phi_{\ell}\in\mathcal{P}^{p}(\mathcal{T}_{\ell}^{\Gamma}) by a \mathcal{T}_{\ell}^{\Gamma} -piecewise polynomial of degree p\in\mathbb{N}_{0} , where the index \ell\in\mathbb{N}_{0} indicates the sequential step of a mesh-refining adaptive algorithm. Independently of how \phi_{\ell} is computed (e.g., Galerkin BEM or collocation BEM with/without inexact iterative solver), this yields an approximation (5) \displaystyle u_{\ell}\coloneqq\widetilde{V}\phi_{\ell}\quad\text{satisfying}\quad\Delta u_{\ell}=0\quad\text{in }\Omega. Unlike usual notation, we stress that u_{\ell} is not a discrete function but computed by an integral operator applied to the discrete density \phi_{\ell} , i.e., u_{\ell} is only data sparse. Since \nabla u^{\star}\approx\nabla u_{\ell} is usually of physical relevance and thus targeted by numerical simulation, the work [ KPP+21 ] proposed the functional a posteriori error estimate (6) \displaystyle\begin{split}\lVert\bm{\tau}_{\ell}\rVert_{L^{2}(\omega_{\ell})}&\leq\lVert\nabla(u^{\star}-u_{\ell})\rVert_{L^{2}(\Omega)}\leq\lVert\nabla w_{\ell}\rVert_{L^{2}(\omega_{\ell})}+C_{\textnormal{osc}}\,{\rm osc}_{\ell},\end{split} where \bm{\tau}_{\ell}\in\bm{H}({\rm div},\omega_{\ell}) and w_{\ell}\in H^{1}(\omega_{\ell}) are computable finite element functions that solve auxiliary problems on an \ell -dependent and shrinking strip \omega_{\ell}\subseteq\Omega and {\rm osc}_{\ell} are appropriate data approximation terms; see Section 3 below. The proposed adaptive strategy in [ KPP+21 ] relies only on the upper bound in ( 6 ) and adapts the strip \omega_{\ell} in each step of the adaptive loop so that the necessary degrees of freedoms to compute \bm{\tau}_{\ell} and w_{\ell} appear to be proportional to the number of boundary elements \#\mathcal{T}_{\ell}^{\Gamma} . Of particular relevance is the fact that the upper and lower bound in ( 6 ) hold with known constant 1 , where the adaptive algorithm, employed for Galerkin BEM with discrete density \phi_{\ell}^{\star}=\phi_{\ell}\in\mathcal{P}^{p}(\mathcal{T}_{\ell}) and induced potential u_{\ell}^{\star}\coloneqq\widetilde{V}\phi_{\ell}^{\star} , empirically led to optimal convergence rates for the error and accurate error estimation \lVert\nabla(u^{\star}-u_{\ell}^{\star})\rVert_{L^{2}(\Omega)}\approx\lVert\nabla w_{\ell}\rVert_{L^{2}(\omega_{\ell})} in the experiments of [ KPP+21 ] . The purpose of the present work is to show that the proposed adaptive strategy applied for Galerkin BEM indeed guarantees plain convergence (7) \displaystyle\lVert\nabla(u^{\star}-u_{\ell}^{\star})\rVert_{L^{2}(\Omega)}\to 0\quad\text{as }\ell\to\infty, where the index \ell\in\mathbb{N}_{0} indicates the sequential nature of the adaptive algorithm proposed in [ KPP+21 ] . While similar and even stronger results are available for adaptive Galerkin methods that aim for the optimal adaptive approximation of the integral density \phi^{\star} (see, e.g., [ FKMP13 , Tso13 , FFK+14 , GP22 , GP22a ] ), we note that the present analysis is impacted (and challenged) by the fact that the strip domain \omega_{\ell}\subseteq\Omega is changed in each step of the adaptive loop. We note that our proof of convergence ( 7 ) hinges on the use of Galerkin BEM as this allows to guarantee a priori convergence of the computed integral densities \phi_{\ell}^{\star}\to\phi_{\infty}^{\star} in the natural Sobolev space H^{-1/2}(\Gamma) as well as on the assumption of additional regularity g\in H^{1}(\Gamma) (despite only g\in H^{1/2}(\Gamma) ) for the given Dirichlet data in ( 1 ) that, as in other works [ BCD04 , AFK+13 , FFK+14 , FPP14 ] , is exploited to localize the data approximation terms. Outline. Section 2 collects all necessary preliminaries and notation on Sobolev spaces on domains and boundaries, meshes and patches, discrete spaces, and Galerkin BEM. In Section 3 , we first recall the main idea of functional-based BEM error estimation from [ KPP+21 ] and then formulate the related adaptive algorithm (Algorithm 3.4 ). Theorem 3.5 is the main result of this work. It states, first, that the functional upper bound provides also a lower bound for the potential error (as well as the BEM error) and, second, that Algorithm 3.4 guarantees convergence. The proof of Theorem 3.5 is given in Section 4 – 5 . Section 6 concludes the work with some numerical experiments that underline the theory and show that, at least empirically, the proposed strategy leads to optimal convergence rates. 2. Preliminaries and Notation 2.1. General notation Throughout this paper, let \Omega be a bounded domain in \mathbb{R}^{d} , d\geq 2 , with polyhedral Lipschitz boundary \Gamma\coloneqq\partial\Omega . By \lvert\cdot\rvert , we denote, without any ambiguity, the absolute value of a scalar, the Euclidean norm of a vector in \mathbb{R}^{d} , the (d-1) -dimensional Hausdorff measure of a surface (piece), or the d -dimensional Lebesgue volume of a measurable set. Again, without any ambiguity, we write \int_{\Xi}\cdot\mathop{}\!\mathrm{d}x for integration over a Lebesgue measurable set \Xi\subseteq\Omega and over a Hausdorff measurable set \Xi\subseteq\Gamma . For Lipschitz domains \Xi\subseteq\Omega , we denote by \bm{n}_{\partial\Xi} the outward pointing unit normal vector on \partial\Xi . For 1<r<+\infty , \lVert\cdot\rVert_{L^{r}(\Xi)} denotes the usual L^{r} -norm and 1<r^{\prime}<+\infty is the Hölder conjugate, i.e., 1/r+1/r^{\prime}=1 . For r=2 , we additionally write \langle\cdot\nonscript\>,\allowbreak\nonscript\>\cdot\rangle_{\Xi} for the L^{2}(\Xi) -inner product. For vector-valued spaces [L^{r}(\Xi)]^{n} with n\in\mathbb{N} , we will omit the superscript if it is clear from the context. Throughout, discrete (or data-sparse) quantities are indicated by an index, e.g., \mathcal{T}_{\ell}^{\Gamma} is a conforming triangulation of \Gamma with corresponding Galerkin BEM approximation \phi_{\ell}^{\star} and induced potential u_{\ell}^{\star} . Moreover, we always