Shape optimization under uncertainty-a stochastic programming perspe ctive

SIAM Journal on Optimization

Volumn 19, Issue 4, 2008, Pages 1610-1632

  Conti, Sergio ^a   Held, Harald ^a   Pach, Martin ^a   Rumpf, Martin ^b   Schultz, Rüdiger ^a  

^a UNIVERSITY OF DUISBURG ESSEN   (Germany)

^b UNIVERSITY OF BONN   (Germany)

Author keywords

Level set method; Shape optimization in elasticity; Two stage stochastic programming

Indexed keywords

APPLIED FORCES; COMPOSITE FINITE ELEMENTS; COMPUTATIONAL COSTS; LEVEL SET METHOD; LEVEL SETS; LINEAR ELASTICITY; NUMERICAL COMPUTATIONS; NUMERICAL RESULTS; QUADRATIC OBJECTIVE FUNCTIONS; SPATIAL DIMENSION; STOCHASTIC FORCES; STOCHASTIC LOADING; TWO-STAGE STOCHASTIC PROGRAMMING;

DROP BREAKUP; ELASTICITY; LEVEL MEASUREMENT; STOCHASTIC PROGRAMMING; STOCHASTIC SYSTEMS;

SHAPE OPTIMIZATION;

EID: 70450219166     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/070702059     Document Type: Article

References (59)

