arXiv Open Access 2020

Good pivots for small sparse matrices

Manuel Kauers Jakob Moosbauer

Lihat Sumber

Abstrak

For sparse matrices up to size $8 \times 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.

Topik & Kata Kunci

cs.SC cs.LG

Penulis (2)

Manuel Kauers

Jakob Moosbauer

Format Sitasi

APA MLA BibTeX

Kauers, M., Moosbauer, J. (2020). Good pivots for small sparse matrices. https://arxiv.org/abs/2006.01623

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2020
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