Bibtex de la publication

@TechReport{ AmDoReSc2008.1,
author = {Amestoy, Patrick and Dollar, H. Sue and Reid, John K. and Scott, Jennifer},
title = "{An approximate minimum degree algorithm for matrices with dense rows}",
year = {2008},
month = {mars},
type = {Rapport de recherche},
number = {RT-APO-08-02},
institution = {IRIT},
address = {Université Paul Sabatier, Toulouse},
language = {anglais},
URL = {},
keywords = { approximate minimum degree ordering algorithm, quotient graph,sparse matrices, graph algorithms, ordering algorithms},
abstract = {We present a modified version of the approximate minimum degree algorithm for preordering a matrix with a symmetric sparsity pattern prior to the numerical factorization. The modification is designed to improve the efficiency of the algorithm when some of the rows and columns have significantly more entries than the average for the matrix. Numerical results are presented for problems arising from practical applications and comparisons are made with other implementations of variants of the minimum degree algorithm. }