分数化简的矩阵因子分解
摘要：精确矩阵分解中的高斯-巴雷斯消元法。我们研究这个过程的两个方面：共有的行和列因子以及转轴策略的影响。我们确定了两种共有因子：系统性和统计性。系统性因子取决于过程，而统计性因子取决于具体数据。我们证明现有的无分数QR (格拉姆-施密特)算法在Q的最后一列中创建了一个共同因子。我们将LU分解中行因子的存在与矩阵的Smith标准型中出现的因子相关联。对于统计因子，我们确定了机制并给出了频率的估计。我们的结论经过实验数据验证。对于转轴策略，我们比较了采用不同策略所获得的输出因子的大小。我们还对计时差异发表评论。
作者：Johannes Middeke and David J. Jeffrey
论文ID：1603.03565
分类：Symbolic Computation
分类简称：cs.SC
提交时间：2016-03-14