论文标题

小稀疏矩阵的好枢轴

Good pivots for small sparse matrices

论文作者

Kauers, Manuel, Moosbauer, Jakob

论文摘要

对于最高$ 8 \ times 8 $的稀疏矩阵,我们确定在高斯消除中选择枢轴选择的最佳选择。事实证明,它们比流行的枢轴选择策略选择的枢轴略好,因此有一些改进的空间。然后,我们使用机器学习创建了一个枢轴选择策略,发现与经典策略相比,它确实会导致很小的改进。

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.

扫码加入交流群

加入微信交流群

微信交流群二维码

扫码加入学术交流群,获取更多资源