Conjugada convexa

Conjugada convexa

En matemática, la conjugación convexa es una generalización de la transformada de Legendre. También se la conoce como transformada de Legendre-Fenchel o transformada de Fenchel.

Contenido

Definición

Para una función

f:\mathbb{R}^n\rightarrow\mathbb{R}\cup\{+\infty\}

que toma valores en la recta real extendida, la conjugada convexa se define como

f^\star:\mathbb{R}^n\rightarrow\mathbb{R}\cup\{+\infty\}

f^{\star}\left(x^\star\right) =
 \sup\left\{\left\langle x^\star,x\right\rangle - f\left(x\right) :
   x \in \mathbb{R}^n \right\} =
 - \inf\left\{f\left(x\right) - \left\langle x^\star,x\right\rangle :
   x \in \mathbb{R}^n \right\}

donde

\left\langle u,v\right\rangle = \sum_{k=1}^{n}u_{k} \cdot v_{k}

es el producto escalar sobre Rn.

Ejemplos

La conjugada convexa de una función afín


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

es


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

La conjugada convexa de la función valor absoluto

f(x) = \left| x \right|

es


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

La conjugada convexa de la función exponencial es


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

La conjugada convexa y la transformada de Legendre de la función exponencial coinciden excepto en que el dominio de la conjugada es estrictamente mayor ya que la transformada de Legendre sólo está definida para números reales positivos.

Propiedades

La conjugada convexa de una función convexa cerrada es también convexa cerrada. La conjugada convexa de una función convexa poliédrica (una función convexa con epígrafe poliédrico) es también convexa poliédrica.

La conjugación convexa invierte el orden: si fg entonces f*g*. Aquí, fg si y sólo si f(x) ≤ g(x) para toda x.

Biconjugada

La conjugada convexa de una función es siempre semicontinua inferiormente. La biconjugada f** (la conjugada convexa de la conjugada convexa) también es el contorno convexo cerrado, es decir, la función convexa semicontinua inferiormente más grande que es menor que f. Por tanto, f = f** si y sólo si f es convexa y semicontinua inferiormente.

Desigualdad de Fenchel

Para cualquier función convexa propia f y su conjugada convexa f*, la desigualdad de Fenchel (conocida también como desigualdad de Fenchel-Young) mantiene que:


\left\langle p,x \right\rangle \le f(x) + f^\star(p)

Comportamiento ante transformaciones lineales

Sea A una transformación lineal de Rn en Rm. Para cualquier función convexa f sobre Rn, tenemos

 \left(A f\right)^\star = f^\star A^\star


donde A* es el adjunto de A definido por

 \left \langle Ax, y^\star \right \rangle = \left \langle x, A^\star y^\star \right \rangle

Una función convexa cerrada f es simétrica con respecto a un conjunto dado G de transformaciones lineales ortogonales,

f\left(A x\right) = f(x), \; \forall x, \; \forall A \in G

si y sólo si su conjugada convexa f* es simétrica con respecto a G.

Convolución infimal

La convolución infimal de dos funciones f y g se define como

 \left(f \star_\inf  g\right)(x) = \inf \left \{ f(x-y) + g(y) \, | \, y \in \mathbb{R}^n \right \}

Sean f1, …, fm funciones convexas propias sobre Rn. Entonces

 \left( f_1 \star_\inf \cdots \star_\inf f_m \right)^\star = f_1^\star + \cdots + f_m^\star

Referencias

  • Arnol'd, Vladimir Igorevich (1989). Mathematical Methods of Classical Mechanics (second edition). Springer. ISBN 0-387-96890-3. 
  • Rockafellar, Ralph Tyrell (1996). Convex Analysis. Princeton University Press. ISBN 0-691-01586-4. 

Wikimedia foundation. 2010.

Игры ⚽ Поможем сделать НИР

Mira otros diccionarios:

  • Transformada de Legendre — Interpretación geométrica de la Transformada de Legendre. En matemática se dice que dos funciones diferenciables f y g son una transformada de Legendre si cada una de sus primeras derivadas son función inversa de la otra: Se dice entonces de f …   Wikipedia Español

  • Efecto Schlieren — Saltar a navegación, búsqueda Para consultar otros usos del término schlieren, véase Schlieren (desambiguación). Fotografía schlieren en color, que muestra las diferencias de densidades del aire caliente sobre la punta de un soldador caliente …   Wikipedia Español

Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”