Algorithm 837: AMD, an approximate minimum degree ordering algorithm

  • Authors:
  • Patrick R. Amestoy;Timothy A. Davis;Iain S. Duff

  • Affiliations:
  • Enseeiht-Irit;University of Florida, Gainesville, FL;CERFACS and Rutherford Appleton Laboratory, Oxon, England

  • Venue:
  • ACM Transactions on Mathematical Software (TOMS)
  • Year:
  • 2004

Quantified Score

Hi-index 0.01

Visualization

Abstract

AMD is a set of routines that implements the approximate minimum degree ordering algorithm to permute sparse matrices prior to numerical factorization. There are versions written in both C and Fortran 77. A MATLAB interface is included.