Influência do reordenamento de matrizes no desempenho de métodos de pontos interiores para programação linear

Autor(es)

Daniele Costa Silva

• Tipo de documento: Tese de Doutorado
• Imprenta: Campinas, SP.
• Instituição: Universidade Estadual de Campinas (UNICAMP). Faculdade de Engenharia Elétrica e de Computação
• Data de defesa: 2015-08-07

Membros da banca

Akebo Yamakami; Lucia Catabriga; Wesley Vagner Ines Shirabayashi; Francisco de Assis Magalhães Gomes Neto; Takaaki Ohishi

• Orientador: Aurelio Ribeiro Leite de Oliveira; Akebo Yamakami

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

• Processo FAPESP: 10/00010-8 - Análise da Influência de Algoritmos de Reordenação de Matrizes Esparsas no Desempenho dos Métodos de Pontos Interiores
• Beneficiário: Daniele Costa Silva
• Modalidade de apoio: Bolsas no Brasil - Doutorado