Manuel Kauers, Jakob Moosbauer,
"Good Pivots for Small Sparse Matrices"
: Computer Algebra in Scientific Computing, 9-2020
Original Titel:
Good Pivots for Small Sparse Matrices
Sprache des Titels:
Englisch
Original Buchtitel:
Computer Algebra in Scientific Computing
Original Kurzfassung:
For sparse matrices up to size 8x8, we determine optimal choices for pivot selection in Gaussian elimination. It turns out that theyare 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.