Escolar Documentos
Profissional Documentos
Cultura Documentos
Teorema 4.18 O Algoritmo 4.15, com o tamanho do passo calculado pela condição de
Armijo (Algoritmo 4.13), é globalmente convergente.
Demonstração. Sejam (xk ) uma sequência gerada pelo algoritmo e x̄ um ponto de acu-
IN0
mulação de (xk ), digamos xk → x̄. Suponha por absurdo que x̄ não seja estacionário,
IN0
isto é, ∇f (x̄) 6= 0. Pela continuidade de f , temos f (xk ) → f (x̄). Como a sequência
(f (xk )) é monótona não crescente, podemos aplicar o Teorema 1.12 para concluir que
f (xk ) → f (x̄). Por outro lado, pela condição de Armijo, temos
IN0
∇f (xk )T H(xk )∇f (xk ) → ∇f (x̄)T H(x̄)∇f (x̄) 6= 0,
IN0
donde segue que tk → 0. Então, tk < 1, para todo k ∈ IN0 , suficientemente grande. Pelo
tk
Algoritmo 4.13, o passo 0,8 existiu e foi recusado. Assim,
( tk k ) tk
f (xk + tk dk ) ≤ f (xk ) + ηtk ∇f (xk )T dk e f xk + d > f (xk ) + η ∇f (xk )T dk .
0, 8 0, 8