Conjunto convexo

Em um espaço euclidiano, uma região convexa é uma região onde, para cada par de pontos dentro da região, cada ponto no segmento de reta que une o par também está dentro da região. Por exemplo, um cubo sólido é um conjunto convexo, mas tudo o que é oco ou tem um recuo, por exemplo, uma forma crescente, não é convexo. De forma geral, em geometria convexa, um conjunto convexo é um subconjunto de um espaço afim que é fechado sob combinações convexas. O limite de um conjunto convexo é sempre uma curva convexa. A interseção de todos os conjuntos convexos contendo um determinado subconjunto A do espaço euclidiano é chamada de invólucro convexo ou envoltória convexa de A. É o menor conjunto convexo contendo A. Uma função convexa é uma função de valor real definida em um intervalo com a propriedade que sua epígrafe (o conjunto de pontos no gráfico da função ou acima dela) é um conjunto convexo. A minimização convexa é um subcampo de otimização que estuda o problema de minimizar funções convexas sobre conjuntos convexos. O ramo da matemática dedicado ao estudo de propriedades de conjuntos convexos e funções convexas é chamado de análise convexa. A noção de um conjunto convexo pode ser generalizada como descrito abaixo. Um subconjunto X de um espaço afim é convexo quando todo segmento de reta ligando dois pontos de X está contido em X. Ou seja: ∀ x , y ∈ X , ∀ t ∈ [ 0 , 1 ] , ( 1 − t ) x + t y ∈ X {\displaystyle \forall x,y\in X,\ \forall t\in \left[0,1\right],\ (1-t)\ x+t\ y\in X\,} Se o conjunto X não é convexo, diz-se côncavo. Em R {\displaystyle \mathbb {R} } convexo é equivalente a conexo, ou seja, os subconjuntos convexos de...