Exact penalization and stationarity conditions of mathematical programs with equilibrium constraints

Using the theory of exact penalization for mathematical programs with subanalytic constraints, the theory of error bounds for quadratic inequality systems, and the theory of parametric normal equations, we derive various exact penalty functions for mathematical programs subject to equilibrium constraints, and we also characterize stationary points of these programs.

[1]  A. Hoffman.  On approximate solutions of systems of linear inequalities , 1952 .

[2]  S. Łojasiewicz.  Sur le problème de la division , 1959 .

[3]  S. Łojasiewicz.  Ensembles semi-analytiques , 1965 .

[4]  O. Mangasarian,et al.  The Fritz John Necessary Optimality Conditions in the Presence of Equality and Inequality Constraints , 1967 .

[5]  Olvi L. Mangasarian,et al.  Nonlinear Programming , 1969 .

[6]  M. Guignard.  Generalized Kuhn–Tucker Conditions for Mathematical Programming Problems in a Banach Space , 1969 .

[7]  James M. Ortega,et al.  Iterative solution of nonlinear equations in several variables , 2014, Computer science and applied mathematics.

[8]  B. Curtis Eaves,et al.  On the basic theorem of complementarity , 1971, Math. Program..

[9]  広中 平祐.  Introduction to real-analytic sets and real-analytic maps , 1973 .

[10]  Jacques Gauvin,et al.  A necessary and sufficient regularity condition to have bounded multipliers in nonconvex programming , 1977, Math. Program..

[11]  Stephen M. Robinson,et al.  Strongly Regular Generalized Equations , 1980, Math. Oper. Res..

[12]  M. Kojima.  Strongly Stable Stationary Solutions in Nonlinear Programs. , 1980 .

[13]  S. M. Robinson.  Some continuity properties of polyhedral multifunctions , 1981 .

[14]  S. M. Robinson.  Generalized equations and their solutions, part II: Applications to nonlinear programming , 1982 .

[15]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[16]  Jonathan F. Bard.  An Algorithm for Solving the General Bilevel Programming Problem , 1983, Math. Oper. Res..

[17]  E. Aiyoshi,et al.  A solution method for the static constrained Stackelberg problem via penalty method , 1984 .

[18]  J. Bard.  Optimality conditions for the bilevel programming problem , 1984 .

[19]  R. Janin.  Directional derivative of the marginal function in nonlinear programming , 1984 .

[20]  Jerzy Kyparisis,et al.  On uniqueness of Kuhn-Tucker multipliers in nonlinear programming , 1985, Math. Program..

[21]  O. Mangasarian.  Sufficiency of exact penalty minimization , 1985 .

[22]  Patrice Marcotte,et al.  Network design problem with congestion effects: A case of bilevel programming , 1983, Math. Program..

[23]  S. M. Robinson.  Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity , 1987 .

[24]  O. Mangasarian.  A simple characterization of solution sets of convex programs , 1988 .

[25]  E. Bierstone,et al.  Semianalytic and subanalytic sets , 1988 .

[26]  Jonathan F. BARD,et al.  Convex two-level optimization , 1988, Math. Program..

[27]  J. Pang,et al.  Existence of optimal solutions to mathematical programs with equilibrium constraints , 1988 .

[28]  R. W. Chaney.  Piecewise functions in nonsmooth analysis , 1990 .

[29]  D. White,et al.  A solution method for the linear static Stackelberg problem using penalty functions , 1990 .

[30]  S. M. Robinson.  Corrigenda to “Local structure of feasible sets in nonlinear programming, Part III: Stability and sensitivity” , 1990 .

[31]  Jong-Shi Pang,et al.  Newton's Method for B-Differentiable Equations , 1990, Math. Oper. Res..

[32]  J. Burke.  An exact penalization viewpoint of constrained optimization , 1991 .

[33]  Stephen M. Robinson,et al.  An Implicit-Function Theorem for a Class of Nonsmooth Functions , 1991, Math. Oper. Res..

[34]  J. Warga.  A Necessary and Sufficient Condition for a Constrained Minimum , 1992, SIAM J. Optim..

[35]  G. Isac.  Complementarity Problems , 1992 .

[36]  Richard W. Cottle,et al.  Linear Complementarity Problem. , 1992 .

[37]  S. Dempe.  A necessary and a sufficient optimality condition for bilevel programming problems , 1992 .

[38]  Terry L. Friesz,et al.  Hierarchical optimization: An introduction , 1992, Ann. Oper. Res..

[39]  J. Dedieu.  Penalty functions in subanalytic optimization , 1992 .

[40]  Stephen M. Robinson,et al.  Normal Maps Induced by Linear Transformations , 1992, Math. Oper. Res..

[41]  Jane J. Ye,et al.  Generalized bilevel programming problems , 1993 .

[42]  Jong-Shi Pang,et al.  A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets , 1993, Math. Program..

[43]  Zhi-Quan Luo,et al.  Error bounds for analytic systems and their applications , 1994, Math. Program..

[44]  J. Pang,et al.  Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory , 1994 .

[45]  Jirí V. Outrata,et al.  On Optimization Problems with Variational Inequality Constraints , 1994, SIAM J. Optim..

[46]  Ruoxin Zhang,et al.  Problems of Hierarchical Optimization in Finite Dimensions , 1994, SIAM J. Optim..

[47]  Jane J. Ye,et al.  Optimality conditions for bilevel programming problems , 1995 .

[48]  Stephan Dempe,et al.  Directional derivatives of the solution of a parametric nonlinear program , 1995, Math. Program..

[49]  Patrice Marcotte,et al.  Exact and inexact penalty methods for the generalized bilevel programming problem , 1996, Math. Program..

[50]  Jong-Shi Pang,et al.  Piecewise Smoothness, Local Invertibility, and Parametric Analysis of Normal Maps , 1996, Math. Oper. Res..