ICCOPT 2013 Talk, Room 2.1, Monday, July 29, 14:30-16:00

 Speaker: Alexandra Schwartz, University of Würzburg, Germany
 Title: The price of inexactness: Convergence properties of relaxation methods for mathematical programs with equilibrium constraints revisited
 Co-authors: Christian Kanzow

 Abstract:
Scientific Program

Mathematical programs with equilibrium (or complementarity) constraints, MPECs for short, form a difficult class of optimization problems. The feasible set has a very special structure and violates most of the standard constraint qualifications. Therefore, one typically applies specialized algorithms in order to solve MPECs. One prominent class of specialized algorithms are the relaxation (or regularization) methods. The first relaxation method for MPECs is due to Scholtes [SIOPT], but in the meantime, there exist a number of different regularization schemes which try to relax the difficult constraints in different ways. Among the most recent examples for such methods are the ones from Kadrani, Dussault, and Benchakroun [SIOPT] and Kanzow and Schwartz [SIOPT]. Surprisingly, although these recent methods have better theoretical properties than Scholtes' relaxation, numerical comparisons show that this method is still among the fastest and most reliable ones, see for example Hoheisel et al. [Mathematical Programming]. To give a possible explanation for this, we consider the fact that, numerically, the regularized subproblems are not solved exactly. In this light, we analyze the convergence properties of a number of relaxation schemes and study the impact of inexactly solved subproblems on the kind of stationarity we can expect in a limit point.


 Talk in: Organized Session Mon.B.21 Bilevel programming and MPECs
 Cluster: Convex and nonsmooth optimization


 Go to: Mon.B
 Go to: unframed Scientific Program

 Go to: ICCOPT 2013 Main Webpage