Good pivots for small sparse matrices

06/02/2020
by   Manuel Kauers, et al.
0

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.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset