Hostname: page-component-586b7cd67f-gb8f7 Total loading time: 0 Render date: 2024-12-07T14:09:32.887Z Has data issue: false hasContentIssue false

A Variational Binary Level Set Method for Structural Topology Optimization

Published online by Cambridge University Press:  03 June 2015

Xiaoxia Dai*
Affiliation:
School of Computing Science, Zhejiang University City College, Hangzhou, P.R. China
Peipei Tang*
Affiliation:
School of Computing Science, Zhejiang University City College, Hangzhou, P.R. China
Xiaoliang Cheng*
Affiliation:
Department of Mathematics, Zhejiang University, Hangzhou, P.R. China
Minghui Wu*
Affiliation:
School of Computing Science, Zhejiang University City College, Hangzhou, P.R. China
Get access

Abstract

This paper proposes a variational binary level set method for shape and topology optimization of structural. First, a topology optimization problem is pre-sented based on the level set method and an algorithm based on binary level set method is proposed to solve such problem. Considering the difficulties of coordination between the various parameters and efficient implementation of the proposed method, we present a fast algorithm by reducing several parameters to only one parameter, which would substantially reduce the complexity of computation and make it easily and quickly to get the optimal solution. The algorithm we constructed does not need to re-initialize and can produce many new holes automatically. Furthermore, the fast algorithm allows us to avoid the update of Lagrange multiplier and easily deal with constraints, such as piecewise constant, volume and length of the interfaces. Finally, we show several optimum design examples to confirm the validity and efficiency of our method.

Type
Research Article
Copyright
Copyright © Global Science Press Limited 2013

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)

References

