Abstract
The perturbation theory for the standard nonlinear programming problem (finite dimensional setting, finite number of constraints, smooth data) has made decisive progress in the very recent years. Gauvin and Janin (1988, 1989) gave a formula for the derivative of the solutions under the hypotheses of standard second order sufficient condition and a (weak) directional qualification hypothesis due to Gollan (1981). Shapiro (1988) made the second-order analysis of the cost and obtained the first term in the expansion of the solutions, under a strengthened second-order condition and the Mangasarian-Fromovitz (MF) hypothesis. Auslender and Cominetti (1990) extended his results replacing (MF) by the directional qualification hypothesis.
The second author was suported in part by the Fund of Promotion of Science at the Technion under the Grant 100-820.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
W. Alt — Lipschitzian perturbations of infinite optimization problems, in “Mathematical programming with data perturbations”, A.V. Fiacco ed., New York, 1983, 7–21.
A. Auslender, R. Cominetti — First and second order sensitivity analysis of nonlinear programs under directional constraint qualification condition. Optimization 21(1990), p. 351–363.
J.F. Bonnans — A review of some recent results in the perturbation theory of nonlinear programs. Proc. Conf. Mat. Api., Oviedo/Gijón, September, 23–27, 1991, to appear.
J.F. Bonnans — Directional derivatives of optimal solutions in smooth nonlinear programming, J. Optim. Theory Appl. 73(1992), to appear.
J.F. Bonnans, A. Shapiro — Sensitivity analysis of parametrized programs under cone constraints, SIAM J. Control Optimiz., to appear.
J.F. Bonnans, A.D. Ioffe, A. Shapiro — Développement de solutions exactes et approchées en programmation non linéaire. Comptes Rendus Acad. Sei. Paris, to appear.
J. Gauvin — A necessary and sufficient regularity condition to have bounded multipliers nonconvex programming. Math. Programming 12(1977), 136–138.
J. Gauvin, R. Janin — Directional behaviour of optimal solutions in nonlinear mathematical programming, Math. Oper. Res. 13(1988), 629–649.
J. Gauvin, R. Janin — Directional lipschitzian optimal solutions and directional derivatives for the optimal value function in nonlinear mathematical programming, in “Analyse non linéaire”, H. Attouch et al. ed., C.R.M. et Gauthier-Villars, Paris, 1989, p. 305–324.
B. Gollan — Perturbation theory for abstract optimization problems, J. Optim. Theory Appl. 35(1981), 417–441.
A.D. Ioffe — On sensitivity analysis of nonlinear programs in Banach spaces: the approach via composite unconstrained optimization, to appear.
S.M. Robinson — Stability theorems for systems of inequalities. Part II: differentiable nonlinear systems, SIAM J. Numer. Anal. 13(1976), 497–513.
A. Shapiro — Sensitivity analysis of nonlinear programs and differentiability properties of metric projections. SIAM J. Control Optim. 26 (1988), p. 628–645.
A. Shapiro — Perturbation analysis of optimization problems in Banach space, Numer. Funct. Anal, and Optim., to appear.
C. Ursescu — Multifunction with convex closed graph, Czech. Mat. J. 25(1975), 438–444.
D.W. Walkup, R. J. B. Wets — A Lipschitz characterization of convex polyhedra. Proc. Amer. Math. Soc. 23(1969), 167–173.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1992 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bonnans, J.F., Ioffe, A.D., Shapiro, A. (1992). Expansion of exact and approximate solutions in nonlinear programming. In: Oettli, W., Pallaschke, D. (eds) Advances in Optimization. Lecture Notes in Economics and Mathematical Systems, vol 382. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-51682-5_8
Download citation
DOI: https://doi.org/10.1007/978-3-642-51682-5_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-55446-2
Online ISBN: 978-3-642-51682-5
eBook Packages: Springer Book Archive