Variational piecewise constant level set methods for shape optimization of a two-density drum

Journal of Computational Physics

Volumn 229, Issue 13, 2010, Pages 5062-5089

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

^a ZHEJIANG UNIVERSITY   (China)

^b ZHEJIANG UNIVERSITY   (China)

Author keywords

Eigenvalue; Level set methods; Piecewise constant level set method; Shape optimization; Topology optimization; Two phase

Indexed keywords

CONSTRAINED OPTIMIZATION; DROP BREAKUP; EIGENVALUES AND EIGENFUNCTIONS; ITERATIVE METHODS; LAGRANGE MULTIPLIERS; LEVEL MEASUREMENT; SHAPE OPTIMIZATION;

EIGEN-VALUE; GEOMETRY CONSTRAINTS; LEVEL SET METHOD; PIECEWISE CONSTANT LEVEL SET METHOD; PIECEWISE CONSTANT LEVEL SETS; SHAPE OPTIMIZATION PROBLEM; SHAPE-OPTIMIZATION; TOPOLOGY OPTIMISATION; TWO PHASE;

NUMERICAL METHODS;

EID: 77952424384     PISSN: 00219991     EISSN: 10902716     Source Type: Journal    
DOI: 10.1016/j.jcp.2010.03.026     Document Type: Article

References (60)

