Minimum recession-compatible subsets of closed convex sets
MetadataShow full item record
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.
The final publication is available at Springer via http://doi.org/10.1007/s10898-011-9662-9.
Showing items related by title, author, creator and subject.
Olatunji, Oluwole (2011)Abstract: Available data on the recent global financial crisis (GFC) show that it lasted between the second quarter (Q2) of 2007 and the fourth quarter (Q4) of 2009. Australia is one of the first economies to fully recover ...
Detection of sub-ppm Concentrations of Ammonia in an Ionic Liquid: Enhanced Current Density Using "Filled" Recessed MicroarraysHussain, G.; Silvester, Debbie (2016)The voltammetric detection of less than 1 ppm of ammonia gas in the room temperature ionic liquid (RTIL) 1-ethyl-3-methylimidazolium bis(trifluoromethylsulfonyl)imide ([C2mim][NTf2]) is demonstrated using low-cost planar ...
Lanyon, Y.; Arrigan, Damien (2007)This paper describes the fabrication of band electrodes and electrode arrays recessed within nanoscale trenches sculpted in silicon nitride passivation layers by focused ion beam (FIB) milling, thus creating recessed ...