Lesson plan
Normal cone (variational analysis)
In variational analysis, set-valued analysis and optimization, the concept of a normal cone to a subset of a space generalizes that of the orthogonal complement / annihilator of a vector space, (outward) normal vector fields to surfaces — or more generally of the normal bundle of an embedded submanifold — to possibly non-smooth subsets of vector spaces. Normal cones provide, among other things, the geometrical foundation for generalizing the convex subdifferential to non-convex functions. Of particular note is also their role in generalizing Fermat's rule to give necessary (and sometimes also sufficient) first order optimality conditions for constrained and non-smooth optimization problems. Moreover, they play a role in defining coderivatives of set-valued maps. In the non-convex case there are several inequivalent definitions for a normal cone that all turn out to be useful and interesting for different problems — whereas in the convex case these all coincide which greatly simplifies things. For clarity and approachability this article first discusses the convex case over Hilbert spaces before going into the non-convex case over more general spaces.
Article summary
In variational analysis, set-valued analysis and optimization, the concept of a normal cone to a subset of a space generalizes that of the orthogonal complement / annihilator of a vector space, (outward) normal vector fields to surfaces — or more generally of the normal bundle of an embedded submanifold — to possibly non-smooth subsets of vector spaces. Normal cones provide, among other things, the geometrical foundation for generalizing the convex subdifferential to non-convex functions. Of particular note is also their role in generalizing Fermat's rule to give necessary (and sometimes also sufficient) first order optimality conditions for constrained and non-smooth optimization problems. Moreover, they play a role in defining coderivatives of set-valued maps. In the non-convex case there are several inequivalent definitions for a normal cone that all turn out to be useful and interesting for different problems — whereas in the convex case these all coincide which greatly simplifies things. For clarity and approachability this article first discusses the convex case over Hilbert spaces before going into the non-convex case over more general spaces.
Key claims
No claims recorded.
Discussion questions
- Summarise the article in your own words. Which single claim would you verify first, and why?
- Which claim in this article is most likely to be revised as the sources update? How would you check its current status?
- If two sources disagreed about one of these facts, what would you need in order to trust one over the other?
Bibliography
No sources recorded.
Key claims and bibliography are generated from the same tracked claims and sources as the article page.