# Good pivots for small sparse matrices

arXiv: https://arxiv.org/abs/2006.01623 · HTML: https://mlsanity.com/paper/2006.01623/

## Key facts

- Cited by 1 papers in the map (data through 14 Oct 2026).
- First posted on arXiv 2 Jun 2020.

## Built on by (most cited first, 1 of 1)

- [Lessons on Datasets and Paradigms in Machine Learning for Symbolic Computation: A Case Study on CAD](https://mlsanity.com/paper/2401.13343/) (2024)

## Abstract (arXiv)

For sparse matrices up to size 8 × 8, we determine optimal choices for pivot selection in Gaussian elimination. It turns out that they are slightly better than the pivots chosen by a popular pivot selection strategy, so there is some room for improvement. We then create a pivot selection strategy using machine learning and find that it indeed leads to a small improvement compared to the classical strategy.