Skip to main content

Module sparse

Module sparse 

Source
Available on crate feature bytecode only.
Expand description

Sparse derivative computation via structural sparsity detection and graph coloring.

Provides sparsity detection for both Jacobians (JacobianSparsityPattern) and Hessians (SparsityPattern), plus graph coloring algorithms for compressed evaluation.

Structs§

CsrPattern
Compressed Sparse Row (CSR) format for sparse matrices.
JacobianSparsityPattern
Sparsity pattern for a Jacobian matrix (non-symmetric, general m x n).
SparsityPattern
Symmetric sparsity pattern in COO format (lower triangle + diagonal).

Functions§

column_coloring
Column coloring for forward-mode Jacobian compression.
greedy_coloring
Greedy graph coloring for symmetric sparse Hessian recovery.
row_coloring
Row coloring for reverse-mode Jacobian compression.