Abstract
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.
Similar content being viewed by others
References
Dontchev, A.L., Rockafellar, R.T.: Characterizations of strong regularity for variational inequalities over polyhedral convex sets. SIAM J. Optimization 6, 1087–1105 (1996)
Dontchev, A.L., Rockafellar, R.T.: Implicit Functions and Solution Mappings: A View from Variational Analysis. Springer Series in Operations Research and Financial Engineering, 2nd edn. Springer, New York (2014)
Robinson, S.M.: Some continuity properties of polyhedral multifunctions. Math. Program. Stud. 14, 206–214 (1981)
Robinson, S.M.: Local structure of feasible sets in nonlinear programming. Part II: Nondegeneracy. Math. Program. Studies 22, 217–230 (1984)
Robinson, S.M.: An implicit-function theorem for a class of nonsmooth functions. Math. Operations Res. 16, 292–309 (1991)
Author information
Authors and Affiliations
Corresponding author
Additional information
This material is based on work supported by the Air Force Research Laboratory under awards FA9550-10-1-0101 and FA9550-15-1-0212. Any opinions, findings, and conclusions or recommendations expressed in this publication are those of the author and do not necessarily reflect the views of the sponsoring agency.
Rights and permissions
About this article
Cite this article
Robinson, S.M. A Short Proof of the Sticky Face Lemma. Math. Program. 168, 5–9 (2018). https://doi.org/10.1007/s10107-016-1037-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10107-016-1037-z