Abstract
We describe some first- and second-order optimality conditions for mathematical programs with equilibrium constraints (MPEC). Mathematical programs with parametric nonlinear complementarity constraints are the focus. Of interest is the result that under a linear independence assumption that is standard in nonlinear programming, the otherwise combinatorial problem of checking whether a point is stationary for an MPEC is reduced to checking stationarity of single nonlinear program. We also present a piecewise sequential quadratic programming (PSQP) algorithm for solving MPEC. Local quadratic convergence is shown under the linear independence assumption and a second-order sufficient condition. Some computational results are given.
Preview
Unable to display preview. Download preview PDF.
References
Bonnans, J.F., “Local study of Newton type algorithms for constrained problems,” in Lecture Notes in Mathematics 1405, S. Dolecki, editor, Springer-Verlag, 1989, pp. 13–24.
Falk, J.E. and Liu, J., “On bilevel programming, part I: general nonlinear cases,” Mathematical Programming, 70, 1995, pp. 47–72.
Horst, R., Pardalos, P.M. and Thoai, N.V., Introduction to Global Optimization, Kluwer Academic Publishers, 1995.
Jiang, H. and Ralph, D., “QPECGEN, a Matlab generator for mathematical programs with quadratic objectives and affine variational inequality constraints, and its application to algorithms”, Department of Mathematics, The University of Melbourne, Parkville 3052, Vic., Australia, manuscript in progress.
Klarbring, A., Petersson, J. and Rönnqvist, M., “Truss topology optimization involving unilateral contact,” LiTH-IKP-R-770, Department of Mechanical Engineering, Linköping Institute of Technology, Linköping, Sweden, 1993.
Kocvara, M. and Outrata, J.V., “On optimization systems governed by implicit complementarity problems,” Numerical Functional Analysis and Optimization, 15, 1994, pp. 869–887.
Kojima, M. and Shindo, S., “Extensions of Newton and quasi-Newton methods to systems of PC 1 equations,” Journal of Operations Research Society of Japan, 29, 1986, pp. 352–374.
Kyparisis, J., “On uniqueness of Kuhn-Tucker multipliers in nonlinear programming”, Mathematical Programming, 32, 1985, pp. 242–246.
Luo, Z.Q., Pang, J.S. and Ralph, D., Mathematical Programs with Equilibrium Constraints, monograph, Cambridge University Press, to appear.
McCormick, G.P., Nonlinear Programming: Theory, Algorithms, and Applications, John Wiley & Sons, 1983.
Outrata, J.V., and Zowe, J. “A numerical approach to optimization problems with variational inequality constraints,” Mathematical Programming, 68, 1995, pp. 105–130.
Pang, J.S., “Convergence of splitting and Newton methods for cornplementarity problems: an application of some sensitivity results,” Mathematical Programming, 58, 1993, pp. 149–160.
Pardalos, P.M. and Schnitger, G., “Checking local optimality in constrained quadratic programming is NP-hard”, Operations Research Letters, 7, 1988, pp. 33–35.
Petersson, J. Optimization of Structures in Unilateral Contact, Linköping Studies in Science and Technology, Dissertation, No. 397, Division of Mechanics, Department of Mechanical Engineering, Linköping University, Linköping (1995).
Ralph, D., “Sequential quadratic programming for mathematical programs with linear complementarity constraints,” in Proceedings of the seventh conference on Computational Techniques and Applications (CTAC95), R.L. May and A.K. Easton, editors, Scientific Press, Singapore, 1996, pp. 663–668.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1998 Kluwer Academic Publishers
About this chapter
Cite this chapter
Luo, ZQ., Pang, JS., Ralph, D. (1998). Piecewise Sequential Quadratic Programming for Mathematical Programs with Nonlinear Complementarity Constraints. In: Migdalas, A., Pardalos, P.M., Värbrand, P. (eds) Multilevel Optimization: Algorithms and Applications. Nonconvex Optimization and Its Applications, vol 20. Springer, Boston, MA. https://doi.org/10.1007/978-1-4613-0307-7_9
Download citation
DOI: https://doi.org/10.1007/978-1-4613-0307-7_9
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4613-7989-8
Online ISBN: 978-1-4613-0307-7
eBook Packages: Springer Book Archive