An Experimental Analysis of Three Pseudo-peripheral Vertex Finders in conjunction with the Reverse Cuthill-McKee Method for Bandwidth Reduction
2019
The need to determine pseudoperipheral vertices arises from several graph-theoretical approaches for ordering sparse matrix equations. Results of two algorithms for finding such vertices, namely, the George-Liu and Kaveh-Bondarabady algorithms, are evaluated in this work along with a variant of the Kaveh-Bondarabady algorithm. Experiments among these three algorithms in conjunction with the Reverse Cuthill-McKee method suggest that the modified algorithm is a suitable alternative for reducing bandwidth of matrices that arise from specific application area, but it is dominated by the well-know George-Liu algorithm mainly when considering the computational times of the algorithms.
Keywords:
- Correction
- Source
- Cite
- Save
- Machine Reading By IdeaReader
12
References
0
Citations
NaN
KQI