TOPICS
Search

Contingent Cone


Given a subset S subset R^n and a point x in S, the contingent cone K_S(x) at x with respect to S is defined to be the set

 K_S(x)={h:d_S^-(x;h)=0}

where d_S^- is the upper left Dini derivative of the distance function

 d_S(x)=inf{|y-x|:y in S}.

A classical result in convex analysis characterizes K_S(x) as the collection of vectors h in R^n for which there are sequences t_rv0 in R and h^r->h in R^n such that x+t_rh^r lies in S for all r (Borwein). Intuitively, then, the contingent cone K_S(x) consists of limits of directions to points near x in S.


See also

Dini Derivative, Direction, Upper Left Dini Derivative, Vector

This entry contributed by Christopher Stover

Explore with Wolfram|Alpha

References

Borwein, J. and Lewis, A. Convex Analysis and Nonlinear Optimization: Theory and Examples. New York: Springer Science+Business Media, 2006.

Cite this as:

Stover, Christopher. "Contingent Cone." From MathWorld--A Wolfram Web Resource, created by Eric W. Weisstein. https://mathworld.wolfram.com/ContingentCone.html

Subject classifications