First of all, the PDE form of the classical level set function phi is parameterized with an analytical form of Radial Basis Function (RBF), which is real-valued and continuously differentiable. Such that the upwind scheme, extension velocity and reinitialization algorithms in solving the discrete Hamilton-Jacobi equation can be waived in the numerical process, the whole framework is transformed into a standard mathematical programming problem in which the linear objective function can be directly optimized by a gradient algorithm - shape sensitivity. The minimization of the mean compliance is studied and presented to demonstrate the advantages of the parametrical method. / Parametrization substantially reduces the complexity of the original discrete PDE level set method. However, the result shows that the high number of RBF knots leads to dense coefficient matrices. Thus, it induces numerical instabilities, slow convergence and less accuracy in the process. Consequently, we then study the distribution of knots density for faster computation. By updating the movement of the knot, the knot moves towards the position where the change is directly determined by the shape sensitivity. In such case, we may use lesser number of knots to describe the properties of the system while the smoothness of the implicit function is satisfied. The sensitivity study is evaluated carefully and discussed in detail. Results show a significant improvement in the computational speed and stability. / The study found significant improvement obtained in the structural optimization with the parametric level set method, both the stability and efficiency were given as the benefits of using the method of the parametrization. / Traditional structural optimization approaches can be referred to as sizing optimization, since their design variables are the proportions of the structure or material. A major restriction in the sizing problem is that the shape and the topology of the structure are fixed a priori. Undoubtedly, changes in shape (e.g., curved boundary) and topology (e.g., holes in a member) could produce more significant improvement in dynamic performance than modifications in size alone. A recent development of shape and topology optimization based on the implicit moving boundaries with the use of the renowned level set method is regarded as one of the most sophisticated methods in handling the change of the structural topology. In this thesis, we study the parametrization of the classical level set method for the structural optimization and the associated computational methodology. / Usually, a large-scale model will lead to bulk coefficient matrices in the RBF optimization and the linear function normally require O (N3) flops and O (N2) memory while processing. It is becoming impractical to solve as N goes over 10,000. In fact, the dense system equation matrix frequently leads to the numerical instabilities and the failure of the optimization. Finally, we introduce the method of Partition of Unity (POU) to deal with this problem. POU is often used in 3D reconstruction of implicit surfaces from scattered point sets. It breaks the global domain into smaller overlapping subdomains such that the implicit functions can be more efficiently interpolated. Meanwhile, the global solution is obtained by blending all the local solutions with a set of weighting functions. The algorithm of POU is presented here, and we analyze and discuss the numerical results accordingly. / Ho, Hon Shan. / Adviser: Michael Y. Wang. / Source: Dissertation Abstracts International, Volume: 73-03, Section: B, page: . / Thesis (Ph.D.)--Chinese University of Hong Kong, 2010. / Includes bibliographical references (leaves 106-119). / Electronic reproduction. Hong Kong : Chinese University of Hong Kong, [2012] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Electronic reproduction. [Ann Arbor, MI] : ProQuest Information and Learning, [201-] System requirements: Adobe Acrobat Reader. Available via World Wide Web. / Abstract also in Chinese.
| Identifer | oai:union.ndltd.org:cuhk.edu.hk/oai:cuhk-dr:cuhk_344875 |
| Date | January 2010 |
| Contributors | Ho, Hon Shan., Chinese University of Hong Kong Graduate School. Division of Automation and Computer-Aided Engineering. |
| Source Sets | The Chinese University of Hong Kong |
| Language | English, Chinese |
| Detected Language | English |
| Type | Text, theses |
| Format | electronic resource, microform, microfiche, 1 online resource (xiii, 120 leaves : col. ill.) |
| Rights | Use of this resource is governed by the terms and conditions of the Creative Commons “Attribution-NonCommercial-NoDerivatives 4.0 International” License (http://creativecommons.org/licenses/by-nc-nd/4.0/) |
Page generated in 0.0022 seconds