Volume 23, Number 3, July-September 2017
|Page(s)||977 - 1001|
|Published online||28 April 2017|
Certified Descent Algorithm for shape optimization driven by fully-computable a posteriori error estimators∗
1 CMAP Ecole Polytechnique, Route de Saclay, 91128 Palaiseau, France.
2 DRI Institut Polytechnique des Sciences Avancées, 15-21 rue M. Grandcoing, 94200 Ivry-sur-Seine, France.
3 Laboratoire J.A. Dieudonné UMR 7351 CNRS-Université de Nice-Sophia Antipolis, Parc Valrose, 06108 Nice cedex 02, France.
Received: 14 September 2015
Revised: 16 March 2016
Accepted: 13 April 2016
In this paper we introduce a novel certified shape optimization strategy – named Certified Descent Algorithm (CDA) – to account for the numerical error introduced by the Finite Element approximation of the shape gradient. We present a goal-oriented procedure to derive a certified upper bound of the error in the shape gradient and we construct a fully-computable, constant-free a posteriori error estimator inspired by the complementary energy principle. The resulting CDA is able to identify a genuine descent direction at each iteration and features a reliable stopping criterion. After validating the error estimator, some numerical simulations of the resulting certified shape optimization strategy are presented for the well-known inverse identification problem of Electrical Impedance Tomography.
Mathematics Subject Classification: 49Q10 / 65M60 / 65N15
Key words: Shape optimization / A posteriori error estimator / Certified Descent Algorithm / Electrical Impedance Tomography
© EDP Sciences, SMAI 2017
Current usage metrics show cumulative count of Article Views (full-text article views including HTML views, PDF and ePub downloads, according to the available data) and Abstracts Views on Vision4Press platform.
Data correspond to usage on the plateform after 2015. The current usage metrics is available 48-96 hours after online publication and is updated daily on week days.
Initial download of the metrics may take a while.