O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão
Carregando...
Data
Autor(es)
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Minas Gerais
Descrição
Tipo
Dissertação de mestrado
Título alternativo
Primeiro orientador
Membros da banca
Nelson Mugayar Khul
Denise Bulgarelli Duczmal
Denise Bulgarelli Duczmal
Resumo
Apresenta-se uma proposta de alteração no método do Gradiente Conjugado HS (Hestenes-Stiefel), denominando-o de GC-HS*, com a finalidade de assegurar que o método esteja sempre bem-definido, independentemente da condição que a busca em linha deva satisfazer, a condição suficiente de descida sempre seja atendida e se tenha, sob determinadas hipóteses, convergência global. Resultados numéricos sugerem que o método proposto é promissor quando comparado aos métodos HS (Hestenes-Stiefel), PR (Polak-Ribière), DL (Dai-Liao) e GY (Gonglin Yuan).
Abstract
In this dissertation, we propose modifications in the Conjugate Gradient HS (Hestenes-Stiefel) method, naming it GC-HS*, for the purpose of making the method always well defined, regardless of the search line conditions that is being used, ensure that the sufficient descent condition is always attended and there is, under certain hypotheses, global convergence. Numerical results indicate that the proposed method is promising when compared to the methods: HS (Hestenes-Stiefel), PR (Polak-Ribière), DL (Dai-Liao) and GY (Gonglin Yuan).
Assunto
Matemática – Teses, Otimização matemática – Teses, Métodos do gradiente conjugado – Teses
Palavras-chave
Otimização em alta dimensão, Gradiente conjugado, Gradiente conjugado de Hestenes-Stiefel modificado