Perturbed or optimization in banach spaces I: A general theory based on a weak directional constraint qualification
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 |