Escolar Documentos
Profissional Documentos
Cultura Documentos
Aula-2 MetodosOSR
Aula-2 MetodosOSR
EPARTAMENTO DE E NGENHARIA M
ECÂNICA
Ivan Menezes
Aula 2 Rio de Janeiro, 29 de agosto de 2023
1
Aula 2 – Métodos de OSR
❑ Ordem ZERO
➢ Univariante
➢ Powell
➢ Fletcher-Reeves
➢ BFGS *
➢ Newton-Raphson
* O BFGS aparenta ser um método de segunda ordem mas é efetivamente de primeira ordem 2
Aula 2 – Métodos de OSR
1. Método Univariante
Direção de Busca:
𝑥2
𝒆2 𝒅𝑘 = 𝒆𝑘 ; 𝑘 = 1, … , 𝑛
𝒆2 𝒆𝑘 = {0,0, … , 1, … , 0,0}𝑡
𝒙∗ 𝑘-ésima posição
𝒙2 𝒆1
𝒙0 𝒙3
𝒙1 𝒆1
𝑥1
Obs: Se, após “n” passos, a convergência não for obtida, um novo ciclo deve ser iniciado !
3
Aula 2 – Métodos de OSR
2. Método de Powell
Ideia: Após cada ciclo de “n” passos, uma nova direção de busca é criada !
𝒙3 Novo ponto 𝒙0
Obs: Cada nova direção criada substitui uma direção univariante. Quando todas as direções
Univariantes forem substituídas, um novo ciclo univariante deve ser iniciado !
4
Aula 2 – Métodos de OSR
<1> Inicializar 𝑗 ← 1
<8> Voltar para o passo <1> até que a convergência seja atingida.
5
Aula 2 – Métodos de OSR
Ciclo 1: { 𝒆1 , 𝒆2 , 𝒅1 }
Ciclo 2: { 𝒆2 , 𝒅1 , 𝒅2 }
Ciclo 3: { 𝒅1 , 𝒅2 , 𝒅3 }
Ciclo 4: { 𝒆1 , 𝒆2 , 𝒅′1 }
...
6
Aula 2 – Métodos de OSR
7
Aula 2 – Métodos de OSR
8
Aula 2 – Métodos de OSR
9
Aula 2 – Métodos de OSR
1
• Seja 𝑞 𝒙 uma função quadrática: 𝑞 𝒙 = 𝒙𝑡 𝑸 𝒙 − 𝒙𝑡 𝒃
2
onde 𝑸 é uma matriz simétrica, positiva definida. Duas direções 𝒅𝑖 e 𝒅𝑗 são ditas
Q-conjugadas, se:
𝑡
𝒅𝑖 𝑸 𝒅𝑗 = 0
10
Aula 2 – Métodos de OSR
11
Aula 2 – Métodos de OSR
• O método de Powell converge para o mínimo de uma função quadrática 𝑞(𝒙), de “𝑛”
variáveis, em um número finito de passos dado por 𝑛 + 1 2
12