当前位置:
X-MOL 学术
›
arXiv.cs.SC
›
论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
Good pivots for small sparse matrices
arXiv - CS - Symbolic Computation Pub Date : 2020-06-02 , DOI: arxiv-2006.01623 Manuel Kauers, Jakob Moosbauer
arXiv - CS - Symbolic Computation Pub Date : 2020-06-02 , DOI: arxiv-2006.01623 Manuel Kauers, Jakob Moosbauer
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.
中文翻译:
小稀疏矩阵的良好枢轴
对于大小不超过 $8 \times 8$ 的稀疏矩阵,我们确定了高斯消元中枢轴选择的最佳选择。事实证明,它们比流行的枢轴选择策略选择的枢轴略好,因此还有一些改进的空间。然后,我们使用机器学习创建了一个枢轴选择策略,并发现与经典策略相比,它确实带来了很小的改进。
更新日期:2020-07-30
中文翻译:
小稀疏矩阵的良好枢轴
对于大小不超过 $8 \times 8$ 的稀疏矩阵,我们确定了高斯消元中枢轴选择的最佳选择。事实证明,它们比流行的枢轴选择策略选择的枢轴略好,因此还有一些改进的空间。然后,我们使用机器学习创建了一个枢轴选择策略,并发现与经典策略相比,它确实带来了很小的改进。