Métodos de máximo declive para minimização quadrática

Detalhes bibliográficos
Autor(a) principal: Schneider, Ruana Maíra
Data de Publicação: 2015
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: https://repositorio.ufsc.br/xmlui/handle/123456789/156748
Resumo: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2015.
id UFSC_c1393ce238078d17dec5ce93251b7b6c
oai_identifier_str oai:repositorio.ufsc.br:123456789/156748
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Métodos de máximo declive para minimização quadráticaMatemáticaOtimização matemáticaProgramação não-linearDissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2015.Neste trabalho apresentamos uma descrição detalhada do método de máximo declive para problemas quadráticos com busca unidirecional exata (método de Cauchy). Esse método é globalmente convergente, porém é ineficiente, pois é lento e apresenta um comportamento oscilatório, convergindo para uma busca no espaço gerado pelos autovetores associados ao maior e ao menor autovalor da matriz Hessiana do problema quadrático. Analisamos o comportamento oscilatório do gradiente da função objetivo no caso quadrático, bem como da sequência de passos gerados pelo método de Cauchy. Apresentamos o método de Barzilai-Borwein que, experimentalmente, exibe um desempenho melhor do que o método de Cauchy, e, também, algumas variantes do método de Barzilai-Borwein. Analisamos o comportamento do gradiente causado pela escolha de outros tamanhos de passos no método de máximo declive, o que nos permitiu propor uma nova escolha para o tamanho de passo. Com isso, propomos alguns novos algoritmos Cauchy-short, alternated Cauchy-short e outros) que alternam o tamanho de passo entre passos de Cauchy e passos curtos. Adotamos, ainda, uma nova proposta que utiliza passos de tamanhos dados por raízes de um polinômio de Chebyshev de ordem adequada. Experimentalmente, os novos métodos apresentam um bom desempenho, superando inclusive o método de Barzilai-Borwein. Além do bom desempenho, os novos métodos têm a vantagem de gerar sequências monotonicamente decrescentes de valores da função objetivo.<br>Abstract : In this thesis we show a detailed description of the steepest descent method for quadratic problems with exact line searches (Cauchy Method). Although this method is globally convergent, it is inefficient because it is slow and it shows an oscillatory behavior, converging to a search in the space spanned by the eigenvectors associated with the largest and the smallest eigenvalue of the Hessian matrix of the quadratic objective. We analyze the oscillatory behavior of the gradient of the objective function in the quadratic case as well as the sequence of steps generated by the Cauchy method. We describe the Barzilai-Borwein method, which experimentally shows a better performance than the Cauchy method, and also some of its variations. We analyzed the behavior of the gradients due to the choice of different step sizes in the steepest descent method, which allowed us to come up with a new choice for the step size. Thus, we introduce a few new algorithms (Cauchy-short, alternated Cauchy-short and others) which alternate the step sizes between Cauchy steps and short steps. We also describe a new strategy based on step sizes given by the roots of a Chebyshev polynomial with suitable order. Experimentally, the new algorithms show a good enough performance, even better than the Barzilai-Borwein method. Besides the good performance, the new methods have the advantage of generating monotonically decreasing objective function values.Gonzaga, Clóvis CaesarUniversidade Federal de Santa CatarinaSchneider, Ruana Maíra2015-12-01T03:12:57Z2015-12-01T03:12:57Z2015info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis98 p.| il., grafs., tabs.application/pdf336211https://repositorio.ufsc.br/xmlui/handle/123456789/156748porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2015-12-01T03:12:57Zoai:repositorio.ufsc.br:123456789/156748Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732015-12-01T03:12:57Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Métodos de máximo declive para minimização quadrática
title Métodos de máximo declive para minimização quadrática
spellingShingle Métodos de máximo declive para minimização quadrática
Schneider, Ruana Maíra
Matemática
Otimização matemática
Programação não-linear
title_short Métodos de máximo declive para minimização quadrática
title_full Métodos de máximo declive para minimização quadrática
title_fullStr Métodos de máximo declive para minimização quadrática
title_full_unstemmed Métodos de máximo declive para minimização quadrática
title_sort Métodos de máximo declive para minimização quadrática
author Schneider, Ruana Maíra
author_facet Schneider, Ruana Maíra
author_role author
dc.contributor.none.fl_str_mv Gonzaga, Clóvis Caesar
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Schneider, Ruana Maíra
dc.subject.por.fl_str_mv Matemática
Otimização matemática
Programação não-linear
topic Matemática
Otimização matemática
Programação não-linear
description Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro de Ciências Físicas e Matemáticas, Programa de Pós-Graduação em Matemática Pura e Aplicada, Florianópolis, 2015.
publishDate 2015
dc.date.none.fl_str_mv 2015-12-01T03:12:57Z
2015-12-01T03:12:57Z
2015
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 336211
https://repositorio.ufsc.br/xmlui/handle/123456789/156748
identifier_str_mv 336211
url https://repositorio.ufsc.br/xmlui/handle/123456789/156748
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv 98 p.| il., grafs., tabs.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFSC
instname:Universidade Federal de Santa Catarina (UFSC)
instacron:UFSC
instname_str Universidade Federal de Santa Catarina (UFSC)
instacron_str UFSC
institution UFSC
reponame_str Repositório Institucional da UFSC
collection Repositório Institucional da UFSC
repository.name.fl_str_mv Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)
repository.mail.fl_str_mv
_version_ 1808652244478853120

Registros relacionados