A posteriori error analysis for optimization with PDE constraints
Fernando Gaspoz, Christian Kreuzer, Andreas Veeser, Winnifried Wollner · 2025
Read A posteriori error analysis for optimization with PDE constraints by Fernando Gaspoz, Christian Kreuzer, Andreas Veeser, Winnifried Wollner (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-2503-13170.txt.
Introduction
Gaspoz, Kreuzer, Veeser, and Wollner bound the error in computer solutions of control problems in a 2025 paper. The problems steer a system ruled by a partial differential equation toward a goal. Finite element answers always carry error, and users need honest bounds after the fact. The team builds those bounds from a trimmed, rescaled form of the optimality system.
Their bounds cover the state, its adjoint, the control, and the observed output at once. Upper and lower bounds leave a gap that grows as cost weights shrink. The growth is milder than in past work, and mesh refinement can counter it in set cases. Tests on model problems with spread and edge control show the pattern.
Catalog record
| CREATOR | Fernando Gaspoz, Christian Kreuzer, Andreas Veeser, Winnifried Wollner |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 87 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2503-13170
Browse the full library · About the Tower of Babel
Full text
The opening of the work, from the library's hosted text:
A posteriori error analysis for optimization with PDE constraints Fernando Gaspoz, Christian Kreuzer, Andreas Veeser, Winnifried Wollner Abstract . We consider finite element solutions to optimization problems, where the state depends on the possibly constrained control through a linear partial differential equation. Basing upon a reduced and rescaled optimality system, we derive a posteriori bounds capturing the approximation of the state, the adjoint state, the control and the observation. The upper and lower bounds show a gap, which grows with decreasing cost or Tikhonov regularization parameter. This growth is mitigated compared to previous results and can be countered by refinement if control and observation involve compact operators. Numerical results illustrate these properties for model problems with distributed and boundary control. 1991 Mathematics Subject Classification 49M25,49M41,65N15,65N20,65N30 1. Introduction A basic example for optimization problems constrained by partial differential equations (PDEs) is (1.1) \min_{(q,u)\in K\times\mathring{H}^{1}(\Omega)}\frac{1}{2}\left\|{u-u_{d}}\right\|_{L^{2}(\Omega)}^{2}+\frac{\alpha}{2}\left\|{q}\right\|_{L^{2}(\Omega)}^{2}\quad\text{subject to}\quad-\Delta u=f+q~\text{in}~\Omega, where \Omega\subset{\mathbb{R}}^{d} is a suitable domain, u_{d} is the desired state and we assume box constraints, i.e. K:=\{q\in L^{2}(\Omega)\mid a\leq q\leq b\} with a<b . Such problems are ubiquitous in the optimal control of PDEs. They appear also as Tikhonov regularizations of inverse problems. In the former case the parameter \alpha>0 scales the cost of the control, while in the latter case it is the regularization parameter, which may be chosen quite small. Hence, in any result about such problems, the dependencies on \alpha are critical. This article concerns the a posteriori error analysis for problems like ( 1.1 ). An a posteriori error analysis aims at deriving computable quantities that, ideally, bound a suitable error from above and below. These quantities can then be used to assess the approximate solution, and as input for an adaptive strategy refining the mesh. For both applications, close bounds will be advantageous and thus, in the case of problems like ( 1.1 ), their dependencies on \alpha are of particular interest. To state our main results for the model problem ( 1.1 ), we consider the linear finite element solution, with or without discretized control; cf. [ 14 ] . We denote its error by \mathsf{err} , which suitably combines the \mathring{H}^{1} -errors of state and adjoint state and the L^{2} -errors of control and observation. Furthermore, let \eta^{2}=\sum_{z\in\mathcal{V}}\eta_{z}^{2} be an estimator, whose local indicators \eta_{z} quantify the local residuals in Theorem 4.1 below in the spirit of [ 19 , 6 ] . Then Theorems 4.1 and 4.4 imply, as \alpha\to 0 , (1.2) c_{\Delta}\eta\leq\mathsf{err}\leq C_{\Delta}\min\left\{1+O\left(\frac{1}{\sqrt{\alpha}}\right),\,1+O\left(\frac{1}{\alpha}\right)\frac{\left(\sum_{z\in\mathcal{V}}h_{z}^{2}\eta_{z}^{2}\right)^{\tfrac{1}{2}}}{\eta}\right\}\eta. Here h_{z} denotes the local meshsize around a vertex z\in\mathcal{V} and the constants c_{\Delta} , C_{\Delta} are independent of \alpha . More precisely, they depend on the technique quantifying the local residuals, the shape regularity of the mesh cells, and the Poisson problem, which is associated with the state equation. Furthermore, the two constants ensure the equivalence (1.3) c_{\Delta}\eta_{\Delta}\leq\left\|{\nabla(v-V)}\right\|_{L^{2}(\Omega)}\leq C_{\Delta}\eta_{\Delta}, where \eta_{\Delta} is the counterpart of \eta for the \mathring{H}^{1} -error between any solution v to the Poisson problem and its linear finite element approximation V . For equivalences like ( 1.3 ), the ratio C_{\Delta}/c_{\Delta}\geq 1 of the involved constants provides information about the quality of the estimator \eta_{\Delta} . The structure of ( 1.2 ) is slightly more involved because the min depends on the indicators \eta_{z} , z\in\mathcal{V} , and therefore is no part of the constant. Nevertheless, we can measure the quality of the error quantification ( 1.2 ) similarly by the ratio of upper to lower bound, which we call gap. In this context, the error bounds ( 1.2 ) lead to the two following interrelated conclusions: • Taking ( 1.3 ) as a benchmark for the used estimation technique, the gap in ( 1.2 ) becomes the one associated with \eta_{\Delta} for h:=\max_{z\in\mathcal{V}}h_{z}\to 0 and fixed \alpha>0 . • Ensuring \sum_{z\in\mathcal{V}}h_{z}^{2}\eta_{z}^{2}\leq\alpha^{2}\eta^{2} , the gap in the error bounds ( 1.2 ) remains uniformly bounded for all \alpha>0 . Apart from these two features, the error quantification ( 1.2 ) improves existing results. To be more precise, we compare with [ 18 , 16 ] , which is the first abstract a posteriori analysis and reviews previous a posteriori bounds. Therein, as \alpha\to 0 , the gap grows with O(1/\alpha) if the control is not discretized, otherwise with O(1/\alpha^{2}) ; see Remark 3.4 for more details. In both cases, the error bounds ( 1.2 ) mitigate those growths to O(1/\sqrt{\alpha}) . The gap in ( 1.2 ) is closely related to the a priori results in our previous article [ 10 ] . To see this, let us suppose a variational discretization [ 14 ] for simplicity and denote by best-err the best approximation error in the underlying discrete spaces. Then [ 10 , Section 5.2] ensures the following variant of Céa’s lemma: (1.4) \mathsf{err}\leq\mu_{\Delta}\min\left\{1+O\left(\frac{1}{\sqrt{\alpha}}\right),\,1+O\left(\frac{h}{\alpha}\right)\right\}\textsf{best-err}\quad\text{as $\alpha,h\to 0$,} where \mu_{\Delta} is the near-best approximation constant associated with the discretization of the state equation. Inspecting Céa’s lemma and the derivation of ( 1.3 ), we see that \mu_{\Delta} corresponds to the ratio C_{\Delta}/c_{\Delta} . Furthermore, we observe that the \min in ( 1.4 ) is an upper bound for the one in ( 1.2 ). The similarities between ( 1.2 ) and ( 1.4 ) result from a ‘duality’ in the respective derivations. To illustrate this, we outline the key ingredients of both derivations. In both cases, we first consider the possibly nonlinear optimality system (1.5) -\Delta u-\Pi_{K}\left(-\tfrac{1}{\alpha}p\right)=f,\qquad-\Delta p-u=-u_{d}, where the control is implicitly given by q=\Pi_{K}(-\tfrac{1}{\alpha}p) , and then divide the adjoint equation by \sqrt{\alpha} and replace the adjoint state p by z=p/{\sqrt{\alpha}} . The latter has the effect that the perturbations of the Laplacian in both equations scale like 1/\sqrt{\alpha} . Analyzing the properties of the possibly nonlinear operator \mathcal{B}_{\alpha} associated with the resulting system prepares the ground for both ( 1.2 ) and ( 1.4 ). More precisely, the continuity and generalized coercivity properties of \mathcal{B}_{\alpha} are, respectively, crucial ingredients for the lower bound and for the first option in the upper bound of ( 1.2 ). For the first option in ( 1.4 ), one combines the continuity properties of \mathcal{B}_{\alpha} with the coercivity properties of its discretization. The second options instead hinge on the compactness of the perturbations of the Laplacian in ( 1.5 ), which arises from the embedding \mathring{H}^{1}(\Omega)\subset L^{2}(\Omega) . In both cases, the error is decomposed into a main part and a ‘compact’ part. To this end, we use an auxiliary function in the spirit of the elliptic reconstruction [ 22 ] for ( 1.2 ) and a generalized Ritz projection for ( 1.4 ); see also Remark 3.5 . The actual benefit from the available compactness is limited by regularity theorems for the Poisson equation on polygonal domains and/or properties of the discretization. To conclude this introduction, the following remarks are in order: • To quantify the local residuals in Theorem 4.1 , one can use classical techniques, see, e.g. [ 1 , 28 ] , instead of [ 19 , 6 ] . In this case, the error quantification ( 1.2 ) holds then only up to so-called oscillation terms. • In the absence of control constraints, Theorem 3.10 provides a variant of ( 1.2 ) with an improved gap. • Although our approach is based upon