Explicit Consistency Error Estimate for Finite Element Solutions of the Poisson Equation on Convex Domains
Su Ruibo · 2025
Read Explicit Consistency Error Estimate for Finite Element Solutions of the Poisson Equation on Convex Domains by Su Ruibo (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-2510-26404.txt.
Introduction
Su Ruibo writes on a basic task in scientific computing: solving the Poisson equation on a round-edged convex region. The Poisson equation is a standard tool for things like heat spread and electric fields. The finite element method chops the region into small flat-sided pieces and solves on that stand-in shape. Su asks how big the error from that swap can be, stated in exact terms before any computing is done.
The paper gives explicit error bounds that depend only on broad facts about the region's shape, not on fine detail. The bounds hold for any convex region and for any family of triangle-like meshes used to fill it. Such clear bounds help users judge whether a mesh is fine enough before they trust the numbers it gives.
Catalog record
| CREATOR | Su Ruibo |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 30 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2510-26404
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
Explicit Consistency Error Estimate for Finite Element Solutions of the Poisson Equation on Convex Domains Su Ruibo Abstract We derive explicit a priori consistency error estimates for a standard finite element discretization of the Poisson equation on convex domains, where the domain is approximated by an internal convex polyhedron. The obtained explicit estimates depend only on global geometric parameters and are applicable to general convex domains and arbitrary families of simplicial meshes. 1 Introduction The Dirichlet problem of the Poisson equation is given as \left\{\begin{aligned} -\Delta\phi&=f\text{ in }\Omega,\\ \phi&=g\text{ on }\partial\Omega,\end{aligned}\right. where \Omega is an open, bounded set in \mathbb{R}^{n} . A standard approach to the Dirichlet problem is to decompose it into two subproblems: a Laplace equation with the prescribed boundary value g , and a Poisson equation with homogeneous Dirichlet boundary conditions, \left\{\begin{aligned} -\Delta u&=f\text{ in }\Omega,\\ u&=0\text{ on }\partial\Omega,\end{aligned}\right. (1) The harmonic part, satisfying the Laplace equation, can be approximated using potential methods (see, for example, [ 1 ] ) or other techniques, for which a supremum error estimate follows from the maximum principle. We focus on the second part, the Poisson equation with homogeneous boundary conditions, and apply the Finite Element Method to it. For 2-dimensional polygonal domains, Liu [ 2 , 3 ] proposed computable priori error estimates that require either evaluation of local interpolation error estimates on each element for H^{2} solutions or solving two finite element problems using the Lagrange FEM and the Raviart–Thomas FEM for solutions without H^{2} -regularity. His result was based on his earlier studies on interpolation error on triangular elements [ 4 ] , and has inspired further studies on local error estimate [ 5 ] and non-homogeneous Neumann problem [ 6 ] . Error analysis for general boundary conditions on smooth domains has also been investigated in [ 7 , 8 , 9 ] , although those results involve unspecified constants. In this paper, we consider a simple yet realistic computational setting where both the domain and the source term are perturbed, and derive an explicit consistency error estimate for ( 1 ) on convex domains in dimensions n=2,3 . The obtained bounds are fully explicit and depend only on global geometric parameters and seminorms of known functions, and can be further refined by case-specific calculations. In the two-dimensional case, we further propose explicit consistency error estimates that do not involve the minimal angle of the mesh. These results do not require mesh-specific computation and are therefore applicable to general families of meshes. The derivation proceeds as follows. First, the domain is approximated by a polyhedral domain, and the resulting boundary perturbation is analyzed using a barrier function argument. Next, based on established local interpolation error estimates [ 4 , 10 , 11 , 12 ] , we obtain an explicit bound for the error between the weak solution in the perturbed domain and its FEM approximation. 2 Preliminaries 2.1 Domain and Function Spaces Let the domain \Omega be convex and bounded , and we denote D=\text{diam}(\Omega) , and |U| as the Lebesgue measure of any measurable set U . The source term f is assumed to belong to L^{2}\cap L^{\infty} , and is sufficiently smooth for the subsequent discussion. We denote by |\cdot|_{k} the standard H^{k}(\Omega) seminorms. For clarity, the H^{2} seminorm is given by |u|_{2}=\big(\int_{\Omega}\sum_{i,j=1}^{n}|\partial_{i}\partial_{j}u|^{2}dx\big)^{1/2}. (2) For any open domain U , each function a\in H_{0}^{1}(U) is extended by 0 out of U . u is a weak solution of ( 1 ) if and only if \int_{\Omega}\nabla u\cdot\nabla vdx=\int_{\Omega}fvdx,\forall v\in H_{0}^{1}(\Omega) (3) 2.2 Approximation of Domain We approximate the domain \Omega with a convex open polyhedron \Omega_{\delta}\subset\overline{\Omega} whose vertices lie on \partial\Omega . The gap \delta between \partial\Omega_{\delta} and \partial\Omega is defined as follows. Figure 1 : gap width For each facet F of \Omega_{\delta} , we denote the outward unit normal vector as \vec{n}_{F} , and the barycenter as \vec{g}_{F} . We denote the set of all boundary facets of \Omega_{\delta} as \mathcal{F}_{\delta} . The boundary gap \delta is then defined by Definition 2.1 . \delta=\max_{F\in\mathcal{F}_{\delta}}\big(\max_{x\in\partial\Omega}\vec{n}_{F}\cdot(x-\vec{g}_{F})\big). (4) Remark 2.2 . \delta\sim O(l) if \partial\Omega is Lipschitz, and \delta\sim O(l^{2}) if \partial\Omega is C^{2} , where l denotes the largest diameter of the facets of \Omega_{\delta} . 2.3 Triangulation and Finite Element Space We consider Lagrange elements on simplexes. The general theory for finite element spaces can be found in [ 13 ] . Let \mathcal{T}_{h} be a conforming triangulation of \Omega_{\delta} consisting of simplexes. For each T\in\mathcal{T}_{h} , we denote h_{T} as the length of the largest edge, \rho_{T} as the supremum of the diameters of balls contained in T , and R_{T} as the circumsradius of T . The mesh size h is defined as h=\max_{T\in\mathcal{T}_{h}}h_{T}. (5) The maximal circumradius of the mesh is defined by R_{h}=\max_{T\in\mathcal{T}_{h}}R_{T}, (6) \mathcal{T}_{h} is said to be regular if there is a \sigma>0 such that h_{T}/\rho_{T}\leq\sigma for each T\in\mathcal{T}_{h} . For 2-dimensional cases, \mathcal{T}_{h} is said to be non-blunt if each T\in\mathcal{T}_{h} is non-blunt, the minimal angle \theta_{0} of \mathcal{T}_{h} is defined as the minimum of all interior angles of the elements T\in\mathcal{T}_{h} . We denote the interior nodes of \mathcal{T}_{h} as x_{1},x_{2},\dots,x_{M} , and the boundary nodes as x_{M+1},\dots,x_{N} , with corresponding nodal basis functions \varphi_{1},\dots,\varphi_{N} . Then the finite element spaces are defined by \displaystyle H^{1}(\Omega_{\delta})\supset V_{h}=\text{Span}(\{\varphi_{1},\dots,\varphi_{N}\}), (7) \displaystyle H_{0}^{1}(\Omega_{\delta})\supset V_{h,0}=\text{Span}(\{\varphi_{1},\dots,\varphi_{M}\}). For each a\in C(\overline{\Omega_{\delta}}) , its interpolation onto V_{h,0} is defined as \Pi_{h}a=\sum_{i=1}^{N}a(x_{i})\varphi_{i}. (8) Then if a\in H^{2}(\Omega_{\delta}) the interpolation error can be estimated as \displaystyle\|a-\Pi_{h}a\|_{L^{2}(\Omega_{\delta})}\leq\big(\max_{T\in\mathcal{T}_{h}}E_{0}(T)\big)|a|_{H^{2}(\Omega_{\delta})}, (9) \displaystyle|a-\Pi_{h}a|_{H^{1}(\Omega_{\delta})}\leq\big(\max_{T\in\mathcal{T}_{h}}E_{1}(T)\big)|a|_{H^{2}(\Omega_{\delta})}. Here we define Definition 2.3 (Local interpolation error constants) . \displaystyle E_{0}(T)=\sup\{|v|_{0};v\in H^{2}(T),|v|_{2}=1,v(p_{i})=0\text{ for }i=1,\dots,n\}, (10) \displaystyle E_{1}(T)=\sup\{|v|_{1};v\in H^{2}(T),|v|_{2}=1,v(p_{i})=0\text{ for }i=1,\dots,n\}, for each T\in\mathcal{T}_{h} , where p_{1},\dots,p_{n} are the vertices of T . 2.4 Finite Element Discretization The finite element solution u_{h}\in V_{h,0} of problem ( 1 ) is defined by \int_{\Omega_{\delta}}\nabla u_{h}\cdot\nabla v_{h}dx=\int_{\Omega_{\delta}}f_{h}v_{h}dx,\forall v_{h}\in V_{h,0} (11) Here f_{h}\in L^{2}(\Omega_{\delta}) is an approximation of f , and is typically taken as the interpolation of f onto V_{h} , and is extended by zero outside \Omega_{\delta} . 2.5 Numerical Solution The Finite Element Equation ( 11 ) can be expressed as the following linear algebraic system: Ax=b, (12) where \displaystyle A_{ij}=\int_{\Omega_{\delta}}\nabla\varphi_{i}\cdot\nabla\varphi_{j}dx\text{ for }i,j=1,\dots,M, (13) \displaystyle b_{i}=\int_{\Omega_{\delta}}f_{h}\varphi_{i}dx\text{ for }i=1,\dots,M, \displaystyle u_{h}=\sum_{j=1}^{M}x_{j}\varphi_{j}. The solution of Ax=b inevitably involves rounding errors arising from finite-precision arithmetic. A detailed analysis of such errors lies outside the scope of this paper; see, for example, Higham [ 14 ] for a comprehensive treatment of numerical accuracy and stability in floating-point computations. 3 Upper Bound of Consistency Error Figure 2 : Hierarchical decomposition of the total consistency error. In this section, we state the main results and the proof strategy. To estimate the total consistency error, we introduce a sequence of auxiliary problems corresponding to different layers of approximation (see Figure 2 ). Let u,v,w denote the weak solutions of the corresponding boundary value problems shown in figure 2 , and let u_{h} denote the finite element solution of the discrete problem. Each layer isolates one source of deviation between the exact and numerical solutions: geometric truncation, data projection, finite-element discretization, and rounding errors. The errors arising from the approximation of the domain and the source term will be stated later in lemma 4.2 ,