[1]Allaire, G., Jouve, F., Toader, A. M., Structural optimization using sensitivity analysis and a level-set method, J. Comput. Phys., 194(2004) 363393.Google Scholar
[2]Bendsoe, M. P., Optimization of Structural Topology, Shape and Material, Springer, Berlin, 1997.Google Scholar
[3]Bendsoe, M., Kikuchi, N., Generating optimal topologies in structural design using a homogenization method, Comput. Methods Appl. Mech. Engrg., 71(2)(1988) 197224.Google Scholar
[4]Christiansen, O., Tai, X. C., Fast implementation of piecewise constant level set methods, Cam-report-06, UCLA, Appl. Math., 2005.Google Scholar
[5]Tai, X. C., Li, H., A piecewise constant level set method for elliptic inverse problems, Appl. Numer. Math., 57(2007) 686696.CrossRefGoogle Scholar
[6]Tai, X. C., Yao, C. H., Image segmentation by piecewise constant Mumford-Shah model without estimating the constants, Technical Report 06-18, Group in Computational sans Applied Mathematics, Department of Mathematics, University of California, April 2006.Google Scholar
[7]Diaz, A. Z., Sigmnd, O., Checkerboard patterns in layout optimization, Struct. Optim., 10(1995) 4045.CrossRefGoogle Scholar
[8]Jiang, G. S., Peng, D. P., Weighted ENO schemes for Hamilton-Jacobi equations, SIAM J. Sci. Comput., 21 (2000) 21262143.Google Scholar
[9]Lie, J., Lysaker, M., Tai, X. C., A binary level set model and some applications to Mumford-Shah image segmentation, IEEE transactions on image processing, 15(2006) 11711181.CrossRefGoogle ScholarPubMed
[10]Lie, J., Lysaker, M., Tai, X. C., A piecewise constant level set framework, Int. J. Numer. Anal. Model., 2 (2005) 422438.Google Scholar
[11]Lie, J., Lysaker, M., Tai, X. C., A variant of the level set method and applications to image segmentation, Math. Comput., 75 (2006) 11551174.Google Scholar
[12]Li, H. W., Tai, X. C., Piecewise constant level set method interface problems, Free boundary problems, Int. ser. Numer. Math., 154(2007)307316.Google Scholar
[13]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., 4 (2007) 7499.Google Scholar
[14]Osher, S. J., Sethian, J. A., Front propagating with curvature dependent speed: algrithms based on Hamilton-Jacobi formulations, J. Comput. Phys., 79(1988) 1249.Google Scholar
[15]Osher, S. J., Shu, C. W., High-order essentially non-oscillatory schemes for Hamilton-Jacobi equations, SIAM J. Numer. Anal., 28 (1991) 907922.Google Scholar
[16]Rozvany, G., Structural Design via Optimality Criteria, Kluwer, Dordrecht, 1988.Google Scholar
[17]Rozvany, G., Aims, scope, methods, history and unified terminology of computer-aided topology optimization in structural mechanics, Struct. Multidiscip. Optim., 21(2)(2001) 90108.Google Scholar
[18]Rockafellar, R. T., The multiplier method of Hestenes and Powell applied to convex programming, J. Optim Theory and Appl., 12(1973) 555562.Google Scholar
[19]Rudin, L. I., Osher, S. J., Fatemi, E., Nonlinear total variation based noise removal algorithms, Physica D, 60(1992) 259268.Google Scholar
[20]Sigmund, O., Petersson, J., Numerial instabilities in topology optimization: a survey on procedures dealing with checkerboards, mesh-dependencies and local minima, Struct. Optim., 16(1998) 6875.Google Scholar
[21]Tsai, Y. H. R., Cheng, L. T., Osher, S. J.Zhao, H. K., Fast sweeping algorithms for a class of Hamilton-Jacobi equations, J. Comput. Phys., 127(1996) 179195.Google Scholar
[22]Tang, P. P., Dai, X. X., Acceleration algorithm of piecewise constant level set method for structural topology optimization, submitted.Google Scholar
[23]Tai, X. C., Li, H. W., A piecewise constant level set method for elliptic inverse problems, Appl. Numer. Math., 57(2007) 686696.Google Scholar
[24]Takezawa, A., Nishiwaki, S., Kitamura, M., Shape and topology optimization based on the phase field method and sensitivity analysis, J. Comput. Phys., 229(2010) 26972718.Google Scholar
[25]Wang, L.-L., Gu, Y., Efficient dual algorithms for image segmentation using TV-Allen-Cahn type models, Commun. Comput. Phys., 9 (2011) 859877.Google Scholar
[26]Wang, M. Y., Wang, X. M., “Color” level sets: a multi-phase method for structural topology optimization with multiple materials, Comput. Methods Appl. Mech. Engrg., 193(2004) 469496.CrossRefGoogle Scholar
[27]Wang, M. Y., Wang, X. M., Guo, D. M., A level set method for structural topology optimization, Comput. Methods Appl. Mech. Engrg., 192(2003) 227246.Google Scholar
[28]Wang, S. Y., Wang, M. Y., Structural shape and topology optimization using an implicit free boundary parameterization method, Comput. Model. in Engrg. Sci., 13(2)(2006) 119147.Google Scholar
[29]Wei, P., Wang, M. Y., Piecewise constant level set method for structural topology optimization, Int. J. Numer. Meth. Eng., 78 (2009) 379402.Google Scholar
[30]Xie, Y. M., Steven, G. P., A simple evolutionary procedure for structural optimization, Comput. Struct., 49(1993) 885896.Google Scholar
[31]Yang, R. J., Chung, C. H., Optimal topology design using linear programming, Comput. Struct., 53(1994) 265275.Google Scholar
[32]Yamada, T., Izui, K., Nishiwaki, S., Takezawa, A., A topology optimization method based on the level set method incorporating a fictitious interface energy, Comput. Methods Appl. Mech. Engrg. (2010), doi:10.1016/j.cma.2010.05.013Google Scholar
[33]Yang, X. Y., Xie, Y. M., Steven, G. P., Querin, O. M., Topology optimization for frequencies using an evolutionary method, J. Struct. Engrg., 125(1999) 14321438.CrossRefGoogle Scholar
[34]Zhang, Z. F., Cheng, X. L., A boundary piecewise constant level set method for boundary control of eigenvalue optimization problems, J. Comput. Phys., 230(2011) 458473.Google Scholar
[35]Zhang, Z. F., Liang, K.-W. and Cheng, X. L., A monotonic algorithm for eigenvalue optimization in shape design problems of multi-density inhomogeneous materials. Commun. Comput. Phys., 8(2010) 565584.Google Scholar
[36]Zhu, S. F., Dai, X. X., Liu, C. X., A variational binary level-set method for elliptic shape optimization problems, to appear in Int. J. Comput. Math.Google Scholar