Autor Tema: Convexidad

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

12 Marzo, 2017, 06:13 pm
Leído 1532 veces

rafamatemático

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • Karma: +0/-0
  • Sexo: Masculino
Probar la convexidad de los siguientes conjuntos:

i) \( S= \left \{ x\in{\mathbb{R^n}}:\displaystyle\sum_{i=1}^n{x_i=1},x_i\geq{0},i=1,...,n\right \} \)
ii) \( S= \left \{ (x,y)\in{\mathbb{R^2}}:y\leq{3-x^2} \right \} \)
iii) \( S= \left \{ (x,y)\in{\mathbb{R^2}}:y=e^x \right \} \)

12 Marzo, 2017, 07:15 pm
Respuesta #1

Samir M.

  • Physicsguy.
  • $$\Large \color{#5b61b3}\pi\,\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 1,093
  • País: es
  • Karma: +0/-0
  • Sexo: Masculino
  • I'm back.
Hola.

¿Qué problemas tienes? En principio, es sencillo verificarlo directamente por la definición. Por ejemplo, para el primero (que geométricamente es obvio: es un hiperplano) observa que definiendo \( \mathbb{R}^n \supset \gamma = (1-\alpha) x_a + \alpha x_b \) entonces

\( \gamma = \displaystyle \sum_{i=1}^n \left( (1-\alpha)x_{a_i} + \alpha x_{b_i}\right) = (1-\alpha) \displaystyle \sum_{i=1}^n x_{a_i} + \alpha \sum_{i=1}^n  x_{b_i} = 1   \)

Es decir, \( \gamma \in S \).

Intenta el segundo y nos cuentas. El tercero es obvio, ¿no?

Saludos.
\[  e^{H_n}=\prod_{k=1}^n e^{1/k}\gt\prod_{k=1}^n\left(1+\frac{1}{k}\right)=n+1 \therefore H_n\gt\log(n+1) \]

12 Marzo, 2017, 08:30 pm
Respuesta #2

rafamatemático

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 58
  • Karma: +0/-0
  • Sexo: Masculino
El tercero lo inicié tratando de hallar relaciones entre los puntos \(  (x,e^x) \) y \( (x_1,e^x_1) \) sin embargo no logré ningún avance, no entiendo por qué es obvio. Y del segundo tampoco tengo ideas para iniciarlo

12 Marzo, 2017, 09:01 pm
Respuesta #3

EnRlquE

  • Lathi
  • Mensajes: 5,907
  • País: br
  • Karma: +0/-0
  • Sexo: Masculino
Hola rafamatemático.

 El tercer caso debería de serte claro porque el conjunto es la gráfica de la función exponencial. Esta gráfica no contiene ningún segmento (de lngitud positiva) en el plano, luego no es convexa. En particular nota que \( (0,1) \) y \( (1,e) \) pertenecen al conjunto, pero \( \frac{1}{2}(0,1)+\frac{1}{2}(1,e) \) no.

 En el segundo caso \( S=\{(x,y)\in\mathbb{R}^{2}:\,y\leq 3-x^{2}\} \) es el conjunto de puntos debajo de la gráfica de la función definida por \( y(x)=3-x^{2} \) (incluyendo la gráfica), este conjunto es convexo. Deberías hacer un dibujo para convencerte. Para probarlo, supongamos que \( (a,b),(c,d)\in S \) y tomemos \( t\in[0,1]. \) Entonces sabiendo que \( b\leq 3-a^{2} \) y \( d\leq 3- c^{2} \) debemos probar que \( tb+(1-t)d\leq 3-[ta+(1-t)c]^{2}. \)

De las desigualdades que sabemos se deduce que \( tb\leq 3t-ta^{2} \) y \( (1-t)d\leq 3(1-t)-(1-t)c^{2}, \) luego

\( tb+(1-t)d\leq 3-[ta^{2}+(1-t)c^{2}]. \)

Para concluir observa que la desigualdad \( ta^{2}+(1-t)c^{2}\geq[ta+(1-t)c]^{2} \) es válida para todo \( a,b\in\mathbb{R}. \) Esto lo puedes probar de forma independiente o como consecuencia de que la función definida por \( x\mapsto x^{2} \) es convexa. Completa los detalles y si tienes dudas, pregunta.

Saludos,

Enrique.