Template Function bats::reduce_column_sparsify

• Defined in File reduction.hpp

Function Documentation

template<typename TVec, typename F>
void bats::reduce_column_sparsify(ColumnMatrix<TVec> &M, const size_t j, std::vector<size_t> &pivot_to_col, std::map<F, size_t> &coeff, typename TVec::tmp_type &tmp)

greedily introduce sparsity into column j of M using columns k < j has the effect of reducing column j if not already reduced.

Parameters

• M – matrix

• j – column to reduce

• pivot_to_col – maps pivots to columns

• coeff – preallocated map to use when sparsifying.

• tmp – preallocated to use with axpy