Indicator function (convex analysis)

Uses your system voice; voice and rate in settings.

Snapshot

≈ 2 min read

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 the field of mathematics known as convex analysis, the indicator function of a set is a convex function that indicates the membership (or non-membership) of a given element in that set. It is similar to the indicator function used in probability, but assigns + \infty instead of 0 to the outside elements. Each field seems to have its own meaning of an "indicator function", as in complex analysis for instance.

In the field of mathematics known as convex analysis, the indicator function of a set is a convex function that indicates the membership (or non-membership) of a given element in that set. It is similar to the indicator function used in probability, but assigns + \infty instead of 0 to the outside elements. Each field seems to have its own meaning of an "indicator function", as in complex analysis for instance.

Definition

Let X be a set, and let A be a subset of X . The indicator function of A is the function \iota_{A} : X \to \mathbb{R} \cup \{ + \infty \} taking values in the extended real number line defined by \iota_{A} (x) := \begin{cases} 0, & x \in A; \\ + \infty, & x \not \in A. \end{cases}

Properties

This function is convex if and only if the set A is convex. This function is lower-semicontinuous if and only if the set A is closed. For any arbitrary sets A and B , it is that \iota_A + \iota_B = \iota_{A\cap B} . For an arbitrary non-empty set its Legendre transform is the support function. The subgradient of \iota_{A} (x) for a set A and x\in A is the normal cone of that set at x . Its infimal convolution with the Euclidean norm ||\cdot||_2 is the Euclidean distance to that set.

References

Bibliography

Text derived from https://en.wikipedia.org/w/index.php?oldid=1363799053 under CC BY-SA 4.0; modifications have been made.

Provenance

snapshot enwiki-001363799053 · captured 1783859053.0 · version history

Cite this page as: encyclopegia.org, “Indicator function (convex analysis)”, snapshot enwiki-001363799053. https://encyclopegia.org/a/indicator-function-convex-analysis

Sources cited in this revision

No external citation was extracted for this revision. That is a statement about the source, not a claim that none exists.