Aplicação do Algoritmo de Cuthill-McKee em Matrizes de Hodge para o Método da Esparsificação Recursiva^†

The solution of sparse linear systems of high order is inserted in various branches of science, such as engineering. Consequently, there has been a great effort to resolve or provide approximate solutions of such systems efficiently. This work combines the method of recursive sparsification with the Cuthill-McKee algorithm for a sparse approximation to the inverse of a class of sparse matrices called Hodge's Matrices.

recursive Sparsification; Hodge's matrices; Cuthill-McKee algorithm