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.

Uses your system voice; voice and rate in settings.

≈ 2 min read

Cite, export and learn8 citation formats · 8 exports · lesson and quiz

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.

Provenance

snapshot enwiki-001235247117 · captured 2024-07-18 · ledger · version history

Cite this page as: encyclopegia.org, “Recession cone”, snapshot enwiki-001235247117. https://encyclopegia.org/a/recession-cone

Sources cited in this revision

3 named source(s) extracted from the cited revision. A source with no author is shown by its publication; nothing is invented.