| | | |

Matemática Numérica III

Ajude a manter o site livre, gratuito e sem propagandas. Colabore!

Capítulo 3 Otimização

Em revisão

Neste capítulo, apresentam-se métodos numéricos para a resolução de problemas de otimização. Vamos considerar o seguinte problema de minimização: dada a função objetivo f:Dn, resolver

min𝒙Df(𝒙). (3.1)

No que segue e salvo dito explicitamente ao contrário, vamos assumir que o problema está bem determinado e que f é suficientemente suave. Ainda, vamos assumir as seguintes notações:

  • gradiente de f

    f(𝒙)=(fx1(𝒙),,fxn(𝒙)) (3.2)
  • derivada direcional de f com respeito a 𝒅n

    f𝒅(𝒙)=f(𝒙)𝒅 (3.3)
  • matriz hessiana de f, H=[hi,j]i,j=1n,n

    hi,j(𝒙)=2fxixj(𝒙) (3.4)
Observação 3.0.1.(Condições de otimização)

Se f(𝒙)=0 e H(𝒙) é positiva definida, então 𝒙 é um mínimo local de f em uma vizinhança não vazia de 𝒙. Consulte mais em [Quarteroni2007a, Seção 7.2]. Um ponto 𝒙 tal que f(𝒙)=0 é chamado de ponto crítico.


Envie seu comentário

Aproveito para agradecer a todas/os que de forma assídua ou esporádica contribuem enviando correções, sugestões e críticas!

Opcional. Preencha seu nome para que eu possa lhe contatar.
Opcional. Preencha seu e-mail para que eu possa lhe contatar.
As informações preenchidas são enviadas por e-mail para o desenvolvedor do site e tratadas de forma privada. Consulte a política de uso de dados para mais informações.

Licença Creative Commons
Este texto é disponibilizado nos termos da Licença Creative Commons Atribuição-CompartilhaIgual 4.0 Internacional. Ícones e elementos gráficos podem estar sujeitos a condições adicionais.

Pedro H A Konzen
| | | |