Use este identificador para citar ou linkar para este item:
http://hdl.handle.net/1843/68156
Tipo: | Dissertação |
Título: | O método do gradiente conjugado de Hestenes e Stiefel modificado para otimização não-linear em alta dimensão |
Autor(es): | Lucas Almeida Portela |
Primeiro Orientador: | Ricardo Hiroshi Caldeira Takahashi |
Primeiro Coorientador: | Luis Carlos de Castro Santos |
Primeiro membro da banca : | Nelson Mugayar Khul |
Segundo membro da banca: | 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 |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Minas Gerais |
Sigla da Instituição: | UFMG |
Departamento: | ICX - DEPARTAMENTO DE MATEMÁTICA |
Curso: | Programa de Pós-Graduação em Matemática |
Tipo de Acesso: | Acesso Aberto |
URI: | http://hdl.handle.net/1843/68156 |
Data do documento: | 28-Jul-2022 |
Aparece nas coleções: | Dissertações de Mestrado |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
O metodo do gradiente conjugado de Hestenes e Stiefel modificado para otimizacao nao linear em alta dimensao.pdf | 1.35 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.