Skip to content
Joris Gillis edited this page Sep 16, 2022 · 2 revisions

Standard documentation for Sparsity.star_coloring2:

 Perform a star coloring of a symmetric matrix:

 star_coloring2(self, int ordering, int cutoff) -> Sparsity

A new greedy distance-2 coloring algorithm Algorithm 4.1 in NEW ACYCLIC AND STAR COLORING ALGORITHMS WITH APPLICATION TO COMPUTING HESSIANS A. H. GEBREMEDHIN, A. TARAFDAR, F. MANNE, A. POTHEN SIAM J. SCI. COMPUT. Vol. 29, No. 3, pp. 1042–1072 (2007)

Ordering options: None (0), largest first (1)

Extra doc: https://github.com/casadi/casadi/wiki/L_dd

Doc source: https://github.com/casadi/casadi/blob/develop/casadi/core/sparsity.hpp#L973

Implementation: https://github.com/casadi/casadi/blob/develop/casadi/core/sparsity.cpp#L737-L739

Extra documentation

To edit, see writing tips.

Clone this wiki locally