Estudo numérico entre as buscas de Armijo e de Goldstein no Método do Gradiente

Abstract

Na Otimização Contínua, desenvolve-se métodos que asseguram sequências que convergem para o ponto mínimo de uma função f : Rn → R. Tais métodos têm importantes aplicações práticas que podem ser vistas, por exemplo, na restauração de imagens, veja [1, Cap. 4]. Em geral, para obter sequências convergentes para pontos de mínimo de funções reais, é adotado o seguinte procedimento: toma-se um ponto inicial no domínio da função, uma direção de descida a partir deste ponto e, para a determinação de um novo ponto da sequência na direção de descida, aplica-se uma busca linear. [...]