Top Qs
Timeline
Chat
Perspective
Characteristic function (convex analysis)
From Wikipedia, the free encyclopedia
Remove ads
In the field of mathematics known as convex analysis, the characteristic 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 usual indicator function, and one can freely convert between the two, but the characteristic function as defined below is better-suited to the methods of convex analysis.
![]() | This article includes a list of references, related reading, or external links, but its sources remain unclear because it lacks inline citations. (October 2011) |
Remove ads
Definition
Summarize
Perspective
Let be a set, and let be a subset of . The characteristic function of is the function
taking values in the extended real number line defined by
Remove ads
Relationship with the indicator function
Summarize
Perspective
Let denote the usual indicator function:
If one adopts the conventions that
- for any , and , except ;
- ; and
- ;
then the indicator and characteristic functions are related by the equations
and
Remove ads
Subgradient
The subgradient of for a set is the tangent cone of that set in .
Bibliography
- Rockafellar, R. T. (1997) [1970]. Convex Analysis. Princeton, NJ: Princeton University Press. ISBN 978-0-691-01586-6.
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads