Top Qs
Timeline
Chat
Perspective

Indicator function (convex analysis)

From Wikipedia, the free encyclopedia

Remove ads

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 instead of to the outside elements.

Each field seems to have its own meaning of an "indicator function", as in complex analysis for instance.

Remove ads

Definition

Summarize
Perspective

Let be a set, and let be a subset of . The indicator function of is the function [1] [2] [3] [4]

taking values in the extended real number line defined by

Remove ads

Properties

Summarize
Perspective

This function is convex if and only if the set is convex.[5]

This function is lower-semicontinuous if and only if the set is closed.[4]

For any arbitrary sets and , it is that .

For an arbitrary non-empty set its Legendre transform is the support function.[6]

The subgradient of for a set and is the normal cone of that set at .[7]

Its infimal convolution with the Euclidean norm is the Euclidean distance to that set.[8]

Remove ads

References

Bibliography

Loading related searches...

Wikiwand - on

Seamless Wikipedia browsing. On steroids.

Remove ads