PROJETO DE ALGORITMOS PARA RESOLU¸C˜AO DE ...

x 0 = [−0.5 2.5] T , x 0 = [0.5 2] T , x 0 = [1.5 − 0.5] T .
4
Algoritmos discretos de primeira ordem. Função de Rosembrock
f 1
=0
3.5
f 2
=0
3
2.5
[−0.5;2.5]
2
[0.5;2]
x 2
1.5
1
0.5
0
−0.5
verm: dn
verde: dnv
magenta: djt
cyan: vjt
[1.5;−0.5]
−1
−2 −1.5 −1 −0.5 0 0.5 1 1.5 2
x 1
Figura 2.13: Simulações dos algoritmos discretos para a função de Rosenbrock
A partir do ponto x 0 = [−0.5 2.5] T apenas o algoritmo de Newton conseguiu convergir.
O algoritmo DJTV não convergiu a partir de nenhum dos pontos iniciais testados.
Em apariência, das funções testadas esta é a que com maior dificuldade se encontraram
os algoritmos para achar o zero da função.
2.6.1.3 Simulações dos algoritmos discretos com a função de Branin
Para simular a função de Branin (equação 2.57), foram escolhidas as mesmas constantes.
A constante c também foi escolhida inicialmente igual a zero. Os pontos iniciais
testados foram os mesmos que para o caso contínuo, isto é x 0 = [0.25 − 0.4] T , x 0 =
[0.75 0.6] T , x 0 = [1.25 − 0.6] T .
61