Use this URL to cite or link to this record in EThOS: http://ethos.bl.uk/OrderDetails.do?uin=uk.bl.ethos.504757
Title: Switching Stepsize Strategies for Nonlinear Programming
Author: Tzallas-Regas, George
Awarding Body: Imperial College London (University of London)
Current Institution: Imperial College London
Date of Award: 2007
Availability of Full Text:
Full text unavailable from EThOS. Please contact the current institution’s library for further details.
Abstract:
Three stepsize strategies are considered for Sequential Quadratic Programming and Primal-Dual Interior Point methods. Each strategy has its advantages and disadvantages. Switch rules are implemented, that combine all three strategies so as to complement their merits and avoid their drawbacks. Both algorithms are proven to converge to a local minimum from arbitrary starting points, yielding gl.obal convergence. In addition, it is shown that unity stepsizes are achieved. Consequently, superlinear convergence is maintained. Also, the penalty parameter is updated finitely often, which thereby avoids numerical difficulties. Promising results on small and larger scale problems validate the global and superlinear convergence properties of the algorithms and also display that the value of the penalty parameter is kept low at all times. Finally, the algorithms are used as building blocks for solving Mixed Integer Nonlinear Programming probl~ms using the Generalized Benders Decomposition and the Generalized Outer Approximation.
Supervisor: Not available Sponsor: Not available
Qualification Name: Thesis (Ph.D.) Qualification Level: Doctoral
EThOS ID: uk.bl.ethos.504757  DOI: Not available
Share: