An Improvement of the Gibbs-Poole-Stockmeyer Algorithm
A pseudo-peripheral node was found by the Gibbs-Poole-Stockmeyer algorithm as the staring node for reducing bandwidth of a sparse matrix. This influences algorithm's performance because it is shown in this paper that eccentric distance of a pseudo-peripheral node may much less than diameter of...
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
SAGE Publishing
2010-09-01
|
| Series: | Journal of Algorithms & Computational Technology |
| Online Access: | https://doi.org/10.1260/1748-3018.4.3.325 |