Linear Stability of Generalized Equations, Part II: Applications to Nonlinear Programming

Dedicated to Anthony V. Fiacco on the occasion of his 65th birthday. We present an approach by which the quantitative stability of solutions of a general nonlinear programming problem is obtained in the spirit of Part I of the paper. Under assumptions of the constraint regularity and the general second-order sufficient condition. we show that the solution set is linearly stable under small allowed perturbations in the sense of Part I of the paper, and derive bounds for the linear stability number which characterizes the quantitative stability of solutions of the problem in question. For standard nonlinear programs that are most commonly encountered in practical situations, we develop a method to compute these bounds. The results obtained here complement those of Robinson 1982.

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

[2]  A. Shapiro.  Sensitivity analysis of nonlinear programs and differentiability properties of metric projections , 1988 .

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

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

[5]  Jerzy Kyparisis.  Sensitivity Analysis for Nonlinear Programs and Variational Inequalities with Nonunique Multipliers , 1990, Math. Oper. Res..

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

[7]  J. F. Bonnans,et al.  Local analysis of Newton-type methods for variational inequalities and nonlinear programming , 1994 .

[8]  Jorge J. Moré,et al.  Recent Developments in Algorithms and Software for Trust Region Methods , 1982, ISMP.

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

[10]  Jiming Liu.  Linear Stability of Generalized Equations Part I: Basic Theory , 1994, Math. Oper. Res..

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

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

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

[14]  Jiming Liu,et al.  ON SECOND-ORDER SUFFICIENT CONDITIONS IN SMOOTH NONLINEAR PROGRAMS , 1995 .

[15]  K. Jittorntrum.  Solution point differentiability without strict complementarity in nonlinear programming , 1984 .

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

[17]  Anthony V. Fiacco,et al.  Degeneracy in NLP and the development of results motivated by its presence , 1993, Ann. Oper. Res..

[18]  Jiming Liu.  Sensitivity Analysis in Nonlinear Programs and Variational Inequalities via Continuous Selections , 1995 .