Um estudo de buscas unidirecionais aplicadas ao método BFGS
Autor(a) principal: | |
---|---|
Data de Publicação: | 2015 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPR |
Texto Completo: | https://hdl.handle.net/1884/37941 |
Resumo: | Orientador: Prof. Dr. Lucas Garcia Pedroso |
id |
UFPR_d3d195b787621073532e1960ca5ceb79 |
---|---|
oai_identifier_str |
oai:acervodigital.ufpr.br:1884/37941 |
network_acronym_str |
UFPR |
network_name_str |
Repositório Institucional da UFPR |
repository_id_str |
308 |
spelling |
Begiato, Rodolfo GotardiUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em MatemáticaPedroso, Lucas Garcia, 1981-Panonceli, Diego Manoel2024-05-02T17:27:04Z2024-05-02T17:27:04Z2015https://hdl.handle.net/1884/37941Orientador: Prof. Dr. Lucas Garcia PedrosoCoorientador: Prof. Dr. Rodolfo Gotardi BegiatoDissertação (mestrado) - Universidade Federal do Paraná, Setor de Ciências Exatas, Programa de Pós-Graduação em Matemática. Defesa: Curitiba, 27/02/2015Inclui referênciasResumo: Os processos iterativos existentes para a resolução do problema de minimizar uma função contínua muitas vezes realizam buscas unidirecionais. As buscas unidirecionais são importantes para garantir a convergência global de métodos de Otimização. Neste trabalho, analisamos algumas buscas unidirecionais propostas na literatura e seus resultados teóricos. Damos maior ênfase às buscas monótonas clássicas de Armijo, de Wolfe e de Goldstein, além das não monótonas de Grippo, Lamparielo e Lucidi, de Dai e de Zhang e Hager. As buscas unidirecionais não monótonas, ao contrário das monótonas, permitem vários acréscimos consecutivos na função objetivo. As buscas unidirecionais monótonas de Zhang, Zhou e Li e de Shi e Shen e as buscas não monótonas de Diniz-Ehrhardt, Martínez e Raydan, de Cheng e Li, de Yin e Du e de Shi e Shen são propostas que também foram abordadas no texto. Todas as buscas estudadas neste trabalho foram comparadas em seu desempenho através de suas utilizações no algoritmo BFGS de Otimização irrestrita. Cada busca foi testada em várias versões, mediante ampla variação dos parâmetros que a definem. Analisamos os resultados numéricos referentes à robustez e à eficiência em termos de trabalho na resolução de problemas clássicos da literatura.Abstract: The iterative processes for solving the problem of minimizing a continuous function are commonly based on line searches. Line searches are important for ensuring global convergence of optimization methods. In this work, we analyze some line searches and their theorical results. We focus mainly on the classical monotone searches of Armijo, Wolfe and Goldstein, besides the nonmonotone proposals of Grippo, Lamparielo and Lucidi, Dai and Zhang and Hager. The monotone line searches of Zhang, Zhou and Lie, Shi and Shen and the nonmonotone searches of Diniz-Ehrhardt, Martínez and Raydan, Cheng and Lie, Yin and Du and Shi and Shen are also approached in the text. All the searches studied in this work were compared in terms of performance when applied to BFGS algorithm for unconstrained optimization. Each search was tested in several versions, varying widely the parameters which define it. We analyzed the numerical results concerning the robustness and eficiency in solving classical problems from the literature.117f. : il., tabs., grafs., algumas color.application/pdfDisponível em formato digitalMatemáticaOtimização matemáticaProgramação linearAlgorítmosUm estudo de buscas unidirecionais aplicadas ao método BFGSinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessTHUMBNAILR - D - DIEGO MANOEL PANONCELI.pdf.jpgGenerated Thumbnailimage/jpeg1082https://acervodigital.ufpr.br/bitstream/1884/37941/1/R%20-%20D%20-%20DIEGO%20MANOEL%20PANONCELI.pdf.jpg63455b62fec8c4d43f76b41e416c7cc2MD51open accessTEXTR - D - DIEGO MANOEL PANONCELI.pdf.txtExtracted Texttext/plain240192https://acervodigital.ufpr.br/bitstream/1884/37941/2/R%20-%20D%20-%20DIEGO%20MANOEL%20PANONCELI.pdf.txt1cbe791fd1e7eb4ac70fa8edbe6c1f01MD52open accessORIGINALR - D - DIEGO MANOEL PANONCELI.pdfapplication/pdf3818199https://acervodigital.ufpr.br/bitstream/1884/37941/3/R%20-%20D%20-%20DIEGO%20MANOEL%20PANONCELI.pdfffad6ae3ed14b80c75eca3dee6f17a6cMD53open access1884/379412024-05-02 14:27:05.051open accessoai:acervodigital.ufpr.br:1884/37941Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082024-05-02T17:27:05Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false |
dc.title.pt_BR.fl_str_mv |
Um estudo de buscas unidirecionais aplicadas ao método BFGS |
title |
Um estudo de buscas unidirecionais aplicadas ao método BFGS |
spellingShingle |
Um estudo de buscas unidirecionais aplicadas ao método BFGS Panonceli, Diego Manoel Matemática Otimização matemática Programação linear Algorítmos |
title_short |
Um estudo de buscas unidirecionais aplicadas ao método BFGS |
title_full |
Um estudo de buscas unidirecionais aplicadas ao método BFGS |
title_fullStr |
Um estudo de buscas unidirecionais aplicadas ao método BFGS |
title_full_unstemmed |
Um estudo de buscas unidirecionais aplicadas ao método BFGS |
title_sort |
Um estudo de buscas unidirecionais aplicadas ao método BFGS |
author |
Panonceli, Diego Manoel |
author_facet |
Panonceli, Diego Manoel |
author_role |
author |
dc.contributor.other.pt_BR.fl_str_mv |
Begiato, Rodolfo Gotardi 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 |
Panonceli, Diego Manoel |
contributor_str_mv |
Pedroso, Lucas Garcia, 1981- |
dc.subject.por.fl_str_mv |
Matemática Otimização matemática Programação linear Algorítmos |
topic |
Matemática Otimização matemática Programação linear Algorítmos |
description |
Orientador: Prof. Dr. Lucas Garcia Pedroso |
publishDate |
2015 |
dc.date.issued.fl_str_mv |
2015 |
dc.date.accessioned.fl_str_mv |
2024-05-02T17:27:04Z |
dc.date.available.fl_str_mv |
2024-05-02T17:27:04Z |
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/37941 |
url |
https://hdl.handle.net/1884/37941 |
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 |
117f. : il., tabs., grafs., algumas color. 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/37941/1/R%20-%20D%20-%20DIEGO%20MANOEL%20PANONCELI.pdf.jpg https://acervodigital.ufpr.br/bitstream/1884/37941/2/R%20-%20D%20-%20DIEGO%20MANOEL%20PANONCELI.pdf.txt https://acervodigital.ufpr.br/bitstream/1884/37941/3/R%20-%20D%20-%20DIEGO%20MANOEL%20PANONCELI.pdf |
bitstream.checksum.fl_str_mv |
63455b62fec8c4d43f76b41e416c7cc2 1cbe791fd1e7eb4ac70fa8edbe6c1f01 ffad6ae3ed14b80c75eca3dee6f17a6c |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR) |
repository.mail.fl_str_mv |
|
_version_ |
1813898682734477312 |