Diferencia entre revisiones de «Convexidad»

De Wikipedia, la enciclopedia libre
Contenido eliminado Contenido añadido
Página reemplazada por «ola mama».
m Revertidos los cambios de 190.21.247.58 a la última edición de Botarel
Línea 1: Línea 1:
La ''convexidad'' de una curva o una superficie, es la zona que se asemeja al exterior de una circunferencia o una superficie esférica; es el concepto opuesto a la [[concavidad]].
ola mama

== Conjunto convexo ==
[[Archivo:convexidad definición.png|thumb|250px|Definición de convexidad.]]

En un [[espacio vectorial]] [[número real|real]], se dice que una parte C es '''convexa''' si para cada par de puntos de él, el segmento que los reúne está totalmente incluido en C.

En otras palabras, en un conjunto convexo se puede ir de cualquier punto a cualquier otro en vía recta, sin salir del mismo.

Formalmente se escribe así:

: <math>\forall (A,B) \in C^2 , [AB] \subset C</math>

Más en detalle:

: <math>\forall (A,B) \in C^2 , \forall t \in [0;1] , (1-t) \cdot A + t \cdot B \in C</math>

En el caso de un conjunto no convexo, se observa que cada segmento que muestra la no convexidad ([EF] en la figura) tiene forzosamente que atravesar por lo menos dos veces (en E´y F´en la figura) el '''borde''' de C del conjunto (el borde o la frontera de C lo constituyen los puntos del espacio en contacto a la vez con C y su complementario). Por tanto la convexidad depende esencialmente de la forma del borde del conjunto, y la definición equivale a:

: <math>\forall (A,B) \in \partial C^2 , \forall t \in [0;1] , (1-t) \cdot A + t \cdot B \in C</math>

Nótese que en esta fórmula, la suma de los coeficientes (1-t) y t es 1, por lo tanto el punto así definido no depende del origen del sistema de coordenadas.

[[Archivo:convexidad por tangentes.png|thumb|250px|Convexidad por tangentes.]]
En el caso de una frontera diferenciable (sin puntos angulosos) se pueden considerar sus tangentes, y resulta bastante intuitivo que los convexos se caracterizan por hallarse enteramento del mismo lado de cada tangente; es decir que las tangentes nunca atraviesan C (como en el punto A de la figura). Esta propiedad sigue cierta en presencia de puntos angulosos, como en el caso de los [[polígono]]s.

Se establece la equivalencia de estas dos caracterizaciones considerando que una tangente (en A por ejemplo) es la posición límite de las cuerdas [AA'] con A' acercándose indefinidamente de A, en el borde de C. El segmento [AA´] está en C mientras que el esto de la recta (AA') está fuera (por el absurdo: si se encuentra un punto B de C en la recta (AA´), fuera de [AA'], entonces el segmento [AB], exterior a C, contradice su convexidad).
=== Envoltura convexa de un conjunto ===
[[Archivo:Envoltura convexa.png|thumb|250px|Envolturas convexas de sendos conjuntos.]]
Se llama '''[[envoltura convexa]]''' de un conjunto dado C al menor (por inclusión) conjunto convexo que contiene a C (es fácil ver que siempre existe). En la figura, la envoltura convexa de la forma azul oscuro es todo el dominio azul (es decir la unión del conjunto original azul oscuro con el dominio azul claro), y la envoltura convexa de los cinco puntos verde oscuro es el polígono verde claro (incluyendo los puntos, por supuesto).

Se establece con facilidad que la envoltura convexa es el conjunto de todos los [[baricentro]]s positivos (es decir con coeficientes todos positivos) de los puntos del conjunto inicial.

En la figura, C es un baricentro positivo de A y B porque está en el segmento [AB], y G es otro tanto de D,E y F, porque se encuentra en el triángulo DEF.

== Función convexa ==
[[Archivo:función convexa.png|thumb|280px|Función convexa cualquiera.]]

Se dice que una función [[número real|real]], definida sobre un [[intervalo]] es convexa si el dominio del plano situado ''por encima'' de su curva (en gris en la figura) lo es.

Sin sorpresa, las consideraciones anteriores se aplican: Sólo importa la frontera del dominio, es decir la curva de ecuación '''y = f(x)'''. La convexidad se expresa así:

'''Para cualquier par (x, x') en el intervalo I, y cualquier t en [0;1]:<br />f(t·x+(1-t)·x') ≤ t·f(x) + (1-t)·f(x´). '''

Ejemplos: la hipérbola y = <math> 1 \over x</math> (con x > 0), las parábolas y&nbsp;=&nbsp;ax<sup>2</sup>&nbsp;+&nbsp;bx&nbsp;+&nbsp;c, con a&nbsp;≤&nbsp;0 y x real variable, y la función [[exponencial]] y = e<sup>x</sup>.
[[Archivo:Convexidad desigualdad.png|thumb|280px|desigualdad de la convexidad.]]

