Boundary of subdifferentials and calmness moduli in linear semi-infinite optimization

M.J. Cánovas; A. Hantoute; J. Parra; J. Toledo

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.