小稀疏矩阵的好枢轴
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.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。