Boundary of subdifferentials and calmness moduli in linear semi-infinite optimization
Keywords: linear programming, variational analysis, Calmness, Semi-infinite programming
Abstract
This paper was originally motivated by the problem of providing a point-based formula (only involving the nominal data, and not data in a neighborhood) for estimating the calmness modulus of the optimal set mapping in linear semi-infinite optimization under perturbations of all coefficients. With this aim in mind, the paper establishes as a key tool a basic result on finite-valued convex functions in the n-dimensional Euclidean space. Specifically, this result provides an upper limit characterization of the boundary of the subdifferential of such a convex function. When applied to the supremum function associated with our constraint system, this characterization allows us to derive an upper estimate for the aimed calmness modulus in linear semi-infinite optimization under the uniqueness of nominal optimal solution.
Más información
Fecha de publicación: | 2014 |
Página de inicio: | 1 |
Página final: | 9 |
Idioma: | English |
Financiamiento/Sponsor: | Grant MTM2011-29064-C03-03 from MINECO, Spain; Fondecyt Project No 1110019, ECOS-Conicyt project No C10E08, and Math-Amsud No. 13MATH-01 2013 |
DOI: |
DOI 10.1007/s11590-014-0767-1 |
Notas: | Optimization Letters is an ISI JOURNAL. This article is published Online on 23 Jul 2014. |