O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César Zambaldi

Detalhes bibliográficos
Autor(a) principal: Mendonça, Melissa Weber
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/handle/123456789/102518
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 e Computação Científica
id UFSC_e7664731ae80167906e82a2344867f60
oai_identifier_str oai:repositorio.ufsc.br:123456789/102518
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César ZambaldiMatematicaFatoração (Matemática)Otimização matemáticaDissertaçã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 e Computação CientíficaNeste trabalho, estudamos a resolução de problemas de minimização irrestrita por métodos quasenewtonianos, em particular o método BFGS, proposto na década de 60 por Broyden, Fletcher, Goldfarb e Shanno, bem como sua generalização para problemas de grande porte, o chamado método L-BFGS, proposto por Nocedal na década de 80. Apresentamos os resultados clássicos de convergência de ambos os métodos. No método L-BFGS, a matriz de recomeço utilizada é de grande importância na determinação da convergência do método. Neste sentido, propomos uma nova matriz de recomeço, utilizando a técnica de fatoração de Cholesky incompleta para matrizes simétricas positivas definidas, e situamos a fatoração incompleta dentro de seu contexto histórico como precondicionador para a resolução de sistemas lineares com o método do Gradiente Conjugado. Apresentamos testes numéricos, em que realizamos a decomposição de Cholesky incompleta da matriz Hessiana do problema em algumas iterações do algoritmo, e nos quais obtemos aceleração da convergência em relação a outras matrizes propostas anteriormente.Florianópolis, SCZambaldi, Mario CesarUniversidade Federal de Santa CatarinaMendonça, Melissa Weber2013-07-16T01:09:59Z2013-07-16T01:09:59Z20052005info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisvii, 72 f.| tabs., grafs.application/pdf212384http://repositorio.ufsc.br/handle/123456789/102518porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-07-16T01:09:59Zoai:repositorio.ufsc.br:123456789/102518Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-07-16T01:09:59Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César Zambaldi
title O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César Zambaldi
spellingShingle O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César Zambaldi
Mendonça, Melissa Weber
Matematica
Fatoração (Matemática)
Otimização matemática
title_short O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César Zambaldi
title_full O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César Zambaldi
title_fullStr O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César Zambaldi
title_full_unstemmed O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César Zambaldi
title_sort O método L-BFGS com fatoração incompleta para a resolução de problemas de minimização: Melissa Weber Mendonça ; orientador, Mário César Zambaldi
author Mendonça, Melissa Weber
author_facet Mendonça, Melissa Weber
author_role author
dc.contributor.none.fl_str_mv Zambaldi, Mario Cesar
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Mendonça, Melissa Weber
dc.subject.por.fl_str_mv Matematica
Fatoração (Matemática)
Otimização matemática
topic Matematica
Fatoração (Matemática)
Otimização matemática
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 e Computação Científica
publishDate 2005
dc.date.none.fl_str_mv 2005
2005
2013-07-16T01:09:59Z
2013-07-16T01:09:59Z
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 212384
http://repositorio.ufsc.br/handle/123456789/102518
identifier_str_mv 212384
url http://repositorio.ufsc.br/handle/123456789/102518
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 vii, 72 f.| tabs., grafs.
application/pdf
dc.publisher.none.fl_str_mv Florianópolis, SC
publisher.none.fl_str_mv Florianópolis, SC
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_ 1808652078862565376

Registros relacionados