Zoltan 2 Version 0.5
Approximate Minimum Degree Ordering

AMD algorithm

AMD is a serial ordering algorithm for sparse matrices. The goal is to minimize the fill-in in a direct sparse LU factorization. Zoltan2 uses the AMD package from University of Florida to compute this ordering. AMD package has to be enabled as a TPL in Trilinos. Note that AMD package depends on another package UFconfig from University of Florida, for just a header file. See zoltan2/sampleScripts/configureAMD to enable AMD and set the path to UFconfig.

AMD can be downloaded from http://www.cise.ufl.edu/research/sparse/amd/

UFconfig can be downloaded from http://www.cise.ufl.edu/research/sparse/UFconfig/

Input

AMD expects a Zoltan2::GraphModel object.

Parameters

None supported yet.

Solution

AMD solution is a permutation, currently given as a list of local ids.

Quality measures

None supported yet.

Examples

See Zoltan2/test/order/orderingAMD.cpp

Source

Zoltan2_AlgAMD.hpp is the source file for AMD.