- Title
- Strong conical hull intersection property, bounded linear regularity, Jameson's property (G), and error bounds in convex optimization
- Creator
- Bauschke, Heinz H.; Borwein, Jonathan M.; Li, Wu
- Relation
- Mathematical Programming Vol. 86, Issue 1, p. 135-160
- Publisher Link
- http://dx.doi.org/10.1007/s101070050083
- Publisher
- Springer
- Resource Type
- journal article
- Date
- 1999
- Description
- The strong conical hull intersection property and bounded linear regularity are properties of a collection of finitely many closed convex intersecting sets in Euclidean space. These fundamental notions occur in various branches of convex optimization (constrained approximation, convex feasibility problems, linear inequalities, for instance). It is shown that the standard constraint qualification from convex analysis implies bounded linear regularity, which in turn yields the strong conical hull intersection property. Jameson’s duality for two cones, which relates bounded linear regularity to property (G), is re-derived and refined. For polyhedral cones, a statement dual to Hoffman’s error bound result is obtained. A sharpening of a result on error bounds for convex inequalities by Auslender and Crouzeix is presented. Finally, for two subspaces, property (G) is quantified by the angle between the subspaces.
- Subject
- angle; asymptotic constraint qualification; Friedrichs angle; Hoffman's error bound; linear inequalities; linear regularity; orthogonal projection; property (G); basic constraint qualification; bounded linear regularity; CHIP; conical hull intersection property; convex feasibility problem; convex inequalities; constrained best approximation; error bound
- Identifier
- http://hdl.handle.net/1959.13/940594
- Identifier
- uon:13046
- Identifier
- ISSN:0025-5610
- Language
- eng
- Reviewed
- Hits: 3630
- Visitors: 4085
- Downloads: 0
| Thumbnail | File | Description | Size | Format |
|---|