Minimum recession‐compatible subsets of closed convex sets

Minimum recession‐compatible subsets of closed convex sets

0.00 Avg rating0 Votes
Article ID: iaor2012608
Volume: 52
Issue: 2
Start Page Number: 253
End Page Number: 263
Publication Date: Feb 2012
Journal: Journal of Global Optimization
Authors: ,
Keywords: graphs, programming: convex, optimization
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.

Reviews

Required fields are marked *. Your email address will not be published.