petsc-dev 2014-02-02
Report Typos and Errors

MATCOLORINGMIS

Maximal Independent Set based Matrix Coloring

Notes: This algorithm uses a Luby-type method to create a series of independent sets that may be combined into a maximal independent set. This is repeated on the induced subgraph of uncolored vertices until every column of the matrix is assigned a color. This algorithm supports arbitrary distance. If the maximum number of colors is set to one, it will create a maximal independent set.

See Also

MatColoringCreate(), MatColoring, MatColoringSetType()

Level:beginner
Location:
src/mat/color/impls/mis/miscoloring.c
Index of all MatOrderings routines
Table of Contents for all manual pages
Index of all manual pages