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.
Sprache der Kurzfassung:
Englisch
Journal:
arXiv.org
Erscheinungsmonat:
6
Erscheinungsjahr:
2020
ISSN:
2331-8422
Anzahl der Seiten:
10
Reichweite:
international
Publikationstyp:
Aufsatz / Paper in Online-Archiv (nicht-referiert)