Articulo de referencia

Función convexa propia

En el análisis matemático , en particular en los subcampos del análisis convexo y la optimización , una función convexa propia es una función convexa extendida de valores reales...

En el análisis matemático , en particular en los subcampos del análisis convexo y la optimización , una función convexa propia es una función convexa extendida de valores reales con un dominio no vacío , que nunca toma el valor{\displaystyle -\infty }y tampoco es idénticamente igual a+.{\displaystyle +\infty .}

En el análisis convexo y el análisis variacional , un punto (en el dominio) en el cual alguna función dadaF{\displaystyle f}se minimiza lo que normalmente se busca, dondeF{\displaystyle f}se valora en la recta numérica real extendida[,]=R{±}.{\displaystyle [-\infty ,\infty ]=\mathbb {R} \cup \{\pm \infty \}.}[ 1 ] Dicho punto, si existe, se denominapunto mínimo globalde la función y su valor en este punto se denominamínimo global(valor) de la función. Si la función toma{\displaystyle -\infty }como valor entonces{\displaystyle -\infty }es necesariamente el valor mínimo global y el problema de minimización puede ser resuelto; esta es, en última instancia, la razón por la cual la definición de " propio " requiere que la función nunca tome{\displaystyle -\infty }como un valor. Suponiendo esto, si el dominio de la función está vacío o si la función es idénticamente igual a+{\displaystyle +\infty }Entonces, el problema de minimización vuelve a tener una respuesta inmediata. Las funciones reales extendidas para las cuales el problema de minimización no se resuelve con ninguno de estos tres casos triviales son precisamente las que se denominan funciones propias . Muchos resultados (aunque no todos) cuyas hipótesis requieren que la función sea propia añaden este requisito específicamente para excluir estos casos triviales.

Si el problema es en cambio un problema de maximización (lo cual estaría claramente indicado, por ejemplo, si la función es cóncava en lugar de convexa), entonces la definición de " propia " se define de manera análoga (aunque técnicamente diferente) pero con el mismo objetivo: excluir los casos en los que el problema de maximización se puede resolver inmediatamente. Específicamente, una función cóncavagramo{\displaystyle g}se llama propio si su negacióngramo,{\displaystyle -g,}que es una función convexa, es propia en el sentido definido anteriormente.

Definiciones

Supongamos queF:incógnita[,]{\displaystyle f:X\to [-\infty ,\infty ]}es una función que toma valores en la recta numérica real extendida[,]=R{±}.{\displaystyle [-\infty ,\infty ]=\mathbb {R} \cup \{\pm \infty \}.} SiF{\displaystyle f}es una función convexa o si un punto mínimo deF{\displaystyle f}Se está buscando, entoncesF{\displaystyle f}se llama apropiado si

F(incógnita)>{\displaystyle f(x)>-\infty }    por cadaincógnitaincógnita{\displaystyle x\in X}

y si también existe algún puntoincógnita0incógnita{\displaystyle x_{0}\in X}de tal manera que

F(incógnita0)<+.{\displaystyle f\left(x_{0}\right)<+\infty .}

Es decir, una función es propia si nunca alcanza el valor{\displaystyle -\infty }y su dominio efectivo no es vacío. [ 2 ] Esto significa que existe algúnincógnitaincógnita{\displaystyle x\in X}en el cualF(incógnita)R{\displaystyle f(x)\in \mathbb {R} }yF{\displaystyle f}tampoco es nunca igual a.{\displaystyle -\infty .}Las funciones convexas que no son propias se denominan funciones convexas impropias . [ 3 ]

Una función cóncava propia es, por definición, cualquier funcióngramo:incógnita[,]{\displaystyle g:X\to [-\infty ,\infty ]}de tal manera queF:=gramo{\displaystyle f:=-g}es una función convexa propia. Explícitamente, sigramo:incógnita[,]{\displaystyle g:X\to [-\infty ,\infty ]}es una función cóncava o si un punto máximo degramo{\displaystyle g}Se está buscando, entoncesgramo{\displaystyle g}Se denomina propio si su dominio no está vacío, nunca toma el valor+,{\displaystyle +\infty ,}y no es idénticamente igual a.{\displaystyle -\infty .}

Propiedades

Para cada función convexa propiaF:Rnorte[,],{\displaystyle f:\mathbb {R} ^{n}\to [-\infty ,\infty ],}existen algunosbRnorte{\displaystyle b\in \mathbb {R} ^{n}}yrR{\displaystyle r\in \mathbb {R} }de tal manera que

F(incógnita)incógnitabr{\displaystyle f(x)\geq x\cdot br}

por cadaincógnitaRnorte.{\displaystyle x\in \mathbb {R} ^{n}.}

La suma de dos funciones convexas propias es convexa, pero no necesariamente propia. [ 4 ] Por ejemplo, si los conjuntosAincógnita{\displaystyle A\subset X}yBincógnita{\displaystyle B\subset X}son conjuntos convexos no vacíos en el espacio vectorialincógnita,{\displaystyle X,}luego las funciones característicasIA{\displaystyle I_{A}}yIB{\displaystyle I_{B}}son funciones convexas propias, pero siAB={\displaystyle A\cap B=\varnothing }entoncesIA+IB{\displaystyle I_{A}+I_{B}}es idénticamente igual a+.{\displaystyle +\infty .}

La convolución ínfima de dos funciones convexas propias es convexa, pero no necesariamente propiamente convexa. [ 5 ]

Véase también

Citas

  1. Rockafellar y Wets 2009 , págs. 1–28.
  2. Aliprantis, CD; Border, KC (2007). Análisis de dimensión infinita: Guía del autoestopista (3.ª  ed.). Springer. p.  254. doi : 10.1007/3-540-29587-9 . ISBN 978-3-540-32696-0.
  3. Rockafellar, R. Tyrrell (1997) [1970]. Análisis convexo . Princeton, NJ: Princeton University Press. pág. 24. ISBN  978-0-691-01586-6.
  4. Boyd, Stephen (2004). Optimización convexa . Cambridge, Reino Unido: Cambridge University Press. pág. 79. ISBN  978-0-521-83378-3.
  5. Ioffe, Aleksandr Davidovich; Tikhomirov, Vladimir Mikhaĭlovich (2009), Teoría de los problemas extremales , Estudios en Matemáticas y sus Aplicaciones, vol. 6, North-Holland, pág. 168, ISBN   9780080875279.

Referencias

Obtenido de " https://en.wikipedia.org/w/index.php?title=Proper_convex_function&oldid=1349745612 "