Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros

Detalhes bibliográficos
Autor(a) principal: Xavier, Larissa Oliveira, 1983-
Data de Publicação: 2007
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1604624
Resumo: Orientadores: Sandra Augusta Santos, Jose Mario Martinez
id UNICAMP-30_ffd78ef59a2be8a46bceb96d9a521cbe
oai_identifier_str oai::398237
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindrosPacking cylinders using trust-region algorithms : a comparative studyAlgoritmosProgramação (Matemática)Otimização matemáticaEmpacotamento de esferasAlgorithmsProgramming (Mathematics)Mathematical optimizationPacking spheresOrientadores: Sandra Augusta Santos, Jose Mario MartinezDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação CientificaResumo: Este trabalho encaminha a investigação de questões relacionadas ao desempenho de algoritmos de região de confiança para problemas de otimização irrestrita de grande porte. O algoritmo clássico de Moré e Sorensen, baseado em fatorações de Cholesky, é comparado com a abordagem de Rojas, Santos e Sorensen (algoritmo RSS). Do ponto de vista teórico são estudados os resultados de convergência dos dois algoritmos. Em termos práticos, são resolvidos problemas com a estrutura típica de empacotamento de cilindros. Também são pesquisados o desempenho efetivo do algoritmo RSS na solução aproximada dos subproblemas, e a repercussão da precisão com que os subproblemas são resolvidos no esforço global do algoritmo.Abstract: This work investigates issues related to the performance of trust-region algorithms for large-scale unconstrained minimization. The classic algorithm of Moré and Sorensen, based on Cholesky?s factorizations, is compared with the approach of Rojas, Santos and Sorensen (algorithm RSS). From the theoretic standpoint, the convergence results of both algorithms are compiled. In practical terms, problems with the typical structure of packying of cylinders are solved. The effective performance of the algorithm RSS in the approximate solution of the subproblems is analyzed as well, together with the influence of the inner precision of the subproblems to the global effort of the algorithmMestradoOtimizaçãoMestre em Matemática Aplicada[s.n.]Santos, Sandra Augusta, 1964-Martínez Pérez, José Mario, 1948-Karas, Elizabeth WegnerRuggiero, Márcia Aparecida GomesUniversidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação CientíficaPrograma de Pós-Graduação em Matemática AplicadaUNIVERSIDADE ESTADUAL DE CAMPINASXavier, Larissa Oliveira, 1983-20072007-04-20T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf62f. : il.https://hdl.handle.net/20.500.12733/1604624XAVIER, Larissa Oliveira. Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros. 2007. 62f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604624. Acesso em: 2 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/398237porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2022-10-05T11:02:14Zoai::398237Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2022-10-05T11:02:14Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros
Packing cylinders using trust-region algorithms : a comparative study
title Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros
spellingShingle Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros
Xavier, Larissa Oliveira, 1983-
Algoritmos
Programação (Matemática)
Otimização matemática
Empacotamento de esferas
Algorithms
Programming (Mathematics)
Mathematical optimization
Packing spheres
title_short Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros
title_full Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros
title_fullStr Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros
title_full_unstemmed Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros
title_sort Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros
author Xavier, Larissa Oliveira, 1983-
author_facet Xavier, Larissa Oliveira, 1983-
author_role author
dc.contributor.none.fl_str_mv Santos, Sandra Augusta, 1964-
Martínez Pérez, José Mario, 1948-
Karas, Elizabeth Wegner
Ruggiero, Márcia Aparecida Gomes
Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
Programa de Pós-Graduação em Matemática Aplicada
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Xavier, Larissa Oliveira, 1983-
dc.subject.por.fl_str_mv Algoritmos
Programação (Matemática)
Otimização matemática
Empacotamento de esferas
Algorithms
Programming (Mathematics)
Mathematical optimization
Packing spheres
topic Algoritmos
Programação (Matemática)
Otimização matemática
Empacotamento de esferas
Algorithms
Programming (Mathematics)
Mathematical optimization
Packing spheres
description Orientadores: Sandra Augusta Santos, Jose Mario Martinez
publishDate 2007
dc.date.none.fl_str_mv 2007
2007-04-20T00:00:00Z
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/20.500.12733/1604624
XAVIER, Larissa Oliveira. Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros. 2007. 62f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604624. Acesso em: 2 set. 2024.
url https://hdl.handle.net/20.500.12733/1604624
identifier_str_mv XAVIER, Larissa Oliveira. Desempenho de algoritmos de região de confiança para problemas de empacotamento de cilindros. 2007. 62f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1604624. Acesso em: 2 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/398237
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
62f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809188962747547648

Registros relacionados