GF(2)上密集矩阵的高效分解
摘要：在本文中，我们描述了一种在具有两个元素域（GF(2)）上进行密集矩阵分解的层次算法的高效实现。矩阵分解是解决密集线性和非线性方程组的基本构建模块，因此已经投入了大量的研究来改进这类算法的渐近复杂性。在本文中，我们讨论了M4RI库中已知和改进的算法的实现。我们的讨论重点是M4RI算法的一种新变体，本文中称为MMPF算法，与之前最快的实现相比，它在实践中能够带来显著的性能提升。我们在x86_64 CPU上提供性能数据来证明我们方法的可行性。
作者：Martin R. Albrecht and Cl''ement Pernet
论文ID：1006.1744
分类：Mathematical Software
分类简称：cs.MS
提交时间：2010-06-10