Convex Conjugate - Examples

Examples

The convex conjugate of an affine function

f(x) = \left\langle a,x \right\rangle - b,\, a \in \mathbb{R}^n, b \in \mathbb{R}

is

f^\star\left(x^{*} \right) = \begin{cases} b, & x^{*} = a \\ +\infty, & x^{*} \ne a. \end{cases}

The convex conjugate of a power function

f(x) = \frac{1}{p}|x|^p,\,1<p<\infty

is

f^\star\left(x^{*} \right) = \frac{1}{q}|x^{*}|^q,\,1<q<\infty

where

The convex conjugate of the absolute value function

is

f^\star\left(x^{*} \right) = \begin{cases} 0, & \left|x^{*} \right| \le 1 \\ \infty, & \left|x^{*} \right| > 1. \end{cases}

The convex conjugate of the exponential function is

f^\star\left(x^{*} \right) = \begin{cases} x^{*} \ln x^{*} - x^{*}, & x^{*} > 0 \\ 0, & x^{*} = 0 \\ \infty, & x^{*} < 0. \end{cases}

Convex conjugate and Legendre transform of the exponential function agree except that the domain of the convex conjugate is strictly larger as the Legendre transform is only defined for positive real numbers.

Read more about this topic:  Convex Conjugate

Famous quotes containing the word examples:

    “Histories are more full of examples of the fidelity of dogs than of friends.”
    —Alexander Pope (1688–1744)

    “It is hardly to be believed how spiritual reflections when mixed with a little physics can hold people’s attention and give them a livelier idea of God than do the often ill-applied examples of his wrath.”
    —G.C. (Georg Christoph)

    “No rules exist, and examples are simply life-savers answering the appeals of rules making vain attempts to exist.”
    —André Breton (1896–1966)