作者:褚一平; 陈勤; 吴铤分块算法复杂度实现方法稀疏矩阵算法实现求解算法二进制数线性相关筛选法
摘要:介绍了二次筛选分解算法的基本设计思想,阐述了GF(2)上寻找稀疏矩阵的线性相关列的重要性。详细论述了有限域上寻找稀疏矩阵线性相关列的Lanczos方法和分块Lanczos算法,给出了分块Lanczos算法的具体描述,侧重分析了算法复杂度和算法实现的若干关键技术。对二次筛选法分解二进制数150住、172位和l92位时所产生的大型稀疏矩阵B,利用Visual C++6实现分块Lanczos算法,并进行了线性相关列的求解实验。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社