5 votos

¿Es única la elipsoide más pequeña que contiene un conjunto convexo?

Sea $S \subset \mathbb{R}^n$ un conjunto convexo. Supongamos que está acotado. Queremos encontrar un elipsoide $E$ de menor volumen tal que $S \subset E$. ¿Es $E$ único?

0 votos

Cuando intenté esto con el símplex n-dimensional, la respuesta es sí y el elipsoide es una hiperesfera.

0 votos

Supongo que cuando dices que $S$ es un conjunto convexo en $n$ dimensiones, te refieres a que $S$ en sí es un conjunto de $n$ dimensiones y no estás simplemente repitiendo el hecho de que $S\subset\mathbb{R}^n.

1 votos

Creo que la respuesta es afirmativa. Suponga que el elipsoide no es único, $S\subset E_1$ y $S\subset E_2$. Entonces $S\subset(E_1\cap E_2)$, y si mostramos que algún elipsoide $E_3$ con $V(E_3)

4voto

Roger Hoover Puntos 56

Mi argumento es que la respuesta es afirmativa por lo siguiente

Lema. Si dos elipsoides diferentes $E_1,E_2$ con el mismo volumen (hiper-)intersectan, existe algún elipsoide $E_3$ que encierra a $E_1\cap E_2$ con la propiedad de que $V(E_3)< V(E_1)$.

Esbozo de la prueba: Me referiré solo al caso 3D. $E_1\cap E_2$ está descrito por algo como: $$ \left \{ \begin{array}{rcl}\frac{(x-x_0)^2}{a^2}+\frac{(y-y_0)^2}{b^2}+\frac{(z-z_0)^2}{c^2}&\leq& 1\\\frac{x^2}{A^2}+\frac{y^2}{B^2}+\frac{z^2}{C^2}&\leq& 1\end{array} \right.\tag{1}$$ donde $abc=ABC$. Cada punto $(x,y,z)$ que cumple las desigualdades anteriores también cumple $$ \frac{(x-x_0)^2}{a^2}+\frac{x^2}{A^2}+\frac{(y-y_0)^2}{b^2}+\frac{y^2}{B^2}+\frac{(z-z_0)^2}{c^2}+\frac{z^2}{C^2}\leq 2, \tag{2} $$ que es la ecuación de un elipsoide con volumen dependiente del producto: $$ \frac{1}{\sqrt{\frac{1}{2a^2}+\frac{1}{2A^2}}}\cdot \frac{1}{\sqrt{\frac{1}{2b^2}+\frac{1}{2B^2}}}\cdot\frac{1}{\sqrt{\frac{1}{2c^2}+\frac{1}{2C^2}}} \tag{3}$$ A través de la desigualdad de Cauchy-Schwarz u otros medios, no es difícil mostrar que bajo la suposición $abc=ABC$, el producto anterior es $\leq abc$, logrando la igualdad solo en $(a,b,c)=(A,B,C)$, probando el Lema. Además, el enfoque es independiente de la dimensión.


Volviendo a la pregunta original: asumiendo que dos elipsoides diferentes $E_1, E_2$ con el mismo volumen minimal encierran a $S$, el elipsoide $E_3$ encontrado a través del procedimiento de "promedio" anterior también encierra a $S$, pero $V(E_3)

Esto demuestra una especie de "dual" del teorema de John. Acabo de aprender que el elipsoide circunscrito con volumen mínimo también es conocido como el elipsoide de Loewner-John $E^+$.


El procedimiento de promedio anterior también puede mejorarse considerando una combinación convexa de las ecuaciones que aparecen en $(1)$ que conduce al elipsoide promediado $E_3$ con volumen mínimo. Eso probablemente también conduzca a un algoritmo iterativo para encontrar un elipsoide que encierre con un volumen arbitrariamente cercano al mínimo.

0 votos

Debes hacerlo seguramente también para $n\ge 4$. El teorema (para cualquier n) se debe a John (o Loewner).

0 votos

@studiosus: ¡Claro, este enfoque es independiente de la dimensión. Mostré solo el caso $n=3$ por simplicidad.

0 votos

Es fácil demostrar que $$\frac{1}{\sqrt{\frac{1}{2a^2}+\frac{1}{2A^2}}}\leq\sqrt{aA}$$ es equivalente a $$\left(\frac{1}{a}-\frac{1}{A}\right)^2\geq 0$$.

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