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

Autores

Emanuel Mendes Queiroz, Márcio Antônio de Andrade Bortoloti e Samara Viriato Vilar Dias.

Resumo

Neste trabalho, nós desenvolvemos um estudo comparativo entre duas buscas lineares, a Busca de Armijo e a Busca de Goldstein, empregadas no Método do Gradiente. A estratégia de utilizar uma busca linear é crucial para um algoritmo de minimização eficiente. Essa estratégia está relacionada à determinação de um comprimento de passo aceitável que forneça um decrescimento suficiente na função objetivo. O objetivo deste trabalho é desenvolver um experimento numérico do Método do Gradiente com as buscas mencionadas, visando minimizar a função Quociente de Rayleigh. A implementação será feita utilizando a linguagem de programação Julia. Performance profiles serão feitos para realizar a comparação entre as buscas.


ACERVO

DO PROGRAMA

Ícone de um foguete
PRODUTOS EDUCACIONAIS
Copyright 2021 © - Todos os direitos reservados - Universidade Estadual do Sudoeste da Bahia
Desenvolvido pela ASCOM / CHP
Brasão da Uesb e do Governo da Bahia