Binary level set methods for topology and shape optimization of a two-density inhomogeneous drum

Computer Methods in Applied Mechanics and Engineering

Volumn 199, Issue 45-48, 2010, Pages 2970-2986

  Zhu, Shengfeng ^a   Liu, Chunxiao ^b   Wu, Qingbiao ^a  

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Augmented Lagrangian method; Binary level set method; Eigenvalue; Projection Lagrangian method; Shape optimization; Topology optimization

Indexed keywords

AUGMENTED LAGRANGIAN METHODS; EIGEN-VALUE; LAGRANGIAN METHODS; LEVEL SET METHOD; TOPOLOGY OPTIMIZATION;

COERCIVE FORCE; CONSTRAINED OPTIMIZATION; DROP BREAKUP; EIGENVALUES AND EIGENFUNCTIONS; EVOLUTIONARY ALGORITHMS; FREQUENCY MULTIPLYING CIRCUITS; IMAGE SEGMENTATION; LAGRANGE MULTIPLIERS; LEVEL MEASUREMENT; NUMERICAL METHODS; TOPOLOGY;

SHAPE OPTIMIZATION;

EID: 78549290281     PISSN: 00457825     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cma.2010.06.007     Document Type: Article

References (65)

1. Pironneau O. Optimal Shape Design for Elliptic Systems 1984, Springer-Verlag, New York.
2. Sokołowski J., Zolesio J.-P. Introduction to Shape Optimization: Shape Sensitivity Analysis 1992, Springer, Heidelberg.
3. Mohammadi B., Pironneau O. Applied Shape Optimization for Fluids 2001, Clarendon Press, Oxford.
4. Bendsøe M.P., Sigmund O. Topology Optimization: Theory, Methods and Applications 2003, Springer.
5. Haslinger J., Mäkinen R.A.E. Introduction to Shape Optimization: Theory, Approximation, and Computation 2003, SIAM.
6. Murat F., Simon S. Etudes de problèmes d'optimal Design. Lecture Notes in Computer Science 1976, vol. 41:54-62. Springer-Verlag, Berlin.
7. Simon J. Differentiation with respect to the domain in boundary value problems. Numer. Funct. Anal. Optim. 1980, 2:649-687.
8. Allaire G., Aubry S., Jouve F. Eigenfrequency optimization in optimal design. Comput. Methods Appl. Mech. Engrg. 2001, 190:3565-3579.
9. Allaire G. Shape Optimization by the Homogenization Method 2001, Springer-Verlag.
10. Bendsøe M.P., Kikuchi N. Generating optimal topology in structural design using a homogenization method. Comput. Methods Appl. Mech. Engrg. 1988, 71:197-224.
11. Bendsøe M.P. Optimal shape design as a material distribution problem. Struct. Optim. 1989, 1:193-202.
12. Bendsøe M.P., Sigmund O. Material interpolation schemes in topology optimization. Arch. Appl. Mech. 1999, 69:635-654.
13. Sethian J.A., Wiegmann A. Structural boundary design via level set method and immersed interface methods. J. Comput. Phys. 2000, 163:489-528.
14. Osher S., Santosa F. Level set methods for optimization problems involving geometry and constraints I. Frequencies of a two-density inhomogeneous drum. J. Comput. Phys. 2001, 171:272-288.
15. Wang M.Y., Wang X., Guo D. A level set method for structural topology optimization. Comput. Methods Appl. Mech. Engrg. 2003, 192:227-246.
16. Allaire G., Jouve F., Toader A. Structural optimization using sensitivity analysis and a level-set method. J. Comput. Phys. 2004, 194:363-393.
17. Allaire G., Jouve F. A level-set method for vibration and multiple loads structural optimization. Comput. Methods Appl. Mech. Engrg. 2005, 194:3269-3290.
18. de Gournay F. Velocity extension for the level-set method and multiple eigenvalues in shape optimization. SIAM J. Control Optim. 2006, 45:343-367.
19. Rozvany G.I.N. Topology Optimization in Structural Mechanics 1997, Springer-Verlag, New York.
20. He L., Kao C.-Y., Osher S. Incorporating topological derivatives into shape derivatives based level set methods. J. Comput. Phys. 2007, 225:891-909.
21. Cox S.J., Dobson D.C. Maximizing band gaps in two-dimensional photonic crystals. SIAM J. Appl. Math. 1999, 59:2108-2120.
22. Cox S.J., Dobson D.C. Band structure optimization of two-dimensional photonic crystals in H-polarization. J. Comput. Phys. 2000, 158:214-224.
23. Kao C.-Y., Osher S., Yablonovitch E. Maximizing band gaps in two dimensional photonic crystals by using level set methods. Appl. Phys. B 2005, 81:235-244.
24. Zhao H.-K., Chan T.F., Merriman B., Osher S. A variational level set approach to multiphase motion. J. Comput. Phys. 1996, 127:179-195.
25. Rudin L., Osher S., Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 1992, 60:259-268.
26. Osher S., Sethian J.A. Front propagation with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 1988, 79:12-49.
27. Chan T.F., Vese L.A. Active contours without edges. IEEE Trans. Image Process. 2001, 10:266-277.
28. Fedkiw R., Sapiro G., Shu C.-W. Shock capturing, level sets, and PDE based methods in computer vision and image processing: a review of Osher's contributions. J. Comput. Phys. 2003, 185:309-341.
29. F. Gibou, R. Fedkiw, A fast hybid k-means level set algorithm for segmentation, in: Proceedings of the 4th Annual Hawaii International Conference Statistics and Mathematics, 2006, pp. 281-291.
30. Burger M. A level set method for inverse problems. Inverse Probl. 2001, 17:1327-1355.
31. Burger M., Hackl B., Ring W. Incorporating topological derivatives into level set methods. J. Comput. Phys. 2004, 194:344-362.
32. Burger M., Osher S. A survey on level set methods for inverse problems and optimal design. Eur. J. Appl. Math. 2005, 16:263-301.
33. Santosa F. A level-set approach for inverse problems involving obstacles. ESAIM Contr. Optim. Calc. Var. 1996, 1:17-33.
34. Chan T.F., Tai X.-C. Level set and total variation regularization for elliptic inverse problems with discontinuous coefficients. J. Comput. Phys. 2003, 193:40-66.
35. Burger M. A framework for the construction of level set methods for shape optimization and reconstruction. Interf. Free Bound. 2003, 5:301-329.
36. Wang S.Y., Lim K.M., Khoo B.C., Wang M.Y. An extended level set method for shape and topology optimization. J. Comput. Phys. 2007, 221:395-421.
37. Wang M.Y., Wang X. " Color" level sets: a multi-phase method for structural topology optimization with multiple materials. Comput. Methods Appl. Mech. Engrg. 2004, 193:469-496.
38. Osher S., Fedkiw R. Level set methods: an overview and some recent results. J. Comput. Phys. 2001, 169:463-502.
39. Osher S., Fedkiw R. Level Set Methods and Dynamic Implicit Surfaces 2003, Springer.
40. Sethian J.A. Level Set Methods and Fast Marching Methods 1999, Cambridge University Press, Cambridge.
41. Tai X.-C., Chan T.F. A survey on multiple level set methods with applications for identifying piecewise constant functions. Int. J. Numer. Anal. Model. 2004, 1:25-48.
42. Leitão A., Scherzer O. On the relation between constraint regularization, level sets, and shape optimization. Inverse Probl. 2003, 19:1-11.
43. Haber E. A multilevel, level-set method for optimizing eigenvalues in shape design problems. J. Comput. Phys. 2004, 198:518-534.
44. Persson P.-O., Strang G. A simple mesh generator in matlab. SIAM Rev. 2004, 46:329-345.
45. P.-O. Persson, G. Strang, Circuit simulation and moving mesh generation, IEIC Tech. Rep. 104 (2004) 19-24.
46. Fulmanski P., Laurain A., Scheid J.-F., Sokołowski J. Level set method with topological derivatives in shape optimization. Int. J. Comp. Math. 2008, 85:1491-1514.
47. Sokołowski J., Żochowski A. On the topological derivative in shape optimization. SIAM J. Control Optim. 1999, 37:1251-1272.
48. Céa J., Garreau S., Guillaume P., Masmoudi M. The shape and topological optimization connection. Comput. Methods Appl. Mech. Engrg. 2000, 188:713-726.
49. Lie J., Lysaker M., Tai X.-C. A binary level set model and some applications to Mumford-Shah image segmentation. IEEE Trans. Image Process. 2006, 15:1171-1181.
50. Lie J., Lysaker M., Tai X.-C. A variant of the level set method and applications to image segmentation. Math. Comput. 2006, 75:1155-1174.
51. Tai X.-C., Christiansen O. Image segmentation using some piecewise constant level set methods with MBO type of projection. Int. J. Comput. Vision 2007, 73:61-76.
52. B. Song, T.F. Chan, A fast algorithm for level set based optimization, UCLA, CAM-Report 02-68 2002.
53. Nielsen L.K., Tai X.-C., Aanonsen S.I., Espedal M. A binary level set model for elliptic inverse problems with discontinuous coefficients. Int. J. Numer. Anal. Mod. 2007, 4:74-99.
54. Aubert G., Kornprobst P. Mathematical Problems in Image Processing: Partial Differential Equations and the Calculus of Variations 2002, Springer, New York.
55. Bourdin B., Chambolle A. Design-dependent loads in topology optimization. ESAIM Contr. Optim. Calc. Var. 2003, 9:19-48.
56. Burger M., Stainko R. Phase-field relaxation of topology optimization with local stress constraints. SIAM J. Control Optim. 2006, 45:1447-1466.
57. Wei P., Wang M.Y. Piecewise constant level set method for structural topology optimization. Int. J. Numer. Methods Engrg. 2009, 78:379-402.
58. Chan T.F., Tai X.-C. Identification of discontinuous coefficients in elliptic problems using total variation regularization. SIAM J. Sci. Comput. 2003, 25:881-904.
59. Kunisch K., Tai X.-C. Sequential and parallel splitting methods for bilinear control problems in Hilbert spaces. SIAM J. Numer. Anal. 1997, 34:91-118.
60. Nocedal J., Wright S. Numerical Optimization 1999, Springer-Verlag, New York.
61. Cui M.-R. Analysis of iterative algorithms of Uzawa type for saddle point problems. Appl. Numer. Math. 2004, 50:133-146.
62. Weickert J., ter Haar Romeny B.M., Viergever M. Efficient and reliable schemes for nonlinear diffusion filtering. IEEE Trans. Image Process. 1998, 7:398-410.
63. Osher S., Shu C.-W. High order essentially non-oscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 1991, 28:907-922.
64. Jiang G., Peng D. Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 1999, 21:2126-2143.
65. C.M. Li, C.Y. Xu, C.F. Gui, M.D. Fox, Level set evolution without re-initialization: a new variational formulation, in: IEEE Conference on Computer Vision and Pattern Recognition, San Diego, 2005, pp. 430-436.