Template-Type: ReDIF-Paper 1.0
Author-Name: Zhang, S.
Author-Name-Last: Zhang
Author-Name-First: Shuzhong
Title: Global error bounds for convex conic problems
Abstract: In this paper Lipschitzian type error bounds are derived for general convex conic problems under various regularity conditions.
 Specifically, it is shown that if the recession directions satisfy Slater's condition 
 then a global Lipschitzian type error bound holds. Alternatively, if the feasible region is bounded, then the ordinary Slater condition guarantees a global Lipschitzian type error bound. These can be considered as generalizations of previously known results for inequality systems. Moreover, some of the results are
 also generalized to the intersection of multiple cones. Under Slater's condition alone, a global Lipschitzian type error bound may not hold. However, it is shown that such an error bound holds for a specific region.
 For linear systems we show that the constant involved in Hoffman's error bound can be estimated by the so-called condition number for linear programming.
Creation-Date: 1998-08-13
File-URL: https://repub.eur.nl/pub/1544/1544_ps.pdf
File-Format: application/pdf
Series: RePEc:ems:eureir
Number: EI 9830
Keywords: Error bound, LMIs, condition number, convex conic problems
Handle: RePEc:ems:eureir:1544