Abstract | ||
---|---|---|
Without the convexity or analyticity assumption, we study error bounds for an inequality system defined by a general lower semicontinuous function and establish sufficient/necessary conditions on the existence of error bounds in infinite dimensional normed spaces. Some characterizations for a convex inequality system to possess an error bound in a reflexive Banach space are also given. As applications, in dealing with the Hoffman error bound result in normed spaces, we give a computable Lipschitz bound constant, which is better than previous Lipschitz bound constants in some examples; we also consider error bounds for quadratic functions on Rn. |
Year | DOI | Venue |
---|---|---|
2001 | 10.1137/S1052623499358884 | SIAM Journal on Optimization |
Keywords | Field | DocType |
analyticity assumption,error bounds,hoffman error,computable lipschitz,inequality system,convex inequality system,lower semicontinuous functions,normed space,necessary condition,error bound,normed spaces,previous lipschitz,infinite dimensional normed space,convex function | Discrete mathematics,Mathematical optimization,Convexity,Normed vector space,Banach space,Regular polygon,Convex function,Quadratic function,Lipschitz continuity,Mathematics | Journal |
Volume | Issue | ISSN |
12 | 1 | 1052-6234 |
Citations | PageRank | References |
36 | 3.07 | 10 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Kung Fu Ng | 1 | 311 | 27.85 |
Xi Yin Zheng | 2 | 236 | 24.17 |