Abstract
Two-grid methods are popular and efficient discretization techniques for solving nonlinear problems. In this paper, we propose a new two-grid binary level set method for eigenvalue optimization. An efficient yet effective two-grid finite element method is used to solve the nonlinear eigenvalue problem in two topology optimization models. By the binary level set method, the algorithm can perform topological and shape changes. Numerical examples are presented to illustrate the effectiveness and efficiency of the algorithm.
Similar content being viewed by others
References
Allaire, G., Aubry, S., Jouve, F.: Eigenfrequency optimization in optimal design. Comput. Methods Appl. Mech. Eng. 190, 3565–3579 (2001)
Allaire, G., Dapogny, C., Frey, P.: Shape optimization with a level set based mesh evolution method. Comput. Methods Appl. Mech. Engrg. 282, 22–53 (2014)
Allaire, G., Jouve, F.: A level-set method for vibration and multiple loads structural optimization. Comput. Methods Appl. Mech. Eng. 194, 3269–3290 (2005)
Bendsøe, M.P., Sigmund, O.: Topology Optimization: Theory Methods and Applications. Springer, Berlin (2003)
Chanillo, S., Grieser, D., Imai, M., Kurata, K., Ohnishi, I.: Symmetry breaking and other phenomena in the optimization of eigenvalues for composite membranes. Commun. Math. Phys. 214, 315–337 (2000)
Chen, W., Chou, C.-S., Kao, C.-Y.: Minimizing eigenvalues for inhomogeneous rods and plates. J. Sci. Comput. 69, 983–1013 (2016)
Cox, S.J.: The two phase drum with the deepest bass note. Jpn. J. Ind. Appl. Math. 8, 345–355 (1991)
Dai, X., Tang, P., Cheng, X., Wu, M.: A variational binary level set method for structural topology optimization. Commun. Comput. Phys. 13, 1292–1308 (2013)
Dapogny, C., Frey, P.: Computation of the signed distance function to a discrete contour on adapted triangulation. Calcolo 49, 193–219 (2012)
de Gournay, F.: Velocity extension for the level-set method and multiple eigenvalues in shape optimization. SIAM J. Control. Optim. 45, 343–367 (2006)
Haber, E.: A multilevel, level-set method for optimizing eigenvalues in shape design problems. J. Comput. Phys. 198, 518–534 (2004)
Hecht, F.: New development in FreeFem++. J. Numer. Math. 20, 251–265 (2012)
He, L., Kao, C.-Y., Osher, S.: Incorporating topological derivatives into shape derivatives based level set methods. J. Comput. Phys. 225, 891–909 (2007)
Henrot, A.: Extremum Problems for Eigenvalues of Elliptic Operators. Birkhäuser Verlag, London (2006)
Hu, X., Cheng, X.: Acceleration of a two-grid method for eigenvalue problems. Math. Comput. 80, 1287–1301 (2011)
Lin, Q., Xie, H.: A multi-level correction scheme for eigenvalue problems. Math. Comput. 84, 71–88 (2015)
Lie, J., Lysaker, M., Tai, X.-C.: A binary level set model and some applications to Mumford–Shah image segmentation. IEEE Trans. Image Process. 15, 1171–1181 (2006)
Liu, C., Zhu, S.: A semi-implicit binary level set method for source reconstruction problems. Int. J. Numer. Anal. Model. 8, 410–426 (2011)
Mohamadian, M., Shojaee, S.: Binary level set method for structural topology optimization with MBO type of projection. Int. J. Numer. Methods Engrg. 89, 658–670 (2012)
Mylinski, A.: Structural optimization of variational inequalities using piecewise constant level set method. In: System Modeling and Optimization, Springer, pp. 407–416 (2013)
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. 4, 74–99 (2007)
Novotny, A.A., Sokołowski, J.: Topological Derivatives in Shape Optimization. Springer, Berlin (2013)
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. 171, 272–288 (2001)
Osher, S., Sethian, J.A.: Front propagation with curvature dependent speed: algorithms based on Hamilton–Jacobi formulations. J. Comput. Phys. 79, 12–49 (1988)
Pedersen, N.L.: Maximization of eigenvalues using topology optimization. Struct. Multidisc. Optim. 20, 2–11 (2000)
Sokołowski, J., Zolesio, J.-P.: Introduction to Shape Optimization: Shape Sensitivity Analysis. Springer, Heidelberg (1992)
Takezawa, A., Nishiwaki, S., Kitamura, M.: Shape and topology optimization based on the phase field method and sensitivity analysis. J. Comput. Phys. 229, 2697–2718 (2010)
Wang, M.Y., Wang, X., Guo, D.: A level set method for structural topology optimization. Comput. Methods Appl. Mech. Engrg. 192, 227–246 (2003)
Wu, S., Hu, X., Zhu, S.: A multi-mesh finite element method for the phase-field based photonic band structure optimization. J. Comput. Phys. 357, 324–337 (2018)
Xu, J., Zhou, A.: A two-grid discretization scheme for eigenvalue problems. Math. Comput. 70, 17–25 (2001)
Yang, Y., Bi, H.: Two-grid finite element discretization schemes based on shifted-inverse power method for elliptic eigenvalue problems. SIAM J. Numer. Anal. 49, 1602–1624 (2011)
Zhang, Z., Chen, W.: An approach for maximizing the smallest eigenfrequency of structure vibration based on piecewise constant level set method. J. Comput. Phys. 361, 377–390 (2018)
Zhu, S., Liu, C., Wu, Q.: Binary level set methods for topology and shape optimization of a two-density inhomogeneous drum. Comput. Methods Appl. Mech. Engrg. 199, 2970–2986 (2010)
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
The work was supported in part by the National Key Research and Development Program of China (Grant No. 2018AAA0101001), the National Natural Science Foundation of China (Grant Nos. 12071149 and 11971379), Natural Science Foundation of Shanghai (Grant No. 19ZR1414100), and Science and Technology Commission of Shanghai Municipality (No. 18dz2271000).
Rights and permissions
About this article
Cite this article
Zhang, J., Zhu, S., Liu, C. et al. A Two-Grid Binary Level Set Method for Eigenvalue Optimization. J Sci Comput 89, 57 (2021). https://doi.org/10.1007/s10915-021-01662-1
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s10915-021-01662-1