| Article ID: | iaor19891058 |
| Country: | France |
| Volume: | 23 |
| Issue: | 3 |
| Start Page Number: | 289 |
| End Page Number: | 302 |
| Publication Date: | Oct 1989 |
| Journal: | RAIRO Operations Research |
| Authors: | Billionnet Alain, Breteau Jean-Franois |
First a variant of a well-known algorithm, the Levy algorithm, is described. Then a new algorithm for reducing the profile of a sparse matrix is proposed. These two algorithms and the commonly-used reverse Cuthill-McKee algorithm are tested and compared for their ability to reduce matrix profile.