大型稀疏矩阵线性相关列的求解算法和实现方法研究

摘要：

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

关键词：二次筛选法、稀疏矩阵、线性相关列、GF(2)、分块Lanczos算法

所属期刊栏目：12

分类号：TP3(计算技术、计算机技术)

在线出版日期：2005-02-24（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：33-35