Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/306534
Type: TESE
Title: Desempenho de algoritmos de região de confiança para problemas de empacotamneto de cilindros
Title Alternative: Packing cylinders using trust-region algorithms : a comparative study
Author: Xavier, Larissa Oliveira, 1983-
Advisor: Santos, Sandra Augusta, 1964-
Abstract: 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.

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 algorithm
Subject: Algoritmos
Programação (Matemática)
Otimização matemática
Empacotamento de esferas
Language: Português
Editor: [s.n.]
Date Issue: 2007
Appears in Collections:IMECC - Dissertação e Tese

Files in This Item:
File SizeFormat 
Xavier_LarissaOliveira_M.pdf1.78 MBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.