Articulo de referencia

Hiperplano de soporte

Un conjunto convexo S {\displaystyle S} (en rosa), un hiperplano de soporte de S {\displaystyle S} (la línea discontinua), y el semiespacio de soporte delimitado por el hiperpla...

Un conjunto convexoS{\displaystyle S}(en rosa), un hiperplano de soporte deS{\displaystyle S}(la línea discontinua), y el semiespacio de soporte delimitado por el hiperplano que contieneS{\displaystyle S}(en azul claro).

En geometría , un hiperplano de soporte de un conjuntoS{\displaystyle S}en el espacio euclidianoRnorte{\displaystyle \mathbb {R} ^{n}}es un hiperplano que tiene las dos propiedades siguientes: [ 1 ]

  • S{\displaystyle S}está completamente contenido en uno de los dos semiplanos cerrados delimitados por el hiperplano,
  • S{\displaystyle S}tiene al menos un punto límite en el hiperplano.

En este caso, un semiplano cerrado es el semiplano que incluye los puntos dentro del hiperplano.

Apoyo al teorema del hiperplano

Un conjunto convexo puede tener más de un hiperplano de soporte en un punto dado de su frontera.

Este teorema establece que siS{\displaystyle S}es un conjunto convexo en el espacio vectorial topológicoincógnita=Rnorte,{\displaystyle X=\mathbb {R} ^{n},}yincógnita0{\displaystyle x_{0}}es un punto en el límite deS,{\displaystyle S,}entonces existe un hiperplano de soporte que contieneincógnita0.{\displaystyle x_{0}.} Siincógnitaincógnita{0}{\displaystyle x^{*}\in X^{*}\backslash \{0\}}(incógnita{\displaystyle X^{*}}es el espacio dual deincógnita{\displaystyle X},incógnita{\displaystyle x^{*}}es un funcional lineal no nulo ) tal queincógnita(incógnita0)incógnita(incógnita){\displaystyle x^{*}\left(x_{0}\right)\geq x^{*}(x)}a pesar deincógnitaS{\displaystyle x\in S}, entonces

H={incógnitaincógnita:incógnita(incógnita)=incógnita(incógnita0)}{\displaystyle H=\{x\in X:x^{*}(x)=x^{*}\left(x_{0}\right)\}}

define un hiperplano de soporte. [ 2 ]

Por el contrario, siS{\displaystyle S}es un conjunto cerrado con interior no vacío tal que cada punto en la frontera tiene un hiperplano de soporte, entoncesS{\displaystyle S}es un conjunto convexo, y es la intersección de todos sus semiplanos cerrados de soporte. [ 2 ]

El hiperplano en el teorema puede no ser único, como se observa en la segunda imagen de la derecha. Si el conjunto cerradoS{\displaystyle S}no es convexa, el enunciado del teorema no es verdadero en todos los puntos del límite deS,{\displaystyle S,}como se ilustra en la tercera imagen de la derecha.

Los hiperplanos de soporte de conjuntos convexos también se denominan tac-planos o tac-hiperplanos . [ 3 ]

La dirección hacia adelante se puede demostrar como un caso especial del teorema del hiperplano separador (ver la página para la demostración ). Para la dirección inversa,

Prueba

DefinirT{\displaystyle T}ser la intersección de todos sus semiespacios cerrados de soporte. ClaramenteST{\displaystyle S\subset T}Ahora dejemos...yS{\displaystyle y\not \in S}, espectáculoyT{\displaystyle y\not \in T}.

Dejarincógnitainortet(S){\displaystyle x\in \mathrm {int} (S)}y consideremos el segmento de línea[incógnita,y]{\displaystyle [x,y]}. Dejart{\displaystyle t}sea ​​el mayor número tal que[incógnita,t(yincógnita)+incógnita]{\displaystyle [x,t(yx)+x]}está contenido enS{\displaystyle S}. Entoncest(0,1){\displaystyle t\in (0,1)}.

Dejarb=t(yincógnita)+incógnita{\displaystyle b=t(yx)+x}, entoncesbS{\displaystyle b\in \partial S}. Dibuja un hiperplano de soporte a través deb{\displaystyle b}. Representémoslo como un funcional lineal no nuloF:RnorteR{\displaystyle f:\mathbb {R} ^{n}\to \mathbb {R} }de tal manera queaT,F(a)F(b){\displaystyle \forall a\in T,f(a)\geq f(b)}. Entonces, desde entoncesincógnitainortet(S){\displaystyle x\in \mathrm {int} (S)}, tenemosF(incógnita)>F(b){\displaystyle f(x)>f(b)}. Así pues porF(y)F(b)1t=F(b)F(incógnita)t0<0{\displaystyle {\frac {f(y)-f(b)}{1-t}}={\frac {f(b)-f(x)}{t-0}}<0}, tenemosF(y)<F(b){\displaystyle f(y)<f(b)}, entoncesyT{\displaystyle y\not \in T}.

Véase también

Un hiperplano de soporte que contiene un punto dado en el límite deS{\displaystyle S}puede que no exista siS{\displaystyle S}no es convexo.

Notas

  1. Luenberger, David G. (1969). Optimización mediante métodos de espacios vectoriales . Nueva York: John Wiley & Sons. pág.  133. ISBN 978-0-471-18117-0.
  2. 1 2 Boyd, Stephen P.; Vandenberghe, Lieven (2004). Optimización convexa (pdf) . Cambridge University Press. págs. 50–51 . ISBN  978-0-521-83378-3. Consultado el 15 de octubre de 2011 .
  3. Cassels, John WS (1997), An Introduction to the Geometry of Numbers , Springer Classics in Mathematics (reimpresión de 1959[3] y 1971 Springer-Verlag ed.), Springer-Verlag.

Referencias y lecturas adicionales

  • Ostaszewski, Adam (1990). Métodos matemáticos avanzados, Serie de Matemáticas de la London School of Economics . Cambridge; Nueva York: Cambridge University Press. pág . 129. ISBN  0-521-28964-5.
  • Giaquinta, Mariano; Hildebrandt, Stefan (1996). Cálculo de variaciones . Berlina; Nueva York: Springer. pag.  57.ISBN 3-540-50625-X.
  • Goh, CJ; Yang, XQ (2002). Dualidad en optimización y desigualdades variacionales . Londres; Nueva York: Taylor & Francis. pág.  13. ISBN 0-415-27479-6.
  • Soltan, V. (2021). Propiedades de soporte y separación de conjuntos convexos en dimensión finita . Extracta Math. Vol. 36, no. 2, 241-278.
Obtenido de " https://en.wikipedia.org/w/index.php?title=Supporting_hyperplane&oldid=1361672020 "