Minimum recession-compatible subsets of closed convex sets
dc.contributor.author | He, Y. | |
dc.contributor.author | Sun, Jie | |
dc.date.accessioned | 2017-01-30T12:16:23Z | |
dc.date.available | 2017-01-30T12:16:23Z | |
dc.date.created | 2014-09-02T20:01:17Z | |
dc.date.issued | 2012 | |
dc.identifier.citation | He, Y. and Sun, J. 2012. Minimum recession-compatible subsets of closed convex sets. Journal of Global Optimization. 52 (2): pp. 253-263. | |
dc.identifier.uri | http://hdl.handle.net/20.500.11937/19910 | |
dc.identifier.doi | 10.1007/s10898-011-9662-9 | |
dc.description.abstract |
A subset B of a closed convex set A is recession-compatible with respect to A if A can be expressed as the Minkowski sum of B and the recession cone of A. We show that if A contains no line, then there exists a recession-compatible subset of A that is minimal with respect to set inclusion. The proof only uses basic facts of convex analysis and does not depend on Zorn’s Lemma. An application of this result to the error bound theory in optimization is presented. | |
dc.publisher | Springer | |
dc.title | Minimum recession-compatible subsets of closed convex sets | |
dc.type | Journal Article | |
dcterms.source.volume | 52 | |
dcterms.source.startPage | 253 | |
dcterms.source.endPage | 263 | |
dcterms.source.issn | 09255001 | |
dcterms.source.title | Journal of Global Optimization | |
curtin.note |
The final publication is available at Springer via | |
curtin.accessStatus | Open access |