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

Autor(es)

Larissa Oliveira Xavier

• Tipo de documento: Dissertação de Mestrado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Instituto de Matemática, Estatística e Computação Científica
• Data de defesa: 2007-04-20

Membros da banca

Sandra Augusta Santos; Elizabeth Wegner Karas; Márcia Aparecida Gomes Ruggiero

• Orientador: José Mario Martínez Pérez; Sandra Augusta Santos

Resumo

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. (AU)

• Processo FAPESP: 04/11187-5 - Analise do desempenho de algoritmos de regiao de confianca: aspectos teoricos e praticos.
• Beneficiário: Larissa Oliveira Xavier
• Modalidade de apoio: Bolsas no Brasil - Mestrado