Autor Tema: Subgradientes

0 Usuarios y 1 Visitante están viendo este tema.

07 Octubre, 2007, 07:35 pm
Leído 5038 veces

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Tengo el siguiente problema, el cual no encuentro la forma de probar:

Sean \( f_i:\;\;\mathbb{R}^n\to \mathbb{R},\,\; i=1,\dots m \) funciones convexas y diferenciables, y sea además \( f:\;\;\mathbb{R}^n\to\mathbb{R} \) definida como:\( f(x)=max_{1\leq i\leq m}\left\lbrace f_i(x)\right\rbrace \) y \( \bar{x} \) tal que \( f(\bar{x})=f_i(\bar{x}) \) para cada \( i=1,\dots m \).

Probar que \( \partial{f(\bar{x})}=co\left(\displaystyle\bigcup_{i=1}^{m}\left\lbrace\nabla f_i(\bar{x})\right\rbrace\right) \)
donde \( \partial{f} \) denota al subgradiente de f.
co(A) es la cápsula convexa de A (convex Hull)

Gracias por vuestra ayuda.

08 Octubre, 2007, 10:13 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 La inclusión en este sentido: "\( \supset{} \)", es fácil. Sólo tienes que utilizar que el resultado es conocido, para una sola función diferenciable y convexa.

 La otra tengo que pensarla un poco más. En cualquier caso para simplificar las cosas basta que trabajes con n=1 y m=2. Te será mas intuitivo y la generalización es inmediata.

Saludos.

P.D. Lo que llamas cápsula convexa, suele llamarse envoltura convexa.

08 Octubre, 2007, 10:15 pm
Respuesta #2

mathtruco

  • Moderador Global
  • Mensajes: 5,598
  • País: cl
  • Karma: +0/-0
  • Sexo: Masculino
  • El gran profesor inspira
Gracias el_manco.

Estoy pegado pensando en cómo probar \( \subset \). Creo que me sólo me falta formalizarla un poco.
Si logro verificarla, les cuento como.  (si puedo, claro  :P  )