黑盒线性代数：扩展 Wiedemann 对小域计算的稀疏矩阵预处理器分析
摘要：小领域计算的稀疏和结构矩阵运算算法的论文作者Wiedemann，还介绍了一对小领域计算的矩阵预处理器。对第二个预处理器进行的分析扩展以提供矩阵中预期的非零元素数量的更明确陈述，并对这样的矩阵具有最大秩的概率给出上界。 该工作的一部分是为了证明该矩阵预处理器还可以用来限制预处理矩阵的约当标准型中非平凡幂零块的数量，从而可以从给定矩阵的零空间中均匀地进行取样。如果成功，这将导致在使用数域筛选法进行整数因子分解时所需的矩阵计算类型可以变得可靠，并且相对于使用其他矩阵预处理器或需要进行域扩展计算的替代技术，可以渐进地更有效，效率提高一个较小的因素。
作者：Wayne Eberly
论文ID：1607.04514
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2016-07-18