PetscErrorCode PETSCMAT_DLLEXPORT MatGetColoring(Mat mat,const MatColoringType type,ISColoring *iscoloring)Collective on Mat
MATCOLORING_NATURAL - natural (one color for each column, very slow)
MATCOLORING_SL - smallest-last
MATCOLORING_LF - largest-first
MATCOLORING_ID - incidence-degree
-mat_coloring_type natural, -mat_coloring_type sl, -mat_coloring_type lf,
-mat_coloring_type idTo see the coloring use
-mat_coloring_view
The user can define additional colorings; see MatColoringRegisterDynamic().
For parallel matrices currently converts to sequential matrix and uses the sequential coloring on that.
The colorings SL, LF, and ID are obtained via the Minpack software that was converted to C using f2c.
For BAIJ matrices this colors the blocks. The true number of colors would be block size times the number of colors returned here.
Thomas F. Coleman and Jorge J. More, Estimation of Sparse {J}acobian Matrices and Graph Coloring Problems,
SIAM Journal on Numerical Analysis, 1983, pages 187-209, volume 20
Jorge J. Mor\'{e} and Danny C. Sorenson and Burton S. Garbow and Kenneth E. Hillstrom, The {MINPACK} Project,
Sources and Development of Mathematical Software, Wayne R. Cowell editor, 1984, pages 88-111
Level:intermediate
Location:src/mat/color/color.c
Index of all MatOrderings routines
Table of Contents for all manual pages
Index of all manual pages