Return to search

A smoothing penalty method for mathematical programs with equilibrium constraints

In this thesis, a new smoothing penalty algorithm is introduced to solve a mathematical program with equilibrium constraints (MPEC). By smoothing the exact penalty function, an MPEC is reformulated as a series of subprograms which belong to a class of MPECs with simple linear complementarity constraints. To deal with the subproblems, a hybrid algorithm is proposed, which combines the active set algorithm, the 6-active search algorithm and the PSQP algorithm. It is shown that the smoothing penalty algorithm converges globally to a M-stationary point of MPEC under weak conditions. Supervisor: Dr. Jane Ye (Department of Mathematics and Statistics) Co-Supervisor: Dr. Wu-Sheng Lu (Department of Electrical and Computer Engineering)

  1. http://hdl.handle.net/1828/821
Identiferoai:union.ndltd.org:uvic.ca/oai:dspace.library.uvic.ca:1828/821
Date10 April 2008
CreatorsZhu, Jiaping.
ContributorsYe, Juan Juan|Lu, Wu-Sheng.
Source SetsUniversity of Victoria
Detected LanguageEnglish

Page generated in 0.002 seconds