Perturbed or optimization in banach spaces I: A general theory based on a weak directional constraint qualification

Bonnans J.F.; Cominetti R.

Keywords: sensitivity, differentiation, optimization, constraint, duality, vectors, approximation, spaces, convex, theory, theorem, analysis, function, techniques, perturbation, implicit, directional, Functions, (calculus), Banach, qualification, Hilbert, Marginal

Abstract

Using a directional form of constraint qualification weaker than Robinson's, we derive an implicit function theorem for inclusions and use it for first- and second-order sensitivity analyses of the value function in perturbed constrained optimization. We obtain Hölder and Lipschitz properties and, under a no-gap condition, first-order expansions for exact and approximate solutions. As an application, differentiability properties of metric projections in Hilbert spaces are obtained, using a condition generalizing polyhedricity. We also present in the appendix a short proof of a generalization of the convex duality theorem in Banach spaces.

Más información

Título de la Revista: SIAM JOURNAL ON CONTROL AND OPTIMIZATION
Volumen: 34
Número: 4
Editorial: SIAM PUBLICATIONS
Fecha de publicación: 1996
Página de inicio: 1151
Página final: 1171
URL: http://www.scopus.com/inward/record.url?eid=2-s2.0-0030191876&partnerID=q2rCbXpz