论文部分内容阅读
介绍了二次筛选分解算法的基本设计思想，阐述了GF(2)上寻找稀疏矩阵的线性相关列的重要性。详细论述了有限域上寻找稀疏矩阵线性相关列的Lanczos方法和分块Lanczos算法，给出了分块Lanczos算法的具体描述，侧重分析了算法复杂度和算法实现的若干关键技术。对二次筛选法分解二进制数150住、172位和l92位时所产生的大型稀疏矩阵B，利用Visual C++6实现分块Lanczos算法，并进行了线性相关列的求解实验。