Struct SparseMatrix

pub struct SparseMatrix {
    pub row_ptr: Vec<usize>,
    pub col_idx: Vec<usize>,
    pub values: Vec<f64>,
    pub nrows: usize,
    pub ncols: usize,
}

Sparse matrix representation using compressed sparse row (CSR) format

Fields

row_ptr: Vec<usize>

Row pointers (length = nrows + 1)

col_idx: Vec<usize>

Column indices

values: Vec<f64>

Non-zero values

nrows: usize

Number of rows

ncols: usize

Number of columns

Implementations

impl SparseMatrix

pub fn new(nrows: usize, ncols: usize) -> Self

Create a new sparse matrix

pub fn from_dense(matrix: &ArrayView2<'_, f64>, threshold: f64) -> Self

Create sparse matrix from dense matrix with threshold

pub fn matvec(&self, x: &ArrayView1<'_, f64>) -> Array1<f64>

Multiply sparse matrix by dense vector: y = A * x

pub fn transpose_matvec(&self, x: &ArrayView1<'_, f64>) -> Array1<f64>

Multiply transpose of sparse matrix by dense vector: y = A^T * x

pub fn sparsity_ratio(&self) -> f64

Compute sparsity ratio (fraction of non-zero elements)

Trait Implementations

impl Clone for SparseMatrix

fn clone(&self) -> SparseMatrix

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for SparseMatrix

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

Formats the value using the given formatter.