On the stability of the boundary of the feasible set in linear optimization

被引:21
作者
Goberna, MA [1 ]
Larriqueta, M
De Serio, VNV
机构
[1] Univ Alicante, Dept Estadist & Invest Operat, Alicante 03071, Spain
[2] Univ Nacl Cuyo, Fac Ingn, RA-5500 Mendoza, Argentina
[3] Univ Nacl Cuyo, Fac Ciencias Econ, RA-5500 Mendoza, Argentina
来源
SET-VALUED ANALYSIS | 2003年 / 11卷 / 02期
关键词
stability; linear programming; feasible set mapping; boundary;
D O I
10.1023/A:1022950908783
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
This paper analizes the relationship between the stability properties of the closed convex sets in finite dimensions and the stability properties of their corresponding boundaries. We consider a given closed convex set represented by a certain linear inequality system sigma whose coefficients can be arbitrarily perturbed, and we measure the size of these perturbations by means of the pseudometric of the uniform convergence. It is shown that the feasible set mapping is Berge lower semicontinuous at sigma if and only if the boundary mapping satisfies the same property. Moreover, if the boundary mapping is semicontinuous in any sense ( lower or upper; Berge or Hausdorff) at sigma, then it is also closed at sigma. All the mentioned stability properties are equivalent when the feasible set is a convex body.
引用
收藏
页码:203 / 223
页数:21
相关论文
共 46 条
  • [1] [Anonymous], 2001, STABLE PARAMETRIC PR
  • [2] GLOBAL REGULARITY THEOREMS
    AUSLENDER, AA
    CROUZEIX, JP
    [J]. MATHEMATICS OF OPERATIONS RESEARCH, 1988, 13 (02) : 243 - 253
  • [3] Bank B., 1983, Non-linear Parametric Optimization
  • [4] BONNANS F, 1999, PERTURBATION ANAL OP
  • [5] Brosowski B, 1982, PARAMETRIC SEMIINFIN
  • [6] BROSOWSKI B, 1984, MATH PROGRAMMING STU, V21, P18
  • [7] Upper semicontinuity of the feasible set mapping for linear inequality systems
    Cánovas, MJ
    López, MA
    Parra, J
    [J]. SET-VALUED ANALYSIS, 2002, 10 (04): : 361 - 378
  • [8] Solving strategies and well-posedness in linear semi-infinite programming
    Cánovas, MJ
    López, MA
    Parra, J
    Todorov, MI
    [J]. ANNALS OF OPERATIONS RESEARCH, 2001, 101 (1-4) : 171 - 190
  • [9] CANOVAS MJ, UNPUB J OPTIM THEORY
  • [10] NECESSARY CONDITIONS FOR UPPER SEMICONTINUITY IN PARAMETRIC SEMI-INFINITE PROGRAMMING
    COLGEN, R
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1986, 48 (01) : 65 - 79