Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/260591
Type: TESE DIGITAL
Degree Level: Doutorado
Title: Influência do reordenamento de matrizes no desempenho de métodos de pontos interiores para programação linear
Title Alternative: Influence of reordering on the performance of interior-point methods for linear programming
Author: Silva, Daniele Costa, 1984-
Advisor: Yamakami, Akebo, 1947-
Abstract: Resumo: Este trabalho consiste em analisar a influência do reordenamento de matrizes esparsas na resolução de sistemas lineares oriundos de métodos de ponto interiores. Em particular, são utilizados como métodos de resolução a fatoração de Cholesky e o método dos gradientes conjugados precondicionado pela fatoração controlada de Cholesky e pelo precondicionador separador. Métodos estes, eficientes na solução de sistemas lineares com matrizes simétricas e definida positiva. Espera-se que o reordenamento traga benefícios como a aceleração da convergência do método dos gradientes conjugados e a redução da quantidade de armazenamento e tempo de processamento em ambos os métodos. São estudadas as heurísticas de reordenamento Cuthill McKee reverso, mínimo grau, algoritmos de Sloan e espectral

Abstract: This works proposes an analysis of reordering algorithms influence in linear systems solution using Cholesky factorization and conjugate gradient methods preconditioned by an incomplete Cholesky factorization and splitting preconditioner as interior-point method approach. Those methods has been proved an efficient alternative in linear systems solution with positive definite coefficient matrix. The benefits expected through both reordering algorithms includes conjugate gradient method convergence acceleration and improve storage and performance (time processing). Reverse Cuthill-McKee, minimum degree, Sloan and spectral algorithms are also considered as reordering algorithms
Subject: Programação linear
Métodos de pontos interiores
Algoritmos de reordenação de matrizes
Editor: [s.n.]
Date Issue: 2015
Appears in Collections:FEEC - Tese e Dissertação

Files in This Item:
File SizeFormat 
Silva_DanieleCosta_D.pdf1.3 MBAdobe PDFView/Open


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