On the ersatz material approximation in level-set methods

Marc Dambrine; Djalil Kateb

ESAIM: Control, Optimisation and Calculus of Variations (2010)

  • Volume: 16, Issue: 3, page 618-634
  • ISSN: 1292-8119

Abstract

top
The level set method has become widely used in shape optimization where it allows a popular implementation of the steepest descent method. Once coupled with a ersatz material approximation [Allaire et al., J. Comput. Phys.194 (2004) 363–393], a single mesh is only used leading to very efficient and cheap numerical schemes in optimization of structures. However, it has some limitations and cannot be applied in every situation. This work aims at exploring such a limitation. We estimate the systematic error committed by using the ersatz material approximation and, on a model case, explain that they amplifies instabilities by a second order analysis of the objective function.

How to cite

top

Dambrine, Marc, and Kateb, Djalil. "On the ersatz material approximation in level-set methods." ESAIM: Control, Optimisation and Calculus of Variations 16.3 (2010): 618-634. <http://eudml.org/doc/250750>.

@article{Dambrine2010,
abstract = { The level set method has become widely used in shape optimization where it allows a popular implementation of the steepest descent method. Once coupled with a ersatz material approximation [Allaire et al., J. Comput. Phys.194 (2004) 363–393], a single mesh is only used leading to very efficient and cheap numerical schemes in optimization of structures. However, it has some limitations and cannot be applied in every situation. This work aims at exploring such a limitation. We estimate the systematic error committed by using the ersatz material approximation and, on a model case, explain that they amplifies instabilities by a second order analysis of the objective function. },
author = {Dambrine, Marc, Kateb, Djalil},
journal = {ESAIM: Control, Optimisation and Calculus of Variations},
keywords = {Shape optimization; stability; second order shape derivative; level-set method; ersatz material approximation; shape optimization; ersatz material approximation},
language = {eng},
month = {7},
number = {3},
pages = {618-634},
publisher = {EDP Sciences},
title = {On the ersatz material approximation in level-set methods},
url = {http://eudml.org/doc/250750},
volume = {16},
year = {2010},
}

TY - JOUR
AU - Dambrine, Marc
AU - Kateb, Djalil
TI - On the ersatz material approximation in level-set methods
JO - ESAIM: Control, Optimisation and Calculus of Variations
DA - 2010/7//
PB - EDP Sciences
VL - 16
IS - 3
SP - 618
EP - 634
AB - The level set method has become widely used in shape optimization where it allows a popular implementation of the steepest descent method. Once coupled with a ersatz material approximation [Allaire et al., J. Comput. Phys.194 (2004) 363–393], a single mesh is only used leading to very efficient and cheap numerical schemes in optimization of structures. However, it has some limitations and cannot be applied in every situation. This work aims at exploring such a limitation. We estimate the systematic error committed by using the ersatz material approximation and, on a model case, explain that they amplifies instabilities by a second order analysis of the objective function.
LA - eng
KW - Shape optimization; stability; second order shape derivative; level-set method; ersatz material approximation; shape optimization; ersatz material approximation
UR - http://eudml.org/doc/250750
ER -

References

top
  1. L. Afraites, M. Dambrine, K. Eppler and K. Kateb, Detecting perfectly insulated obstacles by shape optimization techniques of order two. Discret. Contin. Dyn. Syst. - série B8 (2007) 389–416.  
  2. L. Afraites, M. Dambrine and D. Kateb, On second order shape optimization methods for electrical impedance tomography. SIAM J. Control Optim.47 (2008) 1556–1590.  
  3. G. Allaire and F. Jouve, A level-set method for vibration and multiple loads in structural optimization. Comput. Methods Appl. Mech. Engrg.194 (2005) 3269–3290.  
  4. G. Allaire, F. Jouve and A.-M. Toader, Structural optimization using sensitivity analysis and a level-set method. J. Comput. Phys.194 (2004) 363–393.  
  5. P. Bernardoni, Outils et méthode de conception de structures mécaniques à déformations et actionnements répartis. Ph.D. Thesis, Université Paris VI, France (2004).  
  6. D. Bucur, Do optimal shapes exist? Milan J. Math.75 (2007) 379–398.  
  7. P. Cardaliaguet and O. Ley, Some flows in shape optimization. Arch. Ration. Mech. Anal.183 (2007) 21–58.  
  8. P. Cardaliaguet and O. Ley, On the energy of a flow arising in shape optimization. Interfaces Free Bound.10 (2008) 221–241.  
  9. M. Dambrine, About the variations of the shape Hessian and sufficient conditions of stability for critical shapes. Revista Real Academia Ciencias-RACSAM96 (2002) 95–121.  
  10. M. Dambrine and M. Pierre, About stability of equilibrium shapes. ESAIM: M2AN34 (2000) 811–834.  
  11. F. de Gournay, Velocity extension for the level-set method and multiple eigenvalues in shape optimization. SIAM J. Control Optim.45 (2006) 343–367.  
  12. M. Delfour and J.P. Zolesio, Shapes and Geometries: Analysis, Differential Calculus, and Optimization. SIAM (2001).  
  13. J. Descloux, Stability of the solutions of the bidimensional magnetic shaping problem in abscence of surface tension. Eur. J. Mech. B Fluid.10 (1991) 513–526.  
  14. K. Eppler and H. Harbrecht, A regularized newton method in electrical impedance tomography using hessian information. Control Cybern.34 (2005) 203–225.  
  15. K. Eppler, H. Harbrecht and R. Schneider, On convergence in elliptic shape optimization. SIAM J. Control Optim.46 (2007) 61–83.  
  16. A. Henrot and M. Pierre, Variation et optimisation de formes, Mathématiques et Applications48. Springer (2005).  
  17. F. Hettlich and W. Rundell, A second degree method for nonlinear inverse problems. SIAM J. Numer. Anal.37 (1999) 587–620.  
  18. V. Isakov, Inverse problems for partial differential equations, Applied Mathematical Sciences127. Springer (2006).  
  19. A. Kisch, The domain derivative and two applications in inverse scattering theory. Inverse Problems9 (1993) 81–96.  
  20. S. Osher and J.A. Sethian, Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys.79 (1988) 12–49.  

NotesEmbed ?

top

You must be logged in to post comments.

To embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.

Only the controls for the widget will be shown in your chosen language. Notes will be shown in their authored language.

Tells the widget how many notes to show per page. You can cycle through additional notes using the next and previous controls.

    
                

Note: Best practice suggests putting the JavaScript code just before the closing </body> tag.