Title page for ETD etd-01202011-134535

Document Type Doctoral Thesis
Author Wilke, Daniel Nicolas
Email 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
Advisor Name Title
Dr S Kok Committee Chair
Prof A A Groenwold Committee Chair
  • 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
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/ >


  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

Browse All Available ETDs by ( Author | Department )

If you have more questions or technical problems, please Contact UPeTD.