Recession cone
In mathematics, especially convex analysis, the recession cone of a set A is a cone containing all vectors such that A recedes in that direction.
≈ 2 min read
Recession cone. encyclopegia.org, snapshot enwiki-001235247117. /a/recession-cone
Names in other languages
No names in other languages are held for this entry yet.
Article bodies are English and are not machine-translated. A name in another language is not a translation of the article.
In mathematics, especially convex analysis, the recession cone of a set A is a cone containing all vectors such that A recedes in that direction. That is, the set extends outward in all the directions given by the recession cone. \operatorname{recc}(A) = \{y \in X: \forall x \in A, \forall \lambda \geq 0: x + \lambda y \in A\}.
If A is additionally a convex set then the recession cone can equivalently be defined by \operatorname{recc}(A) = \{y \in X: \forall x \in A: x + y \in A\}. If A is a nonempty closed convex set then the recession cone can equivalently be defined as \operatorname{recc}(A) = \bigcap_{t > 0} t(A - a) for any choice of a \in A. If A is a nonempty closed convex subset of a finite-dimensional Hausdorff space (e.g. \mathbb{R}^d ), then \operatorname{recc}(A) = \{0\} if and only if A is bounded.
If A is a nonempty set then A + \operatorname{recc}(A) = A where the sum denotes Minkowski addition. C_{\infty} = \{x \in X: \exists (t_i)_{i \in I} \subset (0,\infty), \exists (x_i)_{i \in I} \subset C: t_i \to 0, t_i x_i \to x\}. By the definition it can easily be shown that \operatorname{recc}(C) \subseteq C_\infty.
In a finite-dimensional space, then it can be shown that C_{\infty} = \operatorname{recc}(C) if C is nonempty, closed and convex. In infinite-dimensional spaces, then the relation between asymptotic cones and recession cones is more complicated, with properties for their equivalence summarized in.
Text derived from https://en.wikipedia.org/w/index.php?oldid=1235247117 under CC BY-SA 4.0; modifications have been made.