Influência do reordenamento de matrizes no desempenho de métodos de pontos interiores para programação linear
Influence of reordering on the performance of interior-point methods for linear programming
| dc.creator | Silva, Daniele Costa, 1984- | |
| dc.date | 2015 | |
| dc.date | 2015-08-07T00:00:00Z | |
| dc.date | 2017-04-02T19:58:50Z | |
| dc.date | 2017-07-13T19:50:55Z | |
| dc.date | 2017-04-02T19:58:50Z | |
| dc.date | 2017-07-13T19:50:55Z | |
| dc.date.accessioned | 2018-03-29T03:56:51Z | |
| dc.date.available | 2018-03-29T03:56:51Z | |
| dc.identifier | SILVA, Daniele Costa. Influência do reordenamento de matrizes no desempenho de métodos de pontos interiores para programação linear. 2015. 1 recurso online ( xx, 137 p.). Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação, Campinas, SP. Disponível em: <http://www.bibliotecadigital.unicamp.br/document/?code=000953701>. Acesso em: 2 abr. 2017. | |
| dc.identifier | http://repositorio.unicamp.br/jspui/handle/REPOSIP/260591 | |
| dc.identifier.uri | http://repositorioslatinoamericanos.uchile.cl/handle/2250/1338610 | |
| dc.description | Orientadores: Akebo Yamakami, Aurelio Ribeiro Leite de Oliveira | |
| dc.description | Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação | |
| dc.description | 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 | |
| dc.description | 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 | |
| dc.description | Doutorado | |
| dc.description | Automação | |
| dc.description | Doutora em Engenharia Elétrica | |
| dc.description | FAPESP | |
| dc.format | 1 recurso online ( xx, 137 p.) : il., digital, arquivo PDF. | |
| dc.format | application/pdf | |
| dc.publisher | [s.n.] | |
| dc.relation | Requisitos do sistema: Software para leitura de arquivo em PDF | |
| dc.subject | Programação linear | |
| dc.subject | Métodos de pontos interiores | |
| dc.subject | Algoritmos de reordenação de matrizes | |
| dc.subject | Linear programming | |
| dc.subject | Interior-point methods | |
| dc.subject | Reordering algorithms of matrices | |
| dc.title | Influência do reordenamento de matrizes no desempenho de métodos de pontos interiores para programação linear | |
| dc.title | Influence of reordering on the performance of interior-point methods for linear programming | |
| dc.type | Tesis |