Beruflich Dokumente
Kultur Dokumente
Definicin
Una funcin f:n es convexa si el dom f es
convexo y si para todo x,y dom f y todo 01
se cumple
Interpretacin geomtrica:
Los puntos en el segmento de recta x-y (una
cuerda de la funcin) se encuentran por encima
de la funcin.
2
Convexidad estrcta
Funciones concavas
f es estrctamente concava si -f es
estrctamente convexa.
Funciones afines
Ejercicio:
Las funciones extendidas resultan convenientes
para omitir definir explcitamente el dominio.
Interpretacin geomtrica
La funcin
es la expasin de Taylor de 1er orden de f cerca a
x.
La desigualdad nos dice que la estimacin
siempre es inferior para una funcin convexa.
En particular, para f convexa, si
entonces x es un mnimo global de f.
Condiciones de 2o orden
Condiciones de 2o orden
Sea f diferenciable:
10
Concavidad
11
Ms ejemplos
La funcin exponencial
Potencias de x
Logaritmo
13
14
Grafo y Epigrafo
Sea la funcin f:n
El grafo de f es el conjunto
el grafo de f es un subconjunto de n+1.
El epigrafo de f se define
y tambin es un subconjunto de n+1.
Illustracin
15
Hipo-grafo
Similarmente, el hipo-grafo es el conjunto
16
17
18
20
si f es convexa, tambin lo es g;
si f es concava, asi lo es g.
21
24
25
Ejemplo
Sea la funcin
5 - Composicin de funciones
Sean las funciones
nos interesa determinar la convexidad de su
composicin, i.e. la funcin
cuyo dominio es
27
28
30
Composicin vectorial
De forma similar se obtienen mltiples casos, por
ejemplo:
32