Generalized equations and their solutions, part II: Applications to nonlinear programming

We prove that if the second-order sufficient condition and constraint regularity hold at a local minimizer of a nonlinear programming problem, then for sufficiently smooth perturbations of the constraints and objective function the set of local stationary points is nonempty and continuous; further, if certain polyhedrality assumptions hold (as is usually the case in applications), then the local minimizers, the stationary points and the multipliers all obey a type of Lipschitz condition.

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

[2]  Anthony V. Fiacco,et al.  Nonlinear programming;: Sequential unconstrained minimization techniques , 1968 .

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

[4]  James W. Daniel,et al.  Stability of the solution of definite quadratic programs , 1973, Math. Program..

[5]  Stephen M. Robinson,et al.  Perturbed Kuhn-Tucker points and rates of convergence for a class of nonlinear-programming algorithms , 1974, Math. Program..

[6]  M. Hestenes Optimization Theory: The Finite Dimensional Case , 1975 .

[7]  S. M. Robinson Stability Theory for Systems of Inequalities. Part I: Linear Systems , 1975 .

[8]  S. M. Robinson Stability Theory for Systems of Inequalities, Part II: Differentiable Nonlinear Systems , 1976 .

[9]  Anthony V. Fiacco,et al.  Sensitivity analysis for nonlinear programming using penalty methods , 1976, Math. Program..

[10]  S. M. Robinson First Order Conditions for General Nonlinear Optimization , 1976 .

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

[12]  J. Zowe,et al.  Second-order necessary and sufficient optimality conditions for infinite-dimensional programming problems , 1979 .

[13]  S. M. Robinson Generalized equations and their solutions, Part I: Basic theory , 1979 .

[14]  Olvi L. Mangasarian,et al.  Exact penalty functions in nonlinear programming , 1979, Math. Program..

[15]  N. Josephy Newton's Method for Generalized Equations. , 1979 .

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

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

[18]  S. M. Robinson Analysis and computation of fixed points , 1980 .

[19]  H. Maurer First and second order sufficient optimality conditions in mathematical programming and optimal control , 1981 .

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

[21]  J. Telgen Minimal representation of convex polyhedral sets , 1982 .