A comparison of three algorithms for reducing the profile of a sparse matrix

A comparison of three algorithms for reducing the profile of a sparse matrix

0.00 Avg rating0 Votes
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: ,
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.