Please use this identifier to cite or link to this item:
|Title:||Generalized stationary points and an interior-point method for mathematical programs with equilibrium constraints|
|Authors:||Liu, X. |
Mathematical programming with equilibrium constraints
|Source:||Liu, X., Sun, J. (2004). Generalized stationary points and an interior-point method for mathematical programs with equilibrium constraints. Mathematical Programming 101 (1) : 231-261. ScholarBank@NUS Repository. https://doi.org/10.1007/s10107-004-0543-6|
|Abstract:||Generalized stationary points of the mathematical program with equilibrium constraints (MPEC) are studied to better describe the limit points produced by interior point methods for MPEC. A primal-dual interior-point method is then proposed, which solves a sequence of relaxed barrier problems derived from MPEC. Global convergence results are deduced under fairly general conditions other than strict complementarity or the linear independence constraint qualification for MPEC (MPEC-LICQ). It is shown that every limit point of the generated sequence is a strong stationary point of MPEC if the penalty parameter of the merit function is bounded. Otherwise, a point with certain stationarity can be obtained. Preliminary numerical results are reported, which include a case analyzed by Leyffer for which the penalty interior-point algorithm failed to find a stationary point. © Springer-Verlag 2004.|
|Source Title:||Mathematical Programming|
|Appears in Collections:||Staff Publications|
Show full item record
Files in This Item:
There are no files associated with this item.
checked on Dec 7, 2017
WEB OF SCIENCETM
checked on Nov 22, 2017
checked on Dec 10, 2017
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.