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 ...
Hyett, A.; Spearing, Anthony (2012)Understanding the interaction between rock bolts and underground rock movement is critical for safe and cost effective underground excavation design. Although early research on this subject involved a balance of theoretical ...