This cone records first-order limiting velocities of feasible points approaching . The defining limits are required to exist, and the point sequences must be feasible. A local minimizer of a differentiable function satisfies for every in the cone: expand to first order and divide by . A tangent direction need not itself generate an exactly feasible straight segment. Linearizing active constraints always gives a containing linearized tangent cone; equality requires a suitable constraint qualification.
For smooth inequalities , the displayed intersection of half-spaces contains the contingent tangent cone. This follows by differentiating each active feasibility inequality along a feasible tangent sequence. The linear independence constraint qualification, and more generally the Mangasarian–Fromovitz constraint qualification, ensure equality in the inequality-only setting. Without a qualification the inclusion can be strict: for , the feasible set is and its tangent cone is , while makes the linearized cone the whole real line.
Articles by others on the same topic
There are currently no matching articles.