Error bounds for set inclusions

被引：16

作者：

Zheng, XY ^{[1
]}

机构：

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

来源：

SCIENCE IN CHINA SERIES A-MATHEMATICS | 2003年 / 46卷 / 06期

关键词：

error bound; metrical regularity; convex multifunction; recession cone; normed space;

D O I：

10.1360/02ys0123

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

A variant of Robinson-Ursescu Theorem is given in normed spaces. Several error bound theorems for convex inclusions are proved and in particular a positive answer to Li and Singer's conjecture is given under weaker assumption than the assumption required in their conjecture. Perturbation error bounds are also studied. As applications, we study error bounds for convex inequality systems.

引用

页码：750 / 763

页数：14

共 16 条

[1] A unified analysis of Hoffman's bound via Fenchel duality [J].

Burke, JV ;

Tseng, P .

SIAM JOURNAL ON OPTIMIZATION, 1996, 6 (02) :265-282

[2] Computable error bounds for convex inequality systems in reflexive Banach spaces [J].

Deng, S .

SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (01) :274-279

[3] Global error bounds for convex inequality systems in Banach spaces [J].

Deng, SE .

SIAM JOURNAL ON CONTROL AND OPTIMIZATION, 1998, 36 (04) :1240-1249

[4] ON APPROXIMATE SOLUTIONS OF SYSTEMS OF LINEAR INEQUALITIES [J].

HOFFMAN, AJ .

JOURNAL OF RESEARCH OF THE NATIONAL BUREAU OF STANDARDS, 1952, 49 (04) :263-265

[5] Asymptotic constraint qualifications and global error bounds for convex inequalities [J].

Klatte, D ;

Li, W .

MATHEMATICAL PROGRAMMING, 1999, 84 (01) :137-160

[6]

LEWIS A, 1997, P 5 S GEN CONV LUM J, P75

[7] Abadie's constraint qualification, metric regularity, and error bounds for differentiable convex inequalities [J].

Li, W .

SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (04) :966-978

[8] Global error bounds for convex multifunctions and applications [J].

Li, W ;

Singer, I .

MATHEMATICS OF OPERATIONS RESEARCH, 1998, 23 (02) :443-462

[9] EXTENSION OF HOFFMAN ERROR BOUND TO POLYNOMIAL SYSTEMS [J].

LUO, XD ;

LUO, ZQ .

SIAM JOURNAL ON OPTIMIZATION, 1994, 4 (02) :383-392

[10] A CONDITION NUMBER FOR DIFFERENTIABLE CONVEX INEQUALITIES [J].

MANGASARIAN, OL .

MATHEMATICS OF OPERATIONS RESEARCH, 1985, 10 (02) :175-179

← 1 2 →