1. Allaire G. Shape Optimization by the Homogenization Method 2001, Springer Verlag, New York.
2. Allaire G., Jouve F., Toader A. Structural optimization using sensitivity analysis and a level-set method. J. Comput. Phys. 2004, 194:363-393.
3. Allaire G., Jouve F., Toader A. A level set method for shape optimization. C.R. Acad. Sci. Paris, Ser. I 2002, 334:1125-1130.
4. Allaire G., De Gournay F., Jouve F., Toader A.M. Structural optimization using topological and shape sensitivity via a level set method. Control Cybernet. 2005, 34:59-80.
5. Bendsøe M., Sigmund O. Topology Optimization: Theory, Methods and Applications 2003, Springer Verlag, Berlin, Heidelberg.
6. Bertsekas D.P. Constrained Optimization and Lagrange Multiplier Methods 1982, Academic Press, New York.
7. Brandman J. A level-set method for computing the eigenvalues of elliptic operators defined on compact hypersurfaces. J. Sci. Comput. 2008, 37:282-315.
8. Burger M. A level set method for inverse problems. Inverse Probl. 2001, 17:1327-1355.
9. Burger M. A framework for the construction of level set methods for shape optimization and reconstruction. Interf. Free Bound. 2003, 5:301-329.
10. Burger M., Hackl B., Ring W. Incorporating topological derivatives into level set methods. J. Comput. Phys. 2004, 194:344-362.
11. Burger M., Osher S. A survey on level set methods for inverse problems and optimal design. Eur. J. Appl. Math. 2005, 16:263-301.
12. Burger M., Osher S., Yablonovitch E. Inverse problem techniques for the design of photonic crystals. IEICE Trans. Electron. 2004, 87:258-265.
13. 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.
14. 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.
15. Chantalat F., Bruneau C.-H., Galusinski C., Iollo A. Level-set, penalization and Cartesian meshes: a paradigm for inverse problems and optimal design. J. Comput. Phys. 2009, 228:6291-6315.
16. Cox S.J., Dobson D.C. Maximizing band gaps in two-dimensional photonic crystals. SIAM J. Appl. Math. 1999, 59:2108-2120.
17. Cox S.J., Dobson D.C. Band structure optimization of two-dimensional photonic crystals in H-polarization. J. Comput. Phys. 2000, 158:214-224.
18. Cui M.-R. Analysis of iterative algorithms of Uzawa type for saddle point problems. Appl. Numer. Math. 2004, 50(2):133-146.
19. 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.
20. 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.
21. F. Gibou, R. Fedkiw, A fast hybrid k-means level set algorithm for segmentation, in: Proc. 4th Annu. Hawaii Int. Conf. Statistics and Mathematics, 2006, pp. 281-291.
22. Haber E. A multilevel, level-set method for optimizing eigenvalues in shape design problems. J. Comput. Phys. 2004, 198:518-534.
23. He L., Kao C.-Y., Osher S. Incorporating topological derivatives into shape derivatives based level set methods. J. Comput. Phys. 2007, 225:891-909.
24. Hintermüller M., Ring W. A second order shape optimization approach for image segmentation. SIAM J. Appl. Math. 2003, 64:442-467.
25. Jiang G., Peng D. Weighted ENO schemes for Hamilton-Jacobi equations. SIAM J. Sci. Comput. 1999, 21:2126-2143.
26. 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.
27. Leitão A., Scherzer O. On the relation between constraint regularization, level sets, and shape optimization. Inverse Probl. 2003, 19:1-11.
28. H. Li, X.-C. Tai, Piecewise constant level set method to interface problems, UCLA CAM Report 06-05, 2006.
29. Lie J., Lysaker M., Tai X.-C. A piecewise constant level set framework. Int. J. Numer. Anal. Model. 2005, 2:422-438.
30. 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.
31. 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.
32. Luo Z., Tong L., Luo J., Wei P., Wang M.Y. Design of piezoelectric actuators using a multiphase level set method of piecewise constants. J. Comput. Phys. 2009, 228:2643-2659.
33. 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. Model. 2007, 4:74-99.
34. Nocedal J., Wright S. Numerical Optimization 1999, Springer Verlag, New York.
35. Osher S., Fedkiw R. Level set methods: an overview and some recent results. J. Comput. Phys. 2001, 169:463-502.
36. Osher S., Fedkiw R. Level Set Methods and Dynamic Implicit Surfaces 2003, Springer.
37. 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.
38. Osher S., Sethian J.A. Fronts propagating with curvature dependent speed: algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 1988, 79:12-49.
39. Osher S., Shu C.-W. High-order essentially non-oscillatory schemes for Hamilton-Jacobi equations. SIAM J. Numer. Anal. 1991, 28:907-922.
40. Persson P.-O., Strang G. A simple mesh generator in matlab. SIAM Rev. 2004, 46:329-345.
41. Strang G., Persson P.-O. Circuit simulation and moving mesh generation. IEIC Technical Report (Institute of Electronics, Information and Communication Engineers) 2004, 104:19-24.
42. Topology Optimization in Structural Mechanics 1997, Springer Verlag, New York. G.I.N. Rozvany (Ed.).
43. Rudin L., Osher S., Fatemi E. Nonlinear total variation based noise removal algorithms. Physica D 1992, 60:259-268.
44. Sethian J.A. Level Set Methods and Fast Marching Methods 1999, Cambridge University Press, Cambridge. second ed.
45. Sethian J.A., Smereka P. Level set methods for fluid interfaces. Annu. Rev. Fluid Mech. 2003, 35:341-372.
46. Sethian J.A., Wiegmann A. Structural boundary design via level set method and immersed interface methods. J. Comput. Phys. 2000, 163:489-528.
47. Sokołowski J., Żochowski A. On the topological derivative in shape optimization. SIAM J. Control Optim. 1999, 37:1251-1272.
48. Sokołowski J., Zolesio J.-P. Introduction to Shape Optimization: Shape Sensitivity Analysis 1992, Springer, Heidelberg.
49. B. Song, T.F. Chan, A fast algorithm for level set based optimization, UCLA CAM Report 02-68, 2002.
50. Sussman M., Smereka P., Osher S. A level set approach for computing solutions to incompressible two-phase flow. J. Comput. Phys. 1994, 114:146-159.
51. 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.
52. Tai X.-C., Christiansen O. Image segmentation using some piecewise constant level set methods with MBO type of projection. Int. J. Comp. Vis. 2007, 73:61-76.
53. Tai X.-C., Li H. A piecewise constant level set method for elliptic inverse problems. Appl. Numer. Math. 2007, 57:686-696.
54. X.-C. Tai, C. Wu, Augmented Lagrangian method, dual methods and split Bregman iteration for ROF model, UCLA CAM Report 09-05, 2009.
55. Tsai Y.-H.R., Cheng L.-T., Osher S., Zhao H.-K. Fast sweeping algorithms for a class of Hamilton-Jacobi equations. J. Comput. Phys. 1996, 127:179-195.
56. 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.
57. Wang M.Y., Wang X., Guo D. A level set method for structural topology optimization. Comput. Meth. Appl. Mech. Eng. 2003, 192:227-246.
58. Wei P., Wang M.Y. Piecewise constant level set method for structural topology optimization. Int. J. Numer. Meth. Eng. 2009, 78:379-402.
59. 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.
60. Zhou S., Li Q. A variational level set method for the topology optimization of steady-state Navier-Stokes flow. J. Comput. Phys. 2008, 227:10178-10195.