Good pivots for small sparse matrices

Manuel Kauers; Jakob Moosbauer

doi:10.48550/arXiv.2006.01623

Good pivots for small sparse matrices

Publikation: Preprints, Working Paper und Forschungsberichte › Vorabpublikation

Abstract

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.

Originalsprache	Englisch
Seitenumfang	10
DOIs	https://doi.org/10.48550/arXiv.2006.01623
Publikationsstatus	Veröffentlicht - Juni 2020

Publikationsreihe

Name	arXiv.org
ISSN (Druck)	2331-8422

Wissenschaftszweige

101 Mathematik
101001 Algebra
101005 Computeralgebra
102019 Machine Learning

JKU-Schwerpunkte

Digital Transformation

Zugriff auf Dokument

10.48550/arXiv.2006.01623

Dieses zitieren

@techreport{670c5b780fed4450a4ada93720183f82,

title = "Good pivots for small sparse matrices",

abstract = "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.",

author = "Manuel Kauers and Jakob Moosbauer",

year = "2020",

month = jun,

doi = "10.48550/arXiv.2006.01623",

language = "English",

series = "arXiv.org",

type = "WorkingPaper",

}

TY - UNPB

T1 - Good pivots for small sparse matrices

AU - Kauers, Manuel

AU - Moosbauer, Jakob

PY - 2020/6

Y1 - 2020/6

N2 - 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.

AB - 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.

U2 - 10.48550/arXiv.2006.01623

DO - 10.48550/arXiv.2006.01623

M3 - Preprint

T3 - arXiv.org

BT - Good pivots for small sparse matrices

ER -