Otimização/Funções convexas

Origem: Wikilivros, livros abertos por um mundo aberto.
Ir para: navegação, pesquisa


Índice

[editar] Convexidade da soma de funções convexas

Sejam  D \subset \mathbb{R}^n um conjunto convexo e  f_i: D \rightarrow \mathbb{R}, i=1,...,p, funções convexas em D.  \forall \mu_i \in \mathbb{R}_+, i=1,...,p,

[editar] Mostrar que a função  f: D \rightarrow \mathbb{R}, f(x)=\sum_{i=1}^{p}\mu_i f_i(x) é convexa em D

[editar] Corolário de convexidade do supremo de funções convexas

Sejam  D \subset \mathbb{R}^n um conjunto convexo e  f_i: D \rightarrow \mathbb{R}, i \in I_p, funções convexas em D.  \forall \beta \in \mathbb{R}, f_i(x)\le \beta, \forall x \in D \and i \in I_n

[editar] Mostrar que a função  f: D \rightarrow \mathbb{R}, f(x)=\sup_{i\in I_n} f_i(x) é convexa em D

[editar] Corolário: Função composta de duas convexas é convexa

Sejam  g: \mathbb{R}^n \rightarrow \mathbb{R} uma função convexa e  \psi: \mathbb{R} \rightarrow \mathbb{R} um função convexa e nãodecrescente.

[editar] Mostrar que  f(x)=\psi(g(x)) \; é convexa

[editar] Corolário: Convexidade de conjunto de nível de funções convexas

Suponhamos que o conjunto  D \subset \mathbb{R}^n seja convexo e a função  f: D \rightarrow \mathbb{R} seja convexa em D.

[editar] Mostrar que  L_{f,D}(c) \; é convexo para todo  c \in \mathbb{R}

[editar] Uma função é convexa se os vetores coordenadas são funções convexas

Definição

Seja  D \subset \mathbb{R}^n um conjunto convexo. Se todas as funções  g_i:D \subset \mathbb{R}, i \in I_m são convexas em D, então  g:D \subset \mathbb{R}^m é convexa em D

Ferramentas pessoais
Espaços nominais

Variantes
Acções
Navegação
Projecto
Imprimir/exportar
Ferramentas