Si la función ''f'' es [[función derivada|derivable]] entonces la convexidad equivale a la condición siguiente: <font style="vertical-align:+20%;"> <math>f'(x) \le \frac {f(x') - f(x)} {x' - x} \le f'(x')</math></font> que significa que la pendiente de la cuerda entre dos puntos x y x' está contenida entre los valores extremos de la derivada. Esto equivale al que la derivada sea creciente, en todo el dominio de ''f '''.

Si ''f'' es dos veces derivable, lo anterior significa que la derivada segunda es positiva: '''f"(x)&nbsp;≥&nbsp;0'''.
Es fácil verificar que los tres ejemplos anteriores son convexos: <math>\left ( \frac 1 x \right ) ^{\prime \prime} = \frac 2 {x^3} </math>, positivo cuando x&nbsp;>&nbsp;0; (ax<sup>2</sup>&nbsp;+&nbsp;bx&nbsp;+&nbsp;c)"&nbsp;=&nbsp;2a&nbsp;>&nbsp;0; y (e<sup>x</sup>)"&nbsp;=&nbsp;e<sup>x</sup>, siempre positivo.

== Véase también ==
* [[Concavidad]]

{{EL}}

[[Categoría:Análisis real]]
[[Categoría:Geometría convexa]]

[[ar:مجموعة محدبة]]
[[ca:Conjunt convex]]
[[cs:Konvexní množina]]
[[de:Konvexe Menge]]
[[el:Κυρτό σύνολο]]
[[en:Convex set]]
[[eo:Konveksa aro]]
[[fa:مجموعه محدب]]
[[fi:Konveksi joukko]]
[[fr:Ensemble convexe]]
[[he:קבוצה קמורה]]
[[hu:Konvex halmaz]]
[[it:Insieme convesso]]
[[ja:凸集合]]
[[ko:볼록 집합]]
[[nl:Convexe verzameling]]
[[pl:Zbiór wypukły]]
[[pt:Conjunto convexo]]
[[ru:Выпуклое множество]]
[[sl:Konveksna množica]]
[[sv:Konvex mängd]]
[[uk:Опукла множина]]
[[vi:Tập lồi]]
[[zh:凸集]]

Revisión del 18:39 11 abr 2010

La convexidad de una curva o una superficie, es la zona que se asemeja al exterior de una circunferencia o una superficie esférica; es el concepto opuesto a la concavidad.

Conjunto convexo

Definición de convexidad.

En un espacio vectorial real, se dice que una parte C es convexa si para cada par de puntos de él, el segmento que los reúne está totalmente incluido en C.

En otras palabras, en un conjunto convexo se puede ir de cualquier punto a cualquier otro en vía recta, sin salir del mismo.

Formalmente se escribe así:

Más en detalle:

En el caso de un conjunto no convexo, se observa que cada segmento que muestra la no convexidad ([EF] en la figura) tiene forzosamente que atravesar por lo menos dos veces (en E´y F´en la figura) el borde de C del conjunto (el borde o la frontera de C lo constituyen los puntos del espacio en contacto a la vez con C y su complementario). Por tanto la convexidad depende esencialmente de la forma del borde del conjunto, y la definición equivale a:

Nótese que en esta fórmula, la suma de los coeficientes (1-t) y t es 1, por lo tanto el punto así definido no depende del origen del sistema de coordenadas.

Convexidad por tangentes.

En el caso de una frontera diferenciable (sin puntos angulosos) se pueden considerar sus tangentes, y resulta bastante intuitivo que los convexos se caracterizan por hallarse enteramento del mismo lado de cada tangente; es decir que las tangentes nunca atraviesan C (como en el punto A de la figura). Esta propiedad sigue cierta en presencia de puntos angulosos, como en el caso de los polígonos.

Se establece la equivalencia de estas dos caracterizaciones considerando que una tangente (en A por ejemplo) es la posición límite de las cuerdas [AA'] con A' acercándose indefinidamente de A, en el borde de C. El segmento [AA´] está en C mientras que el esto de la recta (AA') está fuera (por el absurdo: si se encuentra un punto B de C en la recta (AA´), fuera de [AA'], entonces el segmento [AB], exterior a C, contradice su convexidad).

Envoltura convexa de un conjunto

Envolturas convexas de sendos conjuntos.

Se llama envoltura convexa de un conjunto dado C al menor (por inclusión) conjunto convexo que contiene a C (es fácil ver que siempre existe). En la figura, la envoltura convexa de la forma azul oscuro es todo el dominio azul (es decir la unión del conjunto original azul oscuro con el dominio azul claro), y la envoltura convexa de los cinco puntos verde oscuro es el polígono verde claro (incluyendo los puntos, por supuesto).

Se establece con facilidad que la envoltura convexa es el conjunto de todos los baricentros positivos (es decir con coeficientes todos positivos) de los puntos del conjunto inicial.

En la figura, C es un baricentro positivo de A y B porque está en el segmento [AB], y G es otro tanto de D,E y F, porque se encuentra en el triángulo DEF.

Función convexa

Función convexa cualquiera.

Se dice que una función real, definida sobre un intervalo es convexa si el dominio del plano situado por encima de su curva (en gris en la figura) lo es.

Sin sorpresa, las consideraciones anteriores se aplican: Sólo importa la frontera del dominio, es decir la curva de ecuación y = f(x). La convexidad se expresa así:

Para cualquier par (x, x') en el intervalo I, y cualquier t en [0;1]:
f(t·x+(1-t)·x') ≤ t·f(x) + (1-t)·f(x´).

Ejemplos: la hipérbola y = (con x > 0), las parábolas y = ax2 + bx + c, con a ≤ 0 y x real variable, y la función exponencial y = ex.

desigualdad de la convexidad.

Si la función f es derivable entonces la convexidad equivale a la condición siguiente: que significa que la pendiente de la cuerda entre dos puntos x y x' está contenida entre los valores extremos de la derivada. Esto equivale al que la derivada sea creciente, en todo el dominio de f '.

Si f es dos veces derivable, lo anterior significa que la derivada segunda es positiva: f"(x) ≥ 0.

Es fácil verificar que los tres ejemplos anteriores son convexos: , positivo cuando x > 0; (ax2 + bx + c)" = 2a > 0; y (ex)" = ex, siempre positivo.

Véase también