pub struct SupernodalOptions {
pub relax_zeros: usize,
pub min_supernode_cols: usize,
pub supernodal_switch: f64,
pub zero_pivot_tol: f64,
pub pivot_threshold: f64,
}Expand description
Options of the supernodal factorization (steps A5 and N3).
Fields§
§relax_zeros: usizeRelaxed amalgamation (step A5): a child supernode is merged into
its parent whenever the merged supernode has at most this many
columns, and beyond that when the fraction of explicit zeros it
adds stays under CHOLMOD’s cutoffs (RELAX_CUTOFFS); 0 keeps
the fundamental supernodes (no explicit zero). Default 4
(CHOLMOD’s nrelax[0]).
min_supernode_cols: usizeBelow this many columns a supernode is handled by the simplicial
path (column by column, plain loops) instead of the dense kernel;
an update by a descendant narrower than this takes the plain loops
too. Default 8.
supernodal_switch: f64The simplicial/supernodal switch (step A3′): when the flop count of
the factorization per stored entry of L, (Σ_j c_j + Σ_j c_j(c_j+1)/2) / Σ_j c_j, is at most this, the matrix is too sparse
for dense blocks to pay: the fundamental supernodes are kept (no
relaxation, no explicit zero) and every supernode takes the
simplicial path. 0 forces the supernodal structure, ∞ the
simplicial one. Default 40 (CHOLMOD’s supernodal_switch, faer’s
AUTO).
zero_pivot_tol: f64LBLᵀ path only (Algorithm M, step M3): a pivot whose magnitude is
at most this fraction of the largest entry of its column in the
diagonal block of its supernode is a zero pivot and is delayed to
the parent supernode (a 2×2 block: its determinant against the
product of the two columns’ largest entries). Relative, so that a
pivot that is zero up to rounding is caught and a merely small one
is kept. Default 10⁻¹⁴.
pivot_threshold: f64LBLᵀ path only (Algorithm M, step M4): the threshold u of the
growth test. A pivot whose column of L below the diagonal block
has an entry above 1/u is delayed to the parent supernode, where
the large entry’s row is a candidate partner (the threshold partial
pivoting of MA57 among the fully summed variables). Default 10⁻⁸
(Ipopt’s setting for MA57 on interior-point systems: it stops the
growth that turns the pivots below into rounding noise and leaves
the merely small pivots of a barrier method alone).