Geometric constraints in descent methods for shape optimisation
ESAIM: Mathematical Modelling and Numerical Analysis , Tome 51 (2017) no. 6, pp. 2193-2212

Voir la notice de l'article provenant de la source Numdam

Many shape-optimisation problems arising from practical applications feature geometric constraints. We are particularly interested in the situation that certain regions of a hold-all domain should always or never be part of the optimal shape. This can be used, for instance, to model design constraints or to include additional information into the optimisation process. In the context of descent methods, there are two fundamental ways to account for constraints by means of projections: one can project the descent direction before taking a step to stay feasible, or one can project the resulting point back to the feasible region after taking a step. The latter is usually called projected-gradient method and is more commonly used. For shape optimisation, both approaches create additional difficulties that are not present in the classical context of optimisation in vector spaces. In this paper, we analyse these issues. We are able to show that certain conditions ensure that both approaches behave in a very similar way, although one or the other can be better suited to special situations. Our theoretical results are confirmed by numerical experiments based on a Chan–Vese-like model for image segmentation.

Reçu le :
Accepté le :
DOI : 10.1051/m2an/2017020
Classification : 49Q10, 65D18, 65J22, 65K10
Keywords: Shape optimisation, geometric constraints, gradient-descent method, projected gradient, shape projection, image segmentation

Kraft, Daniel 1

1 University of Graz, Institute of Mathematics, NAWI Graz, Universitätsplatz 3, 8010 Graz, Austria.
@article{M2AN_2017__51_6_2193_0,
     author = {Kraft, Daniel},
     title = {Geometric constraints in descent methods for shape optimisation},
     journal = {ESAIM: Mathematical Modelling and Numerical Analysis },
     pages = {2193--2212},
     publisher = {EDP-Sciences},
     volume = {51},
     number = {6},
     year = {2017},
     doi = {10.1051/m2an/2017020},
     mrnumber = {3745169},
     zbl = {1382.49046},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.1051/m2an/2017020/}
}
TY  - JOUR
AU  - Kraft, Daniel
TI  - Geometric constraints in descent methods for shape optimisation
JO  - ESAIM: Mathematical Modelling and Numerical Analysis 
PY  - 2017
SP  - 2193
EP  - 2212
VL  - 51
IS  - 6
PB  - EDP-Sciences
UR  - http://geodesic.mathdoc.fr/articles/10.1051/m2an/2017020/
DO  - 10.1051/m2an/2017020
LA  - en
ID  - M2AN_2017__51_6_2193_0
ER  - 
%0 Journal Article
%A Kraft, Daniel
%T Geometric constraints in descent methods for shape optimisation
%J ESAIM: Mathematical Modelling and Numerical Analysis 
%D 2017
%P 2193-2212
%V 51
%N 6
%I EDP-Sciences
%U http://geodesic.mathdoc.fr/articles/10.1051/m2an/2017020/
%R 10.1051/m2an/2017020
%G en
%F M2AN_2017__51_6_2193_0
Kraft, Daniel. Geometric constraints in descent methods for shape optimisation. ESAIM: Mathematical Modelling and Numerical Analysis , Tome 51 (2017) no. 6, pp. 2193-2212. doi: 10.1051/m2an/2017020

Cité par Sources :