1. S. ADALI, JR., J. C. BRUCH, I. S. SADEK, AND J. M. SLOSS, Robust shape control of beams with load uncertainties by optimally placed piezo actuators, Struct. Multidiscip. Optim., 19 (2000), pp. 274-281.
2. D. ADALSTEINSSON AND J. A. SETHIAN, A fast level set method for propagating interfaces, J. Comput. Phys., 118 (1995), pp. 269-277.
3. S. ALBERS, Online algorithms: a survey, Math. Program., 97 (2003), pp. 3-26.
4. G. ALLAIRE, Shape Optimization by the Homogenization Method, Appl. Math. Sci. 146, Springer, New York, 2002.
5. G. ALLAIRE, E. BONNETIER, G. FRANCFORT, AND F. JOUVE, Shape optimization by the homogenization method, Numer. Math., 76 (1997), pp. 27-68.
6. G. ALLAIRE, DE F. GOURNAY, F. JOUVE, AND A.-M. TOADER, Structural optimization using topological and shape sensitivity via a level set method, Control and Cybernetics, 34 (2005), pp. 59-80.
7. G. ALLAIRE AND F. JOUVE, A level-set method for vibration and multiple loads structural optimization, Comput. Methods Appl. Mech. Engrg., 194 (2005), pp. 3269-3290.
8. G. ALLAIRE, F. JOUVE, AND H. MAILLOT, Topology optimization for minimum stress design with the homogenization method, Struct. Multidiscip. Optim., 28 (2004), pp. 87-98.
9. G. ALLAIRE, F. JOUVE, AND A.-M. TOADER, Structural optimization using sensitivity analysis and a level-set method, J. Comput. Phys., 194 (2004), pp. 363-393.
10. F. ALVAREZ AND M. CARRASCO, Minimization of the expected compliance as an alternative approach to multiload truss optimization, Struct. Multidiscip. Optim., 29 (2005), pp. 470-476.
11. P. ATWAL, Kontinuumstheorie für eine diskrete Mikrostruktur zwecks Formoptimierung, Diplomarbeit, Universität Duisburg-Essen, Duisburg, Germany, 2006.
12. F. BASTIN, C. CIRILLO, AND P. L. TOINT, Convergence theory for nonconvex stochastic programming with an application to mixed logit, Math. Program., 108 (2006), pp. 207-234.
13. A. BEN-TAL, M. KOČVARA, A. NEMIROVSKI, AND J. ZOWE, Free material design via semidefinite programming: The multiload case with contact conditions, SIAM J. Optim., 9 (1999), pp. 813-832.
14. A. BEN-TAL AND A. NEMIROVSKI, Robust Optimization - methodology and applications, Math. Program., 92 (2002), pp. 453-480.
15. M. P. BENDSØE, Optimization of Structural Topology, Shape, and Material, Springer, Berlin, 1995.
16. J. R. BIRGE AND F. LOVEAUX, Introduction to Stochastic Programming, Springer, New York, 1997.
17. M. BURGER AND S. J. OSHER, A survey on level set methods for inverse problems and optimal design, European J. Appl. Math., 16 (2005), pp. 263-301.
18. F. R. CHANG, Stochastic Optimization in Continuous Time, Cambridge University Press, Cambridge, 2004.
19. P. G. CIARLET, Mathematical Elasticity, Volume I: Three-Dimensional Elasticity, Stud. Math. Appl. 20, North-Holland, Amsterdam, 1988.
20. S. CONTI, H. HELD, M. PACH, M. RUMPF, AND R. SCHULTZ, Risk averse shape optimization, in preparation.
21. M. C. DELFOUR, Oriented distance funtion and its evolution equation for initial sets with thin boundary, SIAM J. Control Optim., 42 (2004), pp. 2286-2304.
22. M. C. DELFOUR AND J. P. ZOLÉSIO, Shapes and Geometries: Analysis, Differential Calculus, and Optimization, Adv. Des. Control 4, SIAM, Philadelphia, 2001.
23. G. P. DIAS, J. HERSKOVITS, AND F. A. ROCHINHA, Simultaneous shape optimization and nonlinear analysis of elastic solids, in Proceedings of the Fourth World Congress on Computational Mechanics, S. Idelsohn, E. Oñate, and E. Dvorkin, eds., Buenos Aires, Argentina, 1998, CIME, Barcelona, Spain, 1998.
24. Q. DU AND D. WANG, Tetrahedral mesh generation and optimization based on centroidal Voroni tesselations, Internat. J. Numer. Methods Engrg., 56 (2003), pp. 1355-1373.
25. G. DZIUK, An algorithm for evolutionary surfaces, Numer. Math., 58 (1991), pp. 603-611.
26. L. C. EVANS, Partial Differential Equations, Grad. Stud. Math. 19, American Mathematical Society, Providence, RI, 1998.
27. W. H. FLEMING AND R. W. RISHEL, Deterministic and Stochastic Optimal Control, Springer, New York, 1975.
28. J. GOMES AND O. FAUGERAS, Reconciling distance functions and level sets, in Scale-Space Theories in Computer Vision, Second International Conference Proceedings, Scale-Space '99, Corfu, Greece, 1999, Lecture Notes in Comput. Sci. 1682, M. Nielsen, P. Johansen, O. F. Olsen, and J. Weickert, eds., Springer, Berlin, 1999, pp. 70-81.
29. J. M. GUEDES, H. C. RODRIGUES, AND M. P. BENDSØE, A material optimization model to approximate energy bounds for cellular materials under multiload conditions, Struct. Multidiscip. Optim., 25 (2003), pp. 446-452.
30. W. HACKBUSCH, Multi-grid Methods and Applications, Springer Ser. Comput. Math. 4, Springer, New York, 1985.
31. W. HACKBUSCH AND S. SAUTER, Composite finite elements for the approximation of PDEs on domains with complicated micro-structures, Numer. Math., 75 (1997), pp. 447-472.
32. W. HACKBUSCH AND S. A. SAUTER, Composite Finite Elements for Problems with Complicated Boundary. Part III: Essential Boundary Conditions, Technical report, Universität Kiel, Kiel, Germany, 1997.
33. P. KALL AND S. W. WALLACE, Stochastic Programming, Wiley, Chichester, 1994.
34. C.-Y. KAO, S. OSHER, AND Y.-H. TSAI, Fast sweeping methods for static Hamilton-Jacobi equations, SIAM J. Numer. Anal., 42 (2005), pp. 2612-2632.
35. F. LIEHR, T. PREUSSER, M. RUMPF, S. SAUTER, AND L. O. SCHWEN, Composite finite elements for 3D image based computing, Comput. Vis. Sci.. submitted.
36. Z. LIU, J. G. KORVINK, AND R. HUANG, Structure topology optimization: Fully coupled level set method via femlab, Struct. Multidiscip. Optim., 29 (2005), pp. 407-417.
37. W. E. LORENSEN AND H. E. CLINE, Marching cubes: A high resolution 3D surface construction algorithm, Computer Graph., 21 (1987), p. 163.
38. R. MALLADI AND J. A. SETHIAN, An O (N log N) algorithm for shape modeling, in Proc. Natl. Acad. Sci. USA 93 (1996), pp. 9389-9392.
39. J. E. MARSDEN AND T. J. R. HUGHES, Mathematical Foundations of Elasticity, Prentice-Hall, Englewood Cliffs, NJ, 1983.
40. K. MARTI, Stochastic Optimization Methods, Springer, Berlin, 2005.
41. R. E. MELCHERS, Optimality-criteria-based probabilistic structural design, Struct. Multidiscip. Optim., 23 (2001), pp. 34-39.
42. S. OSHER AND R. FEDKIW, Level Set Methods and Dynamic Implicit Surfaces, Appl. Math. Sci. 153, Springer, New York, 2003.
43. S. J. OSHER AND J. A. SETHIAN, Fronts propagating with curvature dependent speed: Algorithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79 (1988), pp. 12-49.
44. S. J. OWEN, A survey of unstructured mesh generation technology, in Proceedings of the 7th International Meshing Roundtable, Dearborn, MI, Sandia National Laboratories, 1998, pp. 239-267.
45. M. PACH, Levelsetverfahren in der Shapeoptimierung, Diploma thesis, University Duisburg, Duisburg, Germany, 2005.
46. T. PENNANEN, Epi-convergent discretizations of multistage stochastic programs, Math. Oper. Res., 30 (2005), pp. 245-256.
47. A. PRÉKOPA, Stochastic Programming, Kluwer, Dordrecht, the Netherlands, 1995.
48. A. RUSZCZYŃSKI, Some advances in decomposition methods for stochastic linear programming, Ann. Oper. Res., 85 (1999), pp. 153-172.
49. A. RUSZCZYŃSKI AND A. SHAPIRO, EDS., Stochastic Programming, Handbooks Oper. Res. Management Sci. 10, Elsevier, Amsterdam, 2003.
50. S. SAUTER, Vergröberung von Finite-Elemente-Räumen, Habilitationsschrift, Universität Kiel, Kiel, Germany, 1997.
51. J. A. SETHIAN, Level Set Methods and Fast Marching Methods, Cambridge Monogr. Appl. Comput. Math. 3, Cambridge University Press, Cambridge, 1999.
52. J. A. SETHIAN AND A. WIEGMANN, Structural boundary design via level set and immersed interface methods, J. Comput. Phys., 163 (2000), pp. 489-528.
53. R. M. VAN SLYKE AND R. S. WETS, L-shaped linear programs with application to optimal control and stochastic programming, SIAM J. Appl. Math., 17 (1969), pp. 638-663.
54. J. SOKOLOWSKI AND J.-P. ZOLÉSIO, Introduction to Shape Optimization Shape Sensitivity Analysis, Springer Ser. Comput. Math., Springer, New York, 1992.
55. M. C. STEINBACH, Tree-sparse convex programs, Math. Methods Oper. Res., 56 (2002), pp. 347-376.
56. G. M. TREECE, R. W. PRAGER, AND A. H. GEE, Regularized marching tetrahedra: Improved iso-surface extraction, Comput. Graph., 23 (1999), pp. 583-598.
57. J. TSITSIKLIS, Efficient algorithms for globally optimal trajectories, IEEE Trans. Automat. Control, 40 (1995), pp. 1528-1538.
58. S. W. WALLACE AND W. T. ZIEMBA, Applications of Stochastic Programming, MPS SIAM Ser. Optim., SIAM, Philadelphia, 2005.
59. C. ZHUANG, Z. XIONG, AND H. DING, A level set method for topology optimization of heat conduction problem under multiple load cases, Comput. Methods Appl. Mech. Engrg., 196 (2007), pp. 1074-1084.