Low-regret shape optimization in the presence of missing Dirichlet data

Karl Kunisch, John Sebastian H. Simon · 2024

Read Low-regret shape optimization in the presence of missing Dirichlet data by Karl Kunisch, John Sebastian H. Simon (2024) 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-2412-06479.txt.

Introduction

Karl Kunisch and John Simon study shape optimization with missing boundary data in a 2024 mathematics paper. The shape is governed by an elliptic equation, and part of the boundary condition is unknown. Optimizing as if the data were complete could yield shapes that fail when the missing part is revealed.

They formulate the task as a no regret problem and approximate it with low regret versions. That produces deformation fields that stay robust against the missing information. The authors analyze convergence, characterize the gradient of the cost, and propose a numerical method. Examples illustrate the robustness of the approach.

Catalog record

CREATORKarl Kunisch, John Sebastian H. Simon
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE97 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-06479

Browse the full library · About the Tower of Babel

Full text

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

Low-regret shape optimization in the presence of missing Dirichlet data Karl Kunisch, John Sebastian H. Simon Abstract A shape optimization problem subject to an elliptic equation in the presence of missing data on the Dirichlet boundary condition is considered. It is formulated by optimizing the deformation field that varies the spatial domain where the Poisson equation is posed. To take into consideration the missing boundary data the problem is formulated as a no-regret problem and approximated by low-regret problems. This approach allows to obtain deformation fields that are robust against the missing information. The formulation of the regret problems was achieved by employing the Fenchel transform. Convergence of the solutions of the low-regret to the no-regret problems is analysed, the gradient of the cost is characterized and a first order numerical method is proposed. Numerical examples illustrate the robustness of the low-regret deformation fields with respect to missing data. To the best of our knowledge, this is the first time that a numerical investigation is reported on the level of effectiveness of the low-regret approach in the presence of missing data in an optimal control problem. Keywords: shape optimization, missing data, no-regret problem, low-regret problem. 1 Introduction In this work, we seek to advance the understanding of optimization problems involving incomplete or missing data through the lens of low-regret and no-regret formulations. These approaches are grounded in optimization and control theory. The no-regret formulation aims to find solutions that minimize the worst-case discrepancy between the actual and the ideal outcomes, ensuring robustness against all admissible realizations of the missing data. However, this approach can lead to overly conservative solutions, particularly in high-dimensional or ill-posed settings. To address this, the low-regret formulation is introduced as a regularized variant of the no-regret problem. By incorporating a regularization term, it relaxes the strict worst-case criterion, allowing for a controlled trade-off between robustness and performance, and often leading to more stable and computationally tractable solutions. A particular focus of our study lies in evaluating the numerical performance of these formulations, as, to the best of our knowledge, there has been a lack of reported implementations or comprehensive computational studies in the existing literature. To this end, we conduct a detailed investigation using a tracking-type shape optimization problem characterized by incomplete boundary Dirichlet data. This setting provides a meaningful and challenging testbed for assessing the practical effectiveness of the regret-based methodologies. To deal with this problem we utilize the notion of the no-regret and low-regret control problems as proposed in [ 31 ] . As remarked by J.L. Lions, the notion of regret was first introduced in [ 39 ] . We also mention that regret problems can be seen as a way to increase robustness of the control with respect to perturbations of certain data. Concerning shape optimization problems there are different techniques to quantify domain variations, including the use of level sets and/or considering an arbitrary class of domains satisfying specified properties. In our case, we opt for considering deformation fields that vary a given fixed domain. We will start with a domain \Omega\subset\mathbb{R}^{d} and find a vector field \varphi:\mathbb{R}^{d}\to\mathbb{R}^{d} so that the new domain \Omega(\varphi)=(I+\varphi)(\Omega) minimizes the functional of interest. This quantification is convenient for specifying a reference system which is vital in the formulation of no and low-regret problems. After appropriate reformulations of the no- and low-regret problems, the gradient of the associated cost-functional of the latter will be characterized and a gradient descent algorithm, see e.g., [ 18 , 33 ] and the references therein, with a Barzilai-Borwein line search will be described. The specific shape optimization problem that we shall consider is motivated by inverse problems from electrical impedance tomography [ 38 ] , where the unknown quantity is the shape. In our case also part of the boundary condition depends on an unknown quantity. In a classical ‘inverse approach’, one might opt for identifying both quantities, the shape and the missing boundary data simultaneously or alternatingly, see e.g., [ 1 , 9 , 11 , 12 , 13 ] . In the no-regret approach, one proceeds by formulating a saddle point problem, in such a way that the classical inverse problem formulation for the unknown shape is still present. The influence of the unknown boundary data is taken into consideration, but the boundary data themselves are not determined. To specify the shape optimization problem we introduce a bounded hold-all domain D\subset\mathbb{R}^{d} , for d\in\{2,3\} , with boundary \Sigma:=\partial D , a nontrivial simply connected subdomain S\subset D , with boundary \Gamma:=\partial S and the fixed annular subregion \Omega=D\backslash\overline{S} . The set of deformation fields is given by \displaystyle\Om(\Omega):=\{\varphi\in W^{3,\infty}(D;\mathbb{R}^{d}):\|\varphi\|_{W^{3,\infty}}\leq c,\,\overline{[I+\varphi](\Omega)}\subset D\text{, and }\varphi=0\text{ and }D\varphi=\mathbf{0}\text{ on }\Sigma\}, where I is the identity map on \mathbb{R}^{d} , 0<c<1 , and \mathbf{0} is the d -dimensional matrix with entries equal to zero. The condition D\varphi=\mathbf{0}\text{ on }\Sigma in the specification of \Om(\Omega) will be used in the sensitivity analysis of the cost functional in Section 4 . Using the notations \Omega(\varphi):=(I+\varphi)(\Omega) and \Gamma(\varphi):=(I+\varphi)(\Gamma) , we study the following optimization problem \displaystyle\min_{\varphi\in\Om(\Omega)}J(\varphi,g_{\delta}):=\frac{1}{2}\int_{\omega}\left|u-u_{d}\right|^{2}\du x (1) subject to \displaystyle\left.\begin{aligned} -\Delta u&=f\text{ in }\Omega(\varphi),\quad u=0\text{ on }\Gamma(\varphi),\quad u=g_{r}+g_{\delta}\text{ on }\Sigma,\end{aligned}\right. (2) where \omega\subset D is a domain satisfying \bar{\omega}\subset\Omega(\varphi) for each \varphi\in\Om(\Omega) . Further f:D\to\mathbb{R} and u_{d}:\omega\to\mathbb{R} is a given target profile. Finally the source function on the boundary \Sigma consists of a reference source g_{r}:\Sigma\to\mathbb{R} and of g_{\delta}:\Sigma\to\mathbb{R} , which represents the missing part of the Dirichlet datum. See Figure 1 for an illustration of the set up. Figure 1: An illustration of the domain \Omega , the boundaries \Gamma and \Sigma , and the subdomains \omega and S . As the goal is to determine \varphi\in\Om(\Omega) that minimizes the objective functional J for a class of g_{\delta} , in a first step we consider the saddle point problem \displaystyle\min_{\varphi\in\Om(\Omega)}\sup_{g_{\delta}\in\G}J(\varphi,g_{\delta}), where \G:=\{g\in H^{\frac{1}{2}}(\Sigma):g_{a}\leq g\leq g_{b}\text{ a.e. on }\Sigma\} for some given g_{a},g_{b}\in H^{\frac{1}{2}}(\Sigma) with g_{a}(x)\leq 0\leq g_{b}(x) , for a.e. x\in\Sigma . Incorporating the goal of not wanting to deteriorate too much from a reference deformation field \circphi\in\Om(\Omega) suggests to replace the previous saddle point problem by: \displaystyle\min_{\varphi\in\Om(\Omega)}\sup_{g_{\delta}\in\G}[J(\varphi,g_{\delta})-J(\circphi,g_{\delta})]. The problem above is analyzed in [ 22 , 31 ] —from which the term no-regret problem was introduced—for the treatment of linear optimal control problems with missing initial or boundary data. In the aforementioned papers, the variable \varphi appears as an affine term on the right hand side of the state equation. However, in our situation the state variable y depends on \varphi in a nonlinear fashion. In such a case, a linearisation of the cost functional J at a reference value for g is carried out to arrive at a convenient problem formulation for analysis and numerical treatment of low-regret problems, [ 30 , 29 ] . Considering g_{r} as an initial guess for the unknown boundary datum suggests to carry out this expansion at 0 and to introduce J_{1}(\varphi,g_{\delta}):=J(\varphi,0)+\left.\frac{\partial}{\partial g}J(\varphi,g)\right|_{g=0}g_{\delta} . This leads to the no-regret formulation of the shape optimization problem with missing boundary data as \displaystyle\min_{\varphi\in\Om(\Omega)}\sup_{g_{\delta}\in\G}[J_{1}(\varphi,g_{\delta})-J_{1}(\circphi,g_{\delta})], (3) as well as the low-regret formulation \displaystyle\min_{\varphi\in\Om(\Omega)}\sup_{g_{\delta}\in\G}\,\left[J_{1}(\varphi,g_{\delta})-J_{1}(\circphi,g_{\delta})-\frac{\varepsilon}{2}\|g_{\delta}\|_{L^{2}(\Sigma)}^{2}\right], (4) where \varepsilon>0 . The reformulation will allow a convenient decomposition of the cost functionals so that the inner sup-operation can be easily solved. This will

Read the complete text