Um estudo sobre o método de gradientes conjugados para minimização irrestrita

Detalhes bibliográficos
Autor(a) principal: Díaz, Leidy Yissedt Lara
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/47427
Resumo: Orientador: Dr. Lucas Garcia Pedroso
id UFPR_9cb7e85842ab5ba95a82389e960639f5
oai_identifier_str oai:acervodigital.ufpr.br:1884/47427
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Matioli, Luiz Carlos, 1961-Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaPedroso, Lucas Garcia, 1981-Díaz, Leidy Yissedt Lara2024-05-02T17:43:49Z2024-05-02T17:43:49Z2017https://hdl.handle.net/1884/47427Orientador: Dr. Lucas Garcia PedrosoCoorientador: Dr. Luiz Carlos MatioliDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa: Curitiba, 24/02/2017Inclui referências: f.56-59Área de concentraçãoResumo: Dentre os métodos para a minimização irrestrita de funções contínuas e diferenciáveis encontramos o Método de Gradientes Conjugados, que é o foco deste trabalho. Revisamos várias das suas versões, que diferem principalmente na escolha do parâmetro Bk da atualização na direção de busca. Além disso, estudamos também as propriedades teóricas dos algoritmos clássicos, como os propostos por Hestenes e Stiefel, Fletcher e Reeves e Polak, Rebi_ere e Polyak. Em seguida, analisamos o método proposto por Dai e Kou em 2013, que utiliza elementos da regra de atualização BFGS para construir as direções de busca, bem como traz melhorias para as condições de Wolfe. Ao final do texto, apresentamos alguns experimentos numéricos para avaliar o desempenho do método de Gradientes Conjugados para algumas escolhas do parâmetro Bk e do critério de busca linear utilizado.Abstract: Among the methods for unconstrained optimization of continually differentiable functions we find the Conjugate Gradient Method, which is the subject of this work. We revise many of its versions, that differ mainly in the choice of the parameter Bk of the search direction update. We also study the theoretical properties of some classical algorithms, such as the ones proposed by Hestenes and Stiefel, Fletcher and Reeves and Polak, Rebi_ere and Polyak. After that, we analyze the method proposed by Dai and Kou in 2013, which uses elements from the BFGS update rule to build the search directions as well as brings some improvements to the Wolfe conditions. At the end of the text, we present some numerical experiments to evaluate the performance of the Conjugate Gradient method for some choices of the parameter Bk and of the linear search criterion used.59 f. : il.; tabs.application/pdfDisponível em formato digitalMatematicaOtimização matemáticaAlgorítmosFunções continuasUm estudo sobre o método de gradientes conjugados para minimização irrestritainfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALR - D - LEIDY YISSEDT LARA DIAZ.pdfapplication/pdf8540158https://acervodigital.ufpr.br/bitstream/1884/47427/1/R%20-%20D%20-%20LEIDY%20YISSEDT%20LARA%20DIAZ.pdf51ef9dc5142a9704acff6cd5b0ecf4dfMD51open access1884/474272024-05-02 14:43:49.226open accessoai:acervodigital.ufpr.br:1884/47427Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-02T17:43:49Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Um estudo sobre o método de gradientes conjugados para minimização irrestrita
title Um estudo sobre o método de gradientes conjugados para minimização irrestrita
spellingShingle Um estudo sobre o método de gradientes conjugados para minimização irrestrita
Díaz, Leidy Yissedt Lara
Matematica
Otimização matemática
Algorítmos
Funções continuas
title_short Um estudo sobre o método de gradientes conjugados para minimização irrestrita
title_full Um estudo sobre o método de gradientes conjugados para minimização irrestrita
title_fullStr Um estudo sobre o método de gradientes conjugados para minimização irrestrita
title_full_unstemmed Um estudo sobre o método de gradientes conjugados para minimização irrestrita
title_sort Um estudo sobre o método de gradientes conjugados para minimização irrestrita
author Díaz, Leidy Yissedt Lara
author_facet Díaz, Leidy Yissedt Lara
author_role author
dc.contributor.other.pt_BR.fl_str_mv Matioli, Luiz Carlos, 1961-
Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Matemática
dc.contributor.advisor1.fl_str_mv Pedroso, Lucas Garcia, 1981-
dc.contributor.author.fl_str_mv Díaz, Leidy Yissedt Lara
contributor_str_mv Pedroso, Lucas Garcia, 1981-
dc.subject.por.fl_str_mv Matematica
Otimização matemática
Algorítmos
Funções continuas
topic Matematica
Otimização matemática
Algorítmos
Funções continuas
description Orientador: Dr. Lucas Garcia Pedroso
publishDate 2017
dc.date.issued.fl_str_mv 2017
dc.date.accessioned.fl_str_mv 2024-05-02T17:43:49Z
dc.date.available.fl_str_mv 2024-05-02T17:43:49Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1884/47427
url https://hdl.handle.net/1884/47427
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 59 f. : il.; tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/47427/1/R%20-%20D%20-%20LEIDY%20YISSEDT%20LARA%20DIAZ.pdf
bitstream.checksum.fl_str_mv 51ef9dc5142a9704acff6cd5b0ecf4df
bitstream.checksumAlgorithm.fl_str_mv MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1801860184955420672

Registros relacionados