Perturbation analysis of error bounds for systems of conic linear inequalities in Banach spaces

被引：16

作者：

Zheng, XY ^{[1
]}

Ng, KF

机构：

[1] Yunnan Univ, Dept Math, Kunming 650091, Peoples R China

[2] Chinese Univ Hong Kong, Dept Math, Shatin, Hong Kong, Peoples R China

来源：

SIAM JOURNAL ON OPTIMIZATION | 2005年 / 15卷 / 04期

关键词：

abstract conic linear inequality; error bound; stability; least error bound; normal cone;

D O I：

10.1137/03060179X

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

For a general (constrained or unconstrained) system of conic inequalities, we provide sufficient conditions to ensure the existence of a common error bound for each of the systems obtained from the original one when the given data undergoes a small perturbation. Moreover, we also give some dual characterizations on the existence of error bounds for systems of conic inequalities.

引用

页码：1026 / 1041

页数：16

共 24 条

[1] Characterizations of error bounds for lower semicontinuous functions on metric spaces
Azé, D
Corvellec, JN
[J]. ESAIM-CONTROL OPTIMISATION AND CALCULUS OF VARIATIONS, 2004, 10 (03) : 409 - 425
[2] On the sensitivity analysis of Hoffman constants for systems of linear inequalities
Azé, D
Corvellec, JN
[J]. SIAM JOURNAL ON OPTIMIZATION, 2002, 12 (04) : 913 - 927
[3] Bonnans JF., 2013, PERTURBATION ANAL OP
[4] NORM DUALITY FOR CONVEX PROCESSES AND APPLICATIONS
BORWEIN, JM
[J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1986, 48 (01) : 53 - 64
[5] A unified analysis of Hoffman's bound via Fenchel duality
Burke, JV
Tseng, P
[J]. SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) : 265 - 282
[6] BURKE JV, 1992, J MATH ANAL APPL, V166, P512
[7] Clarke F. H., 1989, Optimization and Nonsmooth Analysis
[8] GULER O, 1995, SIAM J MATRIX ANAL A, V16, P688
[9] ON APPROXIMATE SOLUTIONS OF SYSTEMS OF LINEAR INEQUALITIES
HOFFMAN, AJ
[J]. JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (04): : 263 - 265
[10] Jameson G., 1970, Ordered Linear Spaces

← 1 2 3 →