Characteristic function (convex analysis)

Template:No footnotes 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.

Definition

Let $X$ be a set, and let $A$ be a subset of $X$. The characteristic function of $A$ is the function

${\chi }_A:X\to ℝ\cup \{+\mathrm{\infty }\}$

taking values in the extended real number line defined by

${\chi }_A(x):=\{\begin{array}{cc}0,& x\in A;\\ +\mathrm{\infty },& x\in ̸A.\end{array}$

Relationship with the indicator function

Let ${\mathrm{𝟏}}_A:X\to ℝ$ denote the usual indicator function:

${\mathrm{𝟏}}_A(x):=\{\begin{array}{cc}1,& x\in A;\\ 0,& x\in ̸A.\end{array}$

If one adopts the conventions that

• for any $a\in ℝ\cup \{+\mathrm{\infty }\}$, $a+(+\mathrm{\infty })=+\mathrm{\infty }$ and $a(+\mathrm{\infty })=+\mathrm{\infty }$, except $0(+\mathrm{\infty })=0$;
• $\frac{1}{0}=+\mathrm{\infty }$; and
• $\frac{1}{+\mathrm{\infty }}=0$;

then the indicator and characteristic functions are related by the equations

${\mathrm{𝟏}}_A(x)=\frac{1}{1+{\chi }_A(x)}$

and

${\chi }_A(x)=(+\mathrm{\infty })(1-{\mathrm{𝟏}}_A(x)).$

Subgradient

The subgradient of ${\chi }_A(x)$ for a set $A$ is the tangent cone of that set in $x$.

Bibliography

• Template:Cite book