21 votos

El mínimo de funciones afines es cóncavo

Así que estaba empezando con la optimización de la convexidad y me costaba visualizar que el lagrangiano es siempre cóncavo porque es el mínimo puntual de una familia de funciones afines.

¿Alguien puede ayudar a explicar esto? He buscado en Google, pero en la mayoría de los lugares sólo se dice esto sin elaboración o ejemplos.

Gracias.

14voto

user103402 Puntos 1182

Daniel Fischer dio una explicación transparente en términos de epígrafes $\{(x,y): y \ge f(x)\}$ :

Una función es convexa si y sólo si su epígrafe es convexo, y el epígrafe de una supremacía puntual es la intersección de los epígrafes. Por lo tanto, el supremo punto de las funciones convexas es convexo.

De manera similar se puede argumentar desde la concavidad, usando los conjuntos $\{(x,y): y \le f(x)\}$ este conjunto es convexo si y sólo si $f$ es cóncavo. Tomar un mínimo de funciones resulta en tomar la intersección de tales conjuntos.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X