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

 Speaker: Christian Kirches, Interdisciplinary Center for Scientific Computing (IWR), Heidelberg University, Germany
 Title: A parametric active-set method for linear programs with complementarity and vanishing constraints
 Co-authors: Sven Leyffer

 Abstract:
Scientific Program

Recent progress in direct methods for fast mixed-integer optimal control has led to an appreciation of linear programs with additional nonconvex structure as the core subproblems to be solved. In this talk, we are interested in the fast solution of a sequence of linear programs with complementarity constraints (LPCCs) and vanishing constraints (LPVCs). Addressing this issue, we present a new parametric active-set method and its implementation. We discuss stationarity properties of the obtained limit points, and give an outlook on the use of this method within a sequential linear-quadratic solver for MPCCs and MPVCs.


 Talk in: Organized Session Mon.B.14 Numerics and theory of dynamic MPECs
 Cluster: Complementarity and variational inequalities


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

 Go to: ICCOPT 2013 Main Webpage