Upper semicontinuity of closed-convex-valued multifunctions

被引:2
|
作者
Cánovas, MJ
López, MA
Ortega, EM
Parra, J
机构
[1] Miguel Hernandez Univ Elche, Ctr Operat Res, Alicante 03202, Spain
[2] Univ Alicante, Dept Stat & Operat Res, Alicante 03071, Spain
关键词
stability; multifunctions; upper semicontinuity; semi-infinite programming; convex programming; feasible set mapping;
D O I
10.1007/s001860200265
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper we study the (Berge) upper semicontinuity of a generic multifunction assigning to each parameter, in a metric space, a closed convex subset of the n-dimensional Euclidean space. A relevant particular case arises when we consider the feasible set mapping associated with a parametric family of convex semi-infinite programming problems. Related to such a generic multifunction, we introduce the concept of epsilon-reinforced mapping, which will allow us to establish a sufficient condition for the aimed property. This condition turns out to be also necessary in the case that the boundary of the image set at the nominal value of the parameter contains no half-lines. On the other hand, it is well-known that every closed convex set in the Euclidean space can be viewed as the solution set of a linear semi-infinite inequality system and, so, a parametric family of linear semi-infinite inequality systems can always be associated with the original multifunction. In this case, a different necessary condition is provided in terms of the coefficients of these linear systems. This condition tries to measure the relative variation of the right hand side with respect to the left hand side of the constraints of the systems in a neighbourhood of the nominal parameter.
引用
收藏
页码:409 / 425
页数:17
相关论文
共 50 条