See this document in CiteSeerX!

Algorithm 8xx: AMD, an approximate minimum degree ordering algorithm  (Make Corrections)  
Patrick R. Amestoy Timothy A. Davis + Iain S. Du May 6, 2003



  Home/Search   Context   Related

 
View or download:
ufl.edu/cis/techreports...tr03010.pdf
Cached:  PS.gz  PS  PDF   Image  Update  Help

From:  ufl.edu/~davis/techreports (more)
(Enter author homepages)

Rate this article: (best)
  Comment on this article  
(Enter summary)

Abstract: AMD is a set of routines for permuting sparse matrices prior to numerical factorization, using the approximate minimum degree ordering algorithm. There are versions written in both C and Fortran 77. A MATLAB interface is included. (Update)

Active bibliography (related documents):   More   All
0.0:   Sparse Gaussian Elimination on High Performance Computers - Li (1996)   (Correct)
0.0:   Direct Methods - Duff (1998)   (Correct)
0.0:   A Parallel Interior-Point Algorithm for Linear Programming.. - Andersen, Andersen (1998)   (Correct)

System load high. Please wait...
Timeout. Please try your query later.
Similar documents based on text:   More   All
0.9:   AMD Version 1.0 User Guide - Patrick Amestoy Timothy   (Correct)
0.7:   An Approximate Minimum Degree Ordering Algorithm - Amestoy, Davis, Duff (1994)   (Correct)
0.4:   Amd - An Automounter - Pendry (1990)   (Correct)

BibTeX entry:   (Update)

@misc{ timothy-algorithm,
  author = "Patrick Amestoy Timothy",
  title = "Algorithm 8xx: AMD, an approximate minimum degree ordering algorithm",
  url = "citeseer.ist.psu.edu/611527.html" }
Citations (may not include all citations):
98   An approximate minimum degree ordering algorithm - Amestoy, Davis et al. - 1996
80   The evolution of the minimum degree ordering algorithm (context) - George, Liu - 1989

Documents on the same site (http://www.cise.ufl.edu/~davis/techreports.html):   More
Space Efficient Parallel Buddy Memory Management - Johnson, Davis (1992)   (Correct)
A Parallel Unsymmetric-Pattern Multifrontal Method - Hadfield, Davis (1994)   (Correct)
An Approximate Minimum Degree Ordering Algorithm - Davis, Amestoy, Duff (1994)   (Correct)

Online articles have much greater impact   More about CiteSeer.IST   Add search form to your site   Submit documents   Feedback  

CiteSeer.IST - Copyright Penn State and NEC