Um estudo de buscas unidirecionais aplicadas ao método BFGS

Detalhes bibliográficos
Autor(a) principal: Panonceli, Diego Manoel
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