Struct CscMatrix 

pub struct CscMatrix { /* private fields */ }

列圧縮形式（CSC: Compressed Sparse Column）の疎行列

非ゼロ要素を列単位で格納する疎行列フォーマット。 列ポインタ・行インデックス・値の3配列で表現される。

フォーマット詳細

列 j の非ゼロ要素は values[col_ptr[j]..col_ptr[j+1]] に格納され、 対応する行インデックスは row_ind[col_ptr[j]..col_ptr[j+1]] に入る。 各列の行インデックスは昇順にソートされている。

Implementations

impl CscMatrix

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

空の CSC 行列を生成する

すべての要素がゼロの (nrows × ncols) 行列として初期化される。

引数

• nrows: 行数
• ncols: 列数

pub fn nnz(&self) -> usize

pub fn col_ptr(&self) -> &[usize]

pub fn row_ind(&self) -> &[usize]

pub fn values(&self) -> &[f64]

pub fn scale_values(&self, factor: f64) -> Self

Returns a new matrix with all non-zero values multiplied by factor.

pub fn nrows(&self) -> usize

pub fn ncols(&self) -> usize

pub fn row_infinity_norms(&self) -> Vec<f64>

各行の∞ノルム（行ごとの最大絶対値）を一括計算する: O(nnz)

CSC格式では行方向アクセスが非効率だが、全非ゼロ要素を1回走査して 各行の最大絶対値を収集することで O(nnz) で完了する。

pub fn from_triplets( rows: &[usize], cols: &[usize], vals: &[f64], nrows: usize, ncols: usize, ) -> Result<Self, SolverError>

Builds a CSC matrix from COO triplets.

Duplicate (row, col) entries are summed; results with |v| ≤ DROP_TOL are dropped.

pub fn transpose(&self) -> Self

転置行列を生成する（新しい CSC 行列として返す）

元の行列の行と列を入れ替えた行列を返す。 counting sort を使用するため O(nnz) の計算量となる。

pub fn mat_vec_mul(&self, x: &[f64]) -> Result<Vec<f64>, SolverError>

Matrix-vector product y = A * x. O(nnz).

pub fn get_column(&self, j: usize) -> Result<(&[usize], &[f64]), SolverError>

Returns (row_indices, values) slices for column j; both are sorted by row index.

pub fn identity(n: usize) -> Self

Trait Implementations

impl Clone for CscMatrix

fn clone(&self) -> CscMatrix

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl Debug for CscMatrix

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

Formats the value using the given formatter.