linalg/amd

Click here to see the number of accesses to this library.


file	readme
for	readme for approximate minimum degree ordering routines
by	Timothy A. Davis (University of Florida, email: davis@cise.ufl.edu), 
,	Patrick Amestoy, Iain S. Duff, and John K. Reid

file	amdatr.f
for	approximate minimum degree ordering of a sparse symmetric matrix
,	(upper bound on true degree)
by	Timothy A. Davis, Patrick Amestoy, Iain S. Duff, and John K. Reid
alg	approximate minimum degree ordering

file	amdbar.f
for	approximate minimum degree ordering of a sparse symmetric matrix
,	(upper bound on external degree)
by	Timothy A. Davis, Patrick Amestoy, Iain S. Duff, and John K. Reid
alg	approximate minimum degree ordering

file	amdexa.f
for	approximate minimum degree ordering of a sparse symmetric matrix
,	(exact external degree)
by	Timothy A. Davis, Patrick Amestoy, Iain S. Duff, and John K. Reid
alg	approximate minimum degree ordering

file	amdhaf.f
for	approximate minimum degree ordering of a sparse symmetric matrix
,	("half-and-half" degree)
by	Timothy A. Davis, Patrick Amestoy, Iain S. Duff, and John K. Reid
alg	approximate minimum degree ordering

file	amdhat.f
for	approximate minimum degree ordering of a sparse symmetric matrix
,	(Gilbert, Moler, and Schreiber bound on external degree)
by	Timothy A. Davis, Patrick Amestoy, Iain S. Duff, and John K. Reid
alg	approximate minimum degree ordering

file	amdpre.f
for	the amdpre routine is a preprocessor to amdbar. It removes dense rows
,	and columns from the matrix prior to ordering by amdbar and can thus
,	be much faster than amdbar alone.
size	164k
by	Timothy A. Davis and Joseph L. Carmen

file	amdpre.ps
for	a technical report describing the amdpre routine
by	Timothy A. Davis and Joseph L. Carmen

file	amdtru.f
for	approximate minimum degree ordering of a sparse symmetric matrix
,	(exact true degree)
by	Timothy A. Davis, Patrick Amestoy, Iain S. Duff, and John K. Reid
alg	approximate minimum degree ordering

file	amdbar.m
for	Matlab V5 interface for amdbar.f (amdbarmex.f also needed)
by	Timothy A. Davis
alg	approximate minimum degree ordering

file	amdbarmex.f
for	Matlab V5 interface for amdbar.f (amdbar.m also needed)
by	Timothy A. Davis
alg	approximate minimum degree ordering

file	amdbar_demo.m
for	Demo for the Matlab V5 interface for amdbar
by	Timothy A. Davis
alg	approximate minimum degree ordering