A Note on the Reliability of Goal-Oriented Error Estimates for Galerkin Finite Element Methods with Nonlinear Functionals Journal: arXiv

Brian N. Granzow, Stephen D. Bond, D. Thomas Seidl, Bernhard Endtmayer · 2025

Read A Note on the Reliability of Goal-Oriented Error Estimates for Galerkin Finite Element Methods with Nonlinear Functionals Journal: arXiv by Brian N. Granzow, Stephen D. Bond, D. Thomas Seidl, Bernhard Endtmayer (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-09913.txt.

Introduction

Brian Granzow and co-authors warn that a trusted error estimate can fail in a 2025 math note. Engineers using finite element methods often estimate error in one target value by solving a second, adjoint problem. The estimate is prized because it needs no finer rerun.

The authors show that for nonlinear target values, that estimate is not reliable in general. Even with an exact adjoint solution, no fixed constant can bound the true error by the estimate. They give several concrete pairs of problem forms and targets where the bound breaks. The note urges care when goal-based error estimates guide costly design choices.

Catalog record

CREATORBrian N. Granzow, Stephen D. Bond, D. Thomas Seidl, Bernhard Endtmayer
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE17 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2506-09913

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Note on the Reliability of Goal-Oriented Error Estimates for Galerkin Finite Element Methods with Nonlinear Functionals Journal: arXiv Brian N. Granzow, Stephen D. Bond, D. Thomas Seidl, Bernhard Endtmayer Abstract We consider estimating the discretization error in a nonlinear functional J ⁡ ( u ) J(u) in the setting of an abstract variational problem: find u ∈ 𝒱 u\in\mathcal{V} such that B ⁡ ( u , φ ) = L ⁡ ( φ ) ​ ∀ φ ∈ 𝒱 B(u,\varphi)=L(\varphi)\;\forall\varphi\in\mathcal{V} , as approximated by a Galerkin finite element method. Here, 𝒱 \mathcal{V} is a Hilbert space, B ⁡ ( ⋅ , ⋅ ) B(\cdot,\cdot) is a bilinear form, and L ⁡ ( ⋅ ) L(\cdot) is a linear functional. We consider well-known error estimates η \eta of the form J ⁡ ( u ) − J ⁡ ( u h ) ≈ η = L ⁡ ( z ) − B ⁡ ( u h , z ) J(u)-J(u_{h})\approx\eta=L(z)-B(u_{h},z) , where u h u_{h} denotes a finite element approximation to u u , and z z denotes the solution to an auxiliary adjoint variational problem. We show that there exist nonlinear functionals for which error estimates of this form are not reliable, even in the presence of an exact adjoint solution solution z z . An estimate η \eta is said to be reliable if there exists a constant C ∈ ℝ > 0 C\in\mathbb{R}_{>0} independent of u h u_{h} such that | J ⁡ ( u ) − J ⁡ ( u h ) | ≤ C ​ | η | |J(u)-J(u_{h})|\leq C|\eta| . We present several example pairs of bilinear forms and nonlinear functionals where reliability of η \eta is not achieved. 1 Introduction A posteriori error estimation [ 1 , 2 ] provides useful tools to approximate and control discretization errors in finite element settings. Goal-oriented error estimation [ 3 , 4 , 5 , 6 , 7 , 8 , 9 , 10 ] measures the discretization error in a functional quantity of interest, rather than in a global norm. Inherent to the process of goal-oriented error estimation is a linearization and a discard of higher order information. In a recent article, [ 11 ] , we described this discard as a linearization error and presented several examples where traditional adjoint-weighted residual error estimates fail to achieve effectivity (an accurate approximation the functional discretization error). In this note, we provide further insight into this loss of effectivity by showing that there exist specific choices of nonlinear functionals for which certain adjoint-weighted residual estimates are not reliable , the setting for which is described in the abstract. 2 Preliminaries Consider the following variational problems: \displaystyle\mathrm{Find}\,u\in\mathcal{V}\;\mathrm{s.t.}\;B(u,\varphi)=L(\varphi)\quad\forall\varphi\in\mathcal{V}, (1) \displaystyle\mathrm{Find}\,u_{h}\in\mathcal{V}_{h}\;\mathrm{s.t.}\;B(u_{h},\varphi_{h})=L(\varphi_{h})\quad\forall\varphi_{h}\in\mathcal{V}_{h}, (2) \displaystyle\mathrm{Find}\,u_{h}^{\texttt{+}}\in\mathcal{V}_{h}^{\texttt{+}}\;\mathrm{s.t.}\;B(u_{h}^{\texttt{+}},\varphi_{h}^{\texttt{+}})=L(\varphi_{h}^{\texttt{+}})\quad\forall\varphi_{h}^{\texttt{+}}\in\mathcal{V}_{h}^{\texttt{+}}, (3) where \mathcal{V} denotes a Hilbert space, B(\cdot,\cdot):\mathcal{V}\times\mathcal{V}\to\mathbb{R} denotes a bilinear form, L(\cdot):\mathcal{V}\to\mathbb{R} denotes a linear functional, and \mathcal{V}_{h} and \mathcal{V}_{h}^{\texttt{+}} denote finite dimensional subspaces of \mathcal{V} such that \mathcal{V}_{h}\subset\mathcal{V}_{h}^{\texttt{+}}\subset\mathcal{V} , where h\in\mathbb{R}_{>0} denotes a discretization parameter. Let J(u):\mathcal{V}\to\mathbb{R} denote a nonlinear functional with sufficient regularity such that its first and second Fréchet derivatives J^{\prime} and J^{\prime\prime} , respectively, exist. We seek to approximate the (assumed well-posed) primal problem ( 1 ) with a Galerkin finite element method ( 2 ) and estimate the functional discretization error J(u)-J(u_{h}) with the introduction of an auxiliary linear adjoint problem . Presently, we consider the following variational problems: \displaystyle\mathrm{Find}\,z\in\mathcal{V}\;\mathrm{s.t.}\;B(\varphi,z)=J^{\prime}(u_{h};\varphi)\quad\forall\varphi\in\mathcal{V}, (4) \displaystyle\mathrm{Find}\,z_{h}^{\texttt{+}}\in\mathcal{V}_{h}^{\texttt{+}}\;\mathrm{s.t.}\;B(\varphi_{h}^{\texttt{+}},z_{h}^{\texttt{+}})=J^{\prime}(u_{h};\varphi_{h}^{\texttt{+}})\quad\forall\varphi_{h}^{\texttt{+}}\in\mathcal{V}_{h}^{\texttt{+}}, (5) where we refer to the first variational problem ( 4 ) as the continuous adjoint problem and ( 5 ) represents a finite element approximation to the continuous adjoint problem. It is well known that if the adjoint problem is approximated in the space \mathcal{V}_{h} , then traditional adjoint-weighted residual error estimates will be erroneously zero due to Galerkin orthogonality : B(e,\varphi_{h})=0\;\forall\varphi_{h}\in\mathcal{V}_{h} , where e:=u-u_{h} denotes the discretization error. To this end, we consider approximating the adjoint problem in the richer finite-dimensional space \mathcal{V}_{h}^{\texttt{+}} . Remark 1 . Practically, we consider only standard piecewise polynomial finite element spaces \mathcal{V}_{h} and globally enriched spaces \mathcal{V}_{h}^{\texttt{+}} obtained either by: (a) uniformly refining the finite element mesh that underlies the space \mathcal{V}_{h} or (b) increasing the piecewise polynomial order of the space \mathcal{V}_{h} by one. The following discussion should, however, apply in broader contexts. Definition 1 . (Functional derivatives) The first and second Gâteaux derivatives of a functional J:\mathcal{V}\to\mathbb{R} are defined as \displaystyle J^{\prime}(u;v) \displaystyle:=\lim_{\varepsilon\to 0}\varepsilon^{-1}\left[J(u+\varepsilon v)-J(u)\right]=\frac{\mathrm{d}}{\mathrm{d}\varepsilon}J(u+\varepsilon v)\biggr|_{\varepsilon=0}, (6) \displaystyle J^{\prime\prime}(u;v,w) \displaystyle:=\lim_{\varepsilon\to 0}\varepsilon^{-1}\left[J^{\prime}(u+\varepsilon w;v)-J^{\prime}(u;v)\right]=\frac{\mathrm{d}}{\mathrm{d}\varepsilon}J^{\prime}(u+\varepsilon w;v)\biggr|_{\varepsilon=0}, (7) respectively. These derivatives agree with their corresponding Fréchet derivatives when the functional is once and twice Fréchet differentiable. Lemma 1 . Let u\in\mathcal{V} , u_{h}\in\mathcal{V}_{h} , u_{h}^{\texttt{+}}\in\mathcal{V}_{h}^{\texttt{+}} , e:=u-u_{h} and e_{h}^{\texttt{+}}:=u_{h}^{\texttt{+}}-u_{h} . Then the following Taylor expansions hold: \displaystyle J(u)-J(u_{h}) \displaystyle=J^{\prime}(u_{h};e)+\int_{0}^{1}J^{\prime\prime}(u_{h}+se;e,e)(1-s)\,\mathrm{d}s, (8) \displaystyle J(u_{h}^{\texttt{+}})-J(u_{h}) \displaystyle=J^{\prime}(u_{h};e_{h}^{\texttt{+}})+\int_{0}^{1}J^{\prime\prime}(u_{h}+se_{h}^{\texttt{+}};e_{h}^{\texttt{+}},e_{h}^{\texttt{+}})(1-s)\,\mathrm{d}s. (9) Lemma 2 . Let u\in\mathcal{V} , u_{h}\in\mathcal{V}_{h} , and z\in\mathcal{V} solve problems ( 1 ), ( 2 ), and ( 4 ), respectively, and let e:=u-u_{h} . Then the following error representation holds J(u)-J(u_{h})=L(z)-B(u_{h},z)+\int_{0}^{1}J^{\prime\prime}(u_{h}+se;e,e)(1-s)\,\mathrm{d}s. (10) Proof. \displaystyle J(u)-J(u_{h}) \displaystyle=J^{\prime}(u_{h};e)+\int_{0}^{1}J^{\prime\prime}(u_{h}+se;e,e)(1-s)\,\mathrm{d}s, \displaystyle\text{by Equation \eqref{eq:J_taylor}}, \displaystyle=B(e,z)+\int_{0}^{1}J^{\prime\prime}(u_{h}+se;e,e)(1-s)\,\mathrm{d}s, \displaystyle\text{by Equation \eqref{eq:adjoint}}, \displaystyle=L(z)-B(u_{h},z)+\int_{0}^{1}J^{\prime\prime}(u_{h}+se;e,e)(1-s)\,\mathrm{d}s, by bilinearity, Equation ( 1 ) ∎ Lemma 3 . Let u_{h}^{\texttt{+}}\in\mathcal{V}_{h}^{\texttt{+}} , u_{h}\in\mathcal{V}_{h} , and z_{h}^{\texttt{+}}\in\mathcal{V}_{h}^{\texttt{+}} solve problems ( 3 ), ( 2 ), and ( 5 ), respectively, and let e_{h}^{\texttt{+}}:=u_{h}^{\texttt{+}}-u_{h} . Then the following error representation holds J(u_{h}^{\texttt{+}})-J(u_{h})=L(z_{h}^{\texttt{+}})-B(u_{h},z_{h}^{\texttt{+}})+\int_{0}^{1}J^{\prime\prime}(u_{h}+se_{h}^{\texttt{+}};e_{h}^{\texttt{+}},e_{h}^{\texttt{+}})(1-s)\,\mathrm{d}s. (11) Proof. \displaystyle J(u_{h}^{\texttt{+}})-J(u_{h}) \displaystyle=J^{\prime}(u_{h};e_{h}^{\texttt{+}})+\int_{0}^{1}J^{\prime\prime}(u_{h}+se_{h}^{\texttt{+}};e_{h}^{\texttt{+}},e_{h}^{\texttt{+}})(1-s)\,\mathrm{d}s, \displaystyle\text{by Equation \eqref{eq:J_taylor_fem}}, \displaystyle=B(e_{h}^{\texttt{+}},z_{h}^{\texttt{+}})+\int_{0}^{1}J^{\prime\prime}(u_{h}+se_{h}^{\texttt{+}};e_{h}^{\texttt{+}},e_{h}^{\texttt{+}})(1-s)\,\mathrm{d}s, \displaystyle\text{by Equation \eqref{eq:adjoint_fem}}, \displaystyle=L(z_{h}^{\texttt{+}})-B(u_{h},z_{h}^{\texttt{+}})+\int_{0}^{1}J^{\prime\prime}(u_{h}+se_{h}^{\texttt{+}};e_{h}^{\texttt{+}},e_{h}^{\texttt{+}})(1-s)\,\mathrm{d}s, by bilinearity, Equation ( 3 ) ∎ Assumption 1 . (Saturation) Let u_{h} and u_{h}^{\texttt{+}} solve Equations ( 2 ) and ( 3 ), respectively. Then there exist b_{0}\in(0,1) and b_{h}\in(0,b_{0}) such that |J(u)-J(u_{h}^{\texttt{+}})|\leq b_{h}|J(u)-J(u_{h})|. (12) Definition 2 . (Reliable) An error estimate \eta\approx J(u)-J(u_{h}) is said to be reliable if there exists a constant C\in\mathbb{R}_{>0} independent of u_{h} such that |J(u)-J(u_{h})|\leq C|\eta|. (13) Lemma 4 . Let u_{h} , u_{h}^{\texttt{+}} , and z_{h}^{\texttt{+}} solve Equations ( 2 ), ( 3 ) and ( 5 ), respectively, and let Assumption 1 hold. Then the estimate \eta_{1}\approx J(u)-J(u_{h}) is reliable, with the constant C=1/(1-b_{h}) , where \eta_{1}:=L(z_{h}^{\texttt{+}})-B(u_{h},z_{h}^{\texttt{+}})+\int_{0}^{1}J^{\prime\prime}(u_{h}+se_{h}^{\texttt{+}};e_{h}^{\texttt{+}},e_{h}^{\texttt{+}})(1-s)\,\mathrm{d}s. (14) Proof. The proof follows ideas in Endtmayer et al. [ 10 ] and is repeated here for completeness. \displaystyle J(u)-J(u_{h})=J(u)-J(u_{h}^{\texttt{+}})+J(u_{h}^{\texttt{+}})-J(u_{h}), \displaystyle\implies \displaystyle J(u)-J(u_{h})=J(u)-J(u_{h}^{\texttt{+}})+\eta_{1}, \displaystyle\text{by Lemma \ref{lma:error_representation_h}}, \displaystyle\implies \displaystyle|J(u)-J(u_{h})|\leq|J(u)-J(u_{h}^{\texttt{+}})|+|\eta_{1}|, \displaystyle\text{by triangle inequality}. \displaystyle\implies \displaystyle|J(u)-J(u_{h})|\leq b_{h}|J(u)-J(u_{h})|+|\eta_{1}|, \displaystyle\text{by Assumption \ref{asm:saturation}}. \displaystyle\implies \displaystyle|J(u)-J(u_{h})|\leq\frac{1}{1-b_{h}}|\eta_{1}|. ∎ 3 Results Lemma 4 , in part, provides assurance that \eta_{1} will provide a useful error estimate. It is rare, however, to account for the remainder term \int_{0}^{1}J^{\prime\prime}(u_{h}+se_{h}^{\texttt{+}};e_{h}^{\texttt{+}},e_{h}^{\texttt{+}})(1-s)\,\mathrm{d}s in the performance of goal-oriented error estimation. The neglect of this term is what we phrase a linearization error . We now show that neglecting this remainder term can lead to unreliable error estimates for certain functionals within the context of the chosen adjoint problem and the error estimates presented below (see the discussions section for further elaboration). In the following, we let \Omega\subset\mathbb{R}^{d} denote an open, bounded domain, where d=1,2,3 denotes a spatial dimension. Theorem 1 . Let u , u_{h} , and z solve Equations ( 1 ), ( 2 ), and ( 4 ), respectively, and let J(u) be chosen so that J^{\prime}(u_{h};e)=B(e,\psi_{h}) for some \psi_{h}\in\mathcal{V}_{h} . Then the estimate \eta_{2}\approx J(u)-J(u_{h}) is not reliable, where \eta_{2}:=L(z)-B(u_{h},z). (15) Proof. \displaystyle J^{\prime}(u_{h};e)=B(e,\psi_{h}), \displaystyle\text{by assumption}. \displaystyle J^{\prime}(u_{h};e)=B(e,z), \displaystyle\text{by Equation \eqref{eq:adjoint}}. \displaystyle\implies \displaystyle B(e,\psi_{h})=B(e,z), \displaystyle\text{equating the above expressions}. \displaystyle\implies \displaystyle z\in\mathcal{V}_{h}, \displaystyle\text{by inspection},

Read the complete text