How Stringent is the Linear Independence Assumption for Mathematical Programs with Complementarity Constraints?

References

• Facchinei F., Jiang H., Qi L. A smoothing method for mathematical programs with equilibrium constraints. Math. Programming (1999) 85:107–134Crossref, Google Scholar
• Fukushima M., Pang J. S., Théra M., Tichatschke R. Convergence of a smoothing continuation method for mathematical programs with equilibrium constraints. Ill-posed Variational Problems and Regularization Techniques (1999) (Springer Verlag, New York) 99–110Crossref, Google Scholar
• Hirsch M. W.Differential Topology (1994) (Springer Verlag, New York) Google Scholar
• Jongen H. Th.On Nonconvex Optimization (1977) . Doctoral thesis, Twente University of Technology, Enschede, The NetherlandsGoogle Scholar
• Jongen H. Th., Jonker P., Twilt F.Nonlinear Optimization in Finite Dimensions (2000) (Kluwer Academic Publishers, Dordrecht, The Netherlands) Google Scholar
• Kuntz L., Scholtes S. A nonsmooth version of the Mangasarian-Fromovitz constraint qualification. J. Optim. Theory Applications (1994) 82:59–75Crossref, Google Scholar
• Luo Z. Q., Pang J. S., Ralph D.Mathematical Programs with Equilibrium Constraints (1996) (Cambridge University Press, Cambridge, U.K) Crossref, Google Scholar
• Murty K. G., Kabadi S. N. Some NP-complete problems in quadratic and nonlinear programming. Math. Programming (1987) 39:117–129Crossref, Google Scholar
• Pardalos P., Schnitger G. Checking local optimality in constrained quadratic programming is NP-hard. Oper. Res. Lett. (1988) 7:33–35Crossref, Google Scholar
• Scheel H., Scholtes S. Mathematical programs with complementarity constraints: Stationarity, optimality, and sensitivity. Math. Oper. Res. (2000) 25:1–22Link, Google Scholar
• Scholtes S. Convergence properties of a regularization scheme for mathematical programs with complementarity constraints. SIAM J. Optim. (2001) 11:918–936Crossref, Google Scholar
• Scholtes S., Stöhr M. Exact penalization of mathematical programs with equilibrium constraints. SIAM J. Control Optim. (1999) 37:617–652Crossref, Google Scholar
• Sternberg S.Lectures on Differential Geometry (1964) (Prentice Hall)Google Scholar
• Stöhr M. Nonsmooth trust region methods and their applications to mathematical programs with equilibrium constraints. (1999) . Doctoral Thesis, Universität Karlsruhe, Germany. (published in Shaker Verlag, Aachen, Germany, 2000)Google Scholar
• Vicente L., Savard G., Júdice J. Descent approaches for quadratic bilevel programming. J. Optim. Theory Applications (1994) 81:379–399Crossref, Google Scholar