Algoritmo não monótono para minimização em domínios arbitrários e aplicações

Detalhes bibliográficos
Autor(a) principal: Martini, Tiara
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFSC
Texto Completo: http://repositorio.ufsc.br/xmlui/handle/123456789/96302
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_0e3ad1bfda1e5c162a9f90ae33f0e3c5
oai_identifier_str oai:repositorio.ufsc.br:123456789/96302
network_acronym_str UFSC
network_name_str Repositório Institucional da UFSC
repository_id_str 2373
spelling Algoritmo não monótono para minimização em domínios arbitrários e aplicaçõesMatematicaAlgoritmosAutovaloresDissertaçã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íficaApresentamos e analisamos um método globalmente convergente e não monótono para minimização em conjuntos fechados. Desenvolvido recentemente por Francisco e Viloche Bazán [17] esse método está baseado nas ideias dos métodos de região de confiança e Levenberg-Marquardt. Dessa maneira, os subproblemas consistem em minimizar um modelo quadrático da função objetivo sujeito ao conjunto de restrições. Incorporamos conceitos de bidiagonalização e de cálculo da SVD de maneira "inexata" buscando melhorar o desempenho do algoritmo, visto que a solução do subproblema por técnicas tradicionais, necessária em cada iteração, é computacionalmente muito cara. Outros métodos viáveis são citados, entre eles um método de busca curvilinear e um de minimização ao longo de geodésicas. O desempenho dos métodos quando aplicados a problemas conhecidos é ilustrado numericamente.We present and analyze a nonmonotone globally convergent method for minimization on closed sets. Recently developed by Francisco e Viloche Bazán [17] this method is based on the ideas from trust-region and Levenberg-Marquardt methods. Thus, the subproblems consist on minimize a quadratic model of the objective function subject to the constraint set. We incorporate concepts of bidiagonalization and calculation of the SVD "with inaccuracy" to improve the performance of the algorithm, since the solution of the subproblem by traditional techniques, which is required in each iteration, is computationally very expensive. Other feasible methods are mentioned, including a curvilinear search algorithm and a minimization along geodesics algorithm. The performance of methods when applied to known problems is illustrated numerically.Florianópolis, SCFrancisco, Juliano de BemUniversidade Federal de Santa CatarinaMartini, Tiara2012-10-26T10:43:24Z2012-10-26T10:43:24Z20122012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis85 p.| il., grafs., tabs.application/pdf303507http://repositorio.ufsc.br/xmlui/handle/123456789/96302porreponame:Repositório Institucional da UFSCinstname:Universidade Federal de Santa Catarina (UFSC)instacron:UFSCinfo:eu-repo/semantics/openAccess2013-05-05T12:53:34Zoai:repositorio.ufsc.br:123456789/96302Repositório InstitucionalPUBhttp://150.162.242.35/oai/requestopendoar:23732013-05-05T12:53:34Repositório Institucional da UFSC - Universidade Federal de Santa Catarina (UFSC)false
dc.title.none.fl_str_mv Algoritmo não monótono para minimização em domínios arbitrários e aplicações
title Algoritmo não monótono para minimização em domínios arbitrários e aplicações
spellingShingle Algoritmo não monótono para minimização em domínios arbitrários e aplicações
Martini, Tiara
Matematica
Algoritmos
Autovalores
title_short Algoritmo não monótono para minimização em domínios arbitrários e aplicações
title_full Algoritmo não monótono para minimização em domínios arbitrários e aplicações
title_fullStr Algoritmo não monótono para minimização em domínios arbitrários e aplicações
title_full_unstemmed Algoritmo não monótono para minimização em domínios arbitrários e aplicações
title_sort Algoritmo não monótono para minimização em domínios arbitrários e aplicações
author Martini, Tiara
author_facet Martini, Tiara
author_role author
dc.contributor.none.fl_str_mv Francisco, Juliano de Bem
Universidade Federal de Santa Catarina
dc.contributor.author.fl_str_mv Martini, Tiara
dc.subject.por.fl_str_mv Matematica
Algoritmos
Autovalores
topic Matematica
Algoritmos
Autovalores
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 2012
dc.date.none.fl_str_mv 2012-10-26T10:43:24Z
2012-10-26T10:43:24Z
2012
2012
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 303507
http://repositorio.ufsc.br/xmlui/handle/123456789/96302
identifier_str_mv 303507
url http://repositorio.ufsc.br/xmlui/handle/123456789/96302
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 85 p.| il., grafs., tabs.
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_ 1808652298200547328

Registros relacionados