A Novel Approach to Find Pseudo–peripheral Vertices for Snay’s Heuristic

RESUMO A solução de sistemas de equações lineares, representados por Ax = b, é fundamental em diversas aplicações científicas e em engenharia. Ao se reduzir o profile da matriz A, pode-se reduzir a ocupação de espac¸o e o tempo de processamento da resolução de tais sistemas de equações lineares. Neste trabalho, propomos um algoritmo generalizado para encontrar vértices pseudoperiféricos para o algoritmo heurístico de Snay. Baseados em experimentos realizados em 36 instâncias contidas nas bases de matrizes Harwell-Boeing e SuiteSparse, verificou-se que o n´umero de vértices...

• Assuntos:

  • Redução de profile
  • matrizes esparsas
  • algoritmos de reordenação de vértices