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.