Struct SpectralSparsifier 

pub struct SpectralSparsifier { /* private fields */ }

Spectral sparsification algorithm

Implementations

impl SpectralSparsifier

pub fn new( eps: Precision, target_sparsity: Precision, seed: Option<u64>, ) -> Result<Self>

Create new spectral sparsifier

pub fn sparsify_matrix(&self, matrix: &dyn Matrix) -> Result<SparsifiedMatrix>

Apply spectral sparsification to matrix

This preserves the quadratic form x^T A x within factor (1 ± eps) while reducing the number of non-zero entries

Trait Implementations

impl Clone for SpectralSparsifier

fn clone(&self) -> SpectralSparsifier

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for SpectralSparsifier

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.