论文标题
小稀疏矩阵的好枢轴
Good pivots for small sparse matrices
论文作者
论文摘要
对于最高$ 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.