| Popis: |
A resolucao de sistemas de equacoes lineares na forma Ax = b e fundamental em muitas simulacoes numericas na ciencia e na engenharia. A reducao do profile de A pode reduzir o custo de armazenamento e de resolucao desses sistemas. Neste trabalho, propoe-se um algoritmo generico para encontrar vertices pseudo-perifericos para a heuristica de Snay. Em testes em oito instancias da base de matrizes esparsas Harwell-Boeing, verificou-se que o numero de vertices pseudo-perifericos selecionados pela heuristica de Snay pode ser adequado para instancias pequenas, mas e insuficiente para se obter bons resultados em instancias que nao sao pequenas. Com os testes, mostra-se que e recomendavel selecionar ate 16% de vertices pseudo-perifericos em relacao ao tamanho da instancia. |
