A Short Proof of the Sticky Face Lemma

作者：Robinson Stephen M^*

来源：Mathematical Programming, 2018, 168(1-2): 5-9.

DOI：10.1007/s10107-016-1037-z

• Normal cone
• Polyhedral convex set
• Optimization
• Variational analysis

The sticky face lemma describes the local behavior of the inverse of the normal-cone operator of a polyhedral convex set. This inverse, when applied to a vector, produces a face of the set. The lemma says that small perturbations of the vector produce only subfaces of the original face. This property is useful in analyzing variational analysis and optimization problems whose underlying sets are convex and polyhedral.

• 出版日期2018-3