Calmness of the Feasible Set Mapping for Linear Inequality Systems

被引:24
作者
Canovas, M. J. [1 ]
Lopez, M. A. [2 ,3 ]
Parra, J. [1 ]
Toledo, F. J. [1 ]
机构
[1] Miguel Hernandez Univ Elche, Ctr Operat Res, Alicante 03202, Spain
[2] Univ Alicante, Dept Stat & Operat Res, Alicante 03071, Spain
[3] Federat Univ Australia, Ballarat, Vic, Australia
基金
澳大利亚研究理事会;
关键词
Calmness; Local error bounds; Variational analysis; Semi-infinite programming; Linear programming; Feasible set mapping; SHARP LIPSCHITZ-CONSTANTS; ERROR-BOUNDS; CONSTRAINT SYSTEMS; METRIC REGULARITY; STABILITY;
D O I
10.1007/s11228-014-0272-9
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
In this paper we deal with parameterized linear inequality systems in the n-dimensional Euclidean space, whose coefficients depend continuosly on an index ranging in a compact Hausdorff space. The paper is developed in two different parametric settings: the one of only right-hand-side perturbations of the linear system, and that in which both sides of the system can be perturbed. Appealing to the backgrounds on the calmness property, and exploiting the specifics of the current linear structure, we derive different characterizations of the calmness of the feasible set mapping, and provide an operative expresion for the calmness modulus when confined to finite systems. In the paper, the role played by the Abadie constraint qualification in relation to calmness is clarified, and illustrated by different examples. We point out that this approach has the virtue of tackling the calmness property exclusively in terms of the system's data.
引用
收藏
页码:375 / 389
页数:15
相关论文
共 24 条
[1]  
[Anonymous], 1998, Variational Analysis
[2]  
[Anonymous], 2002, NONCON OPTIM ITS APP
[3]   Characterizations of error bounds for lower semicontinuous functions on metric spaces [J].
Azé, D ;
Corvellec, JN .
ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2004, 10 (03) :409-425
[4]   Regularity modulus of arbitrarily perturbed linear inequality systems [J].
Canovas, M. J. ;
Gomez-Senent, F. J. ;
Parra, J. .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2008, 343 (01) :315-327
[5]   Metric regularity of semi-infinite constraint systems [J].
Cánovas, MJ ;
Dontchev, L ;
López, MA ;
Parra, J .
MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) :329-346
[6]  
Dontchev AL, 2009, SPRINGER MONOGR MATH, P1, DOI 10.1007/978-0-387-87821-8_1
[7]   About error bounds in metric spaces [J].
Fabian, Marian J. ;
Henrion, Rene ;
Kruger, Alexander Y. ;
Outrata, Jiri V. .
OPERATIONS RESEARCH PROCEEDINGS 2011, 2012, :33-38
[8]   FIRST ORDER AND SECOND ORDER CHARACTERIZATIONS OF METRIC SUBREGULARITY AND CALMNESS OF CONSTRAINT SET MAPPINGS [J].
Gfrerer, Helmut .
SIAM JOURNAL ON OPTIMIZATION, 2011, 21 (04) :1439-1474
[9]  
Goberna MA., 1998, LINEAR SEMIINFINITE
[10]   Calmness of constraint systems with applications [J].
Henrion, R ;
Outrata, JV .
MATHEMATICAL PROGRAMMING, 2005, 104 (2-3) :437-464