Template Function bats::reduce_block_sequential(ColumnMatrix<TVec>&, ColumnMatrix<TVec>&, const size_t, const size_t)

Function Documentation

template<typename TVec>
std::tuple<std::unordered_map<size_t, size_t>, std::vector<size_t>> bats::reduce_block_sequential(ColumnMatrix<TVec> &M, ColumnMatrix<TVec> &U, const size_t j0, const size_t j1)

reduce a block of columns sequentially

Parameters
  • M – matrix to be reduced

  • U – change of basis matrix

  • j0 – start of column range

  • j1 – upper bound of column range

Returns

p2c map from pivots to columns for this block

Returns

nzcol vector of nonzero columns after reduction