The use of the reverse Cuthill-McKee method with an alternative pseudo-peripheral vertice finder for profile optimization
Sanderson L. Gonzaga de Oliveira, Alexandre A. A. M. de Abreu · Proceeding Series of the Brazilian Society of Computational and Applied Mathematics · 2018
The need to determine pseudo-peripheral vertices arises from several methods for ordering sparse matrix equations.This paper evaluates an alternative algorithm for finding such vertices based on the Kaveh-Bondarabady algorithm.Specifically, this paper evaluates a variation of this algorithm against the original algorithm and the George-Liu algorithm.Extensive experiments among these algorithms in conjunction with the reverse Cuthill-McKee method suggest that the modified algorithm is a suitable alternative for reducing profile of symmetric matrices.