
Document Type Doctoral Thesis Author Wilke, Daniel Nicolas nico.wilke@up.ac.za URN etd-01202011-134535 Document Title Approaches to accommodate remeshing in shape optimization Degree PhD Department Department of Mechanical and Aeronautical Engineering Supervisor
Advisor Name Title Dr S Kok Committee Chair Prof A A Groenwold Committee Chair Keywords
- analytical sensitivity analysis
- consistent tangent
- local minima
- step discontinuity
- partial differential equation
- non-constant discretization
- error indicator
- r-refinement
- radial basis function
- variable discretization
- truss analogy
- unstructured remeshing
- shape optimization
- gradient-only optimization
Date 2011-04-06 Availability unrestricted Abstract This study proposes novel optimization methodologies for the optimization of problems that reveal non-physical step discontinuities. More specifically, it is proposed to use gradient-only techniques that do not use any zeroth order information at all for step discontinuous problems.A step discontinuous problem of note is the shape optimization problem in the presence of remeshing strategies, since changes in mesh topologies may - and normally do - introduce non-physical step discontinuities. These discontinuities may in turn manifest themselves as non-physical local minima in which optimization algorithms may become trapped.
Conventional optimization approaches for step discontinuous problems include evolutionary strategies, and design of experiment (DoE) techniques. These conventional approaches typically rely on the exclusive use of zeroth order information to overcome the discontinuities, but are characterized by two important shortcomings: Firstly, the computational demands of zero order methods may be very high, since many function values are in general required. Secondly, the use of zero order information only does not necessarily guarantee that the algorithms will not terminate in highly unfit local minima.
In contrast, the methodologies proposed herein use only first order information, rather than only zeroth order information. The motivation for this approach is that associated gradient information in the presence of remeshing remains accurately and uniquely computable, notwithstanding the presence of discontinuities. From a computational effort point of view, a gradient-only approach is of course comparable to conventional gradient based techniques. In addition, the step discontinuities do not manifest themselves as local minima.
© 2010 University of Pretoria. All rights reserved. The copyright in this work vests in the University of Pretoria. No part of this work may be reproduced or transmitted in any form or by any means, without the prior written permission of the University of Pretoria.
Please cite as follows:
Wilke, DN 2010, Approaches to accommodate remeshing in shape optimization , PhD thesis, University of Pretoria, Pretoria, viewed yymmdd < http://upetd.up.ac.za/thesis/available/etd-01202011-134535/ >
B11/46/ag
Files
Filename Size Approximate Download Time (Hours:Minutes:Seconds)
28.8 Modem 56K Modem ISDN (64 Kb) ISDN (128 Kb) Higher-speed Access thesis.pdf 4.34 Mb 00:20:06 00:10:20 00:09:03 00:04:31 00:00:23