Limiting normal cone 2026-10-06
The limiting normal cone consists of limits of vectors from the Fréchet normal cone with in . It need not be convex. Including normals from nearby graph pieces is essential to the Mordukhovich criterion.
Normal cone 2026-10-06
Normal cones describe generalized supporting directions to sets. For a convex set, the normal condition is for every in the set. For nonconvex sets, the Fréchet normal cone and the limiting normal cone distinguish local regular support from limits of such supports.
Work in finite-dimensional Euclidean spaces. Suppose the graph of a set-valued mapping,
is locally closed at . Local closedness means that its intersection with some neighborhood of this point is closed relative to that neighborhood. This assumption is part of the criterion.
For a set and , define the Fréchet normal cone by
At an isolated point the condition is vacuous, so all vectors are regular normals. The limiting normal cone consists of limits of these regular normals at nearby points:
It can be nonconvex. The Mordukhovich coderivative is
The minus sign in the output-dual component is part of the definition. For a single-valued continuously differentiable mapping , the graph normal is , giving . Thus the coderivative extends a transpose derivative, rather than the ordinary forward derivative.
The exact Mordukhovich criterion is
This is equivalent to excluding a nonzero horizontal limiting graph normal . One must use the limiting normal cone; simply checking regular normals at the reference point can miss normals inherited from neighboring graph pieces.
For sensitivity analysis, apply this test to a solution map or use coderivative and normal cone calculus to express its graph normals through optimality constraints. Triviality of this kernel then proves Lipschitz-like stability without solving the perturbed problem explicitly. Under these same finite-dimensional, locally closed assumptions, the exact Lipschitz modulus is the outer norm
The zero-kernel condition is the qualitative criterion; the modulus quantifies the sensitivity bound. For the next problem an explicit local formula is simpler than evaluating these graph normals.