A New Extreme Point Algorithm and Its Application in PSQP Algorithms for Solving Mathematical Programs with Linear Complementarity Constraints

1. Dempe, S. (1995), On generalized differentiability of optimal solutions and its application to an algorithm for solving bilevel optimization problems, in Du, D.Z., Qi, L. and Womersley, R.S. (eds), Recent Advances in Nonsmooth Optimization, World Scientific, Singapore. (pp 36-56).

   Google Scholar 

2. Facchinei, F., Jiang, H.Y. and Qi, L. (1999), A smoothing method for mathematical programs with equilibrium constraints, Mathematical Programming 85: 107-134.

   Google Scholar 

3. Falk, J.E. and Liu, J. (1995), On bilevel programming, Part I: General cases, Mathematical Programming 70: 47-72.

   Google Scholar 

4. Fukushima, M., Luo, Z.Q. and Pang, J.S. (1998), A globally convergent sequential quadratic programming algorithm for mathematical programs with linear complementarity constraints, Computational Optimization and Applications 10: 5-34.

   Google Scholar 

5. Harker, P.T. and Pang, J.S. (1988), On the existence of optimal solution to mathematical program with equilibrium constraints, Operations Research Letters 7: 61-64.

   Google Scholar 

6. Jiang, H.Y. and Ralph, D., Smooth SQP methods for mathematical programs with nonlinear complementarity constraints, SIAM Journal on Optimization (to appear).

7. Jiang, H.Y. and Ralph, D. (1999), QPECgen, a MATLAB generator for mathematical programs with quadratic objectives and affine variational inequality constraints, Computational Optimization and Applications 33: 25-59.

   Google Scholar 

8. Luo, Z.Q., Pang, J.S. and Ralph, D. (1996), Mathematical Programs with Equilibrium Constraints, Cambridge University Press, Cambridge, UK.

   Google Scholar 

9. Luo, Z.Q., Pang, J.S. and Ralph, D. (1997) Piecewise sequential quadratic programming for mathematical programs with nonlinear complementarity constraints, in Ferris, M.C. and Pang, J.S. (eds), Complementarity and Variational Problems: State of the Art, SIAM, Philadelphia, PA.

   Google Scholar 

10. Marcotte, P. and Zhu, D.L. (1996), Exact and inexact penalty methods for the generalized bilevel programming problems, Mathematical Programming 74: 141-157.

    Google Scholar 

11. Migdalas, A., Pardalos, P. and Värbrand, P. (eds) (1997), Multilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, Boston, Ma.

    Google Scholar 

12. Outrata, J. and Zowe, J. (1995), A numerical approach to optimization problems with variational inequality constraints, Mathematical Programming 68: 105-130.

    Google Scholar 

13. Ralph, D. (1996), Sequential quadratic programming for mathematical programs with linear complementarity constraints, in May, R.L. and Easton A.K. (eds), CTAC95 Computational Techniques and Applications, World Scientific, Singapore.

    Google Scholar 

14. Vicente, L.N. and Calamai, P.H. (1994), Bilevel and multilevel programming: A bibliography review, Journal of Global Optimization 3: 291-306.

    Google Scholar 

15. Vicente, L.N., Savard, G. and Judice, J. (1994), Descent approaches for quadratic bilevel programming, Journal of Optimization Theory and Applications 81: 379-399.

    Google Scholar 

16. Ye, J., Zhu D.L. and Zhu, Q, (1997), Generalized bilevel programming problems, SIAM Journal on Optimization 7: 481-507.

    Google Scholar 

Download references