Um estudo sobre o método de gradientes conjugados para minimização irrestrita
Autor(a) principal: | |
---|---|
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 |