Metis (software)
From Wikipedia, the free encyclopedia
See diambiguation page: Metis
Metis is a software algorithm for the partitioning of graphs and ordering of sparse matrices.
The basic approach of the method is based on finding partitions on firstly a reduced approximate graph, then refining the partitioning while expanding the problem back to its full size. This is conceptually similar to the Multigrid method.
The Metis method is to be compared with spectral methods for partitioning.
In Debian, Metis is available as
parmetis
[edit] External Links:
[edit] References:
Fast and high quality multilevel scheme for partitioning irregular graphs SIAM Journal on Scientific Computing, v 20, n 1, Aug, 1998, p 359-392. [1]
