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 valory tampoco es idénticamente igual a
En el análisis convexo y el análisis variacional , un punto (en el dominio) en el cual alguna función dadase minimiza lo que normalmente se busca, dondese valora en la recta numérica real extendida[ 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 tomacomo valor entonceses 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 tomecomo un valor. Suponiendo esto, si el dominio de la función está vacío o si la función es idénticamente igual aEntonces, 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óncavase llama propio si su negaciónque es una función convexa, es propia en el sentido definido anteriormente.
Definiciones
Supongamos quees una función que toma valores en la recta numérica real extendida Sies una función convexa o si un punto mínimo deSe está buscando, entoncesse llama apropiado si
- por cada
y si también existe algún puntode tal manera que
Es decir, una función es propia si nunca alcanza el valory su dominio efectivo no es vacío. [ 2 ] Esto significa que existe algúnen el cualytampoco es nunca igual aLas funciones convexas que no son propias se denominan funciones convexas impropias . [ 3 ]
Una función cóncava propia es, por definición, cualquier funciónde tal manera quees una función convexa propia. Explícitamente, sies una función cóncava o si un punto máximo deSe está buscando, entoncesSe denomina propio si su dominio no está vacío, nunca toma el valory no es idénticamente igual a
Propiedades
Para cada función convexa propiaexisten algunosyde tal manera que
por cada
La suma de dos funciones convexas propias es convexa, pero no necesariamente propia. [ 4 ] Por ejemplo, si los conjuntosyson conjuntos convexos no vacíos en el espacio vectorialluego las funciones característicasyson funciones convexas propias, pero sientonceses idénticamente igual a
La convolución ínfima de dos funciones convexas propias es convexa, pero no necesariamente propiamente convexa. [ 5 ]
Véase también
Citas
- ↑ Rockafellar y Wets 2009 , págs. 1–28.
- ↑ 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.
- ↑ Rockafellar, R. Tyrrell (1997) [1970]. Análisis convexo . Princeton, NJ: Princeton University Press. pág. 24. ISBN 978-0-691-01586-6.
- ↑ Boyd, Stephen (2004). Optimización convexa . Cambridge, Reino Unido: Cambridge University Press. pág. 79. ISBN 978-0-521-83378-3.
- ↑ 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
- Rockafellar, R. Tyrrell ; Wets, Roger J.-B. (26 de junio de 2009). Análisis variacional . Grundlehren der mathematischen Wissenschaften. vol. 317. Berlín Nueva York: Springer Science & Business Media . ISBN 9783642024313OCLC 883392544
- Análisis convexo
- Tipos de funciones