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 ...
Middle, Garry; Clarke, B.; Franks, D.; Brown, L.; Kellet, J.; Lockie, S.; Morrison-Saunders, A.; Pope, Jennifer; Glasson, John; Harris, E.; Harris-Roxas, B. (2013)EIA has been practiced in Australia and the rest of the world for over 40 years, but despite its successes, EIA may now be facing its biggest challenge since it came into being in 1970 with the US National Environmental ...