HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

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

作者:褚一平; 陈勤; 吴铤分块算法复杂度实现方法稀疏矩阵算法实现求解算法二进制数线性相关筛选法

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

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

石油工业计算机应用

《石油工业计算机应用》是一本有较高学术价值的大型季刊,以前瞻、创新、求实为特色,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。

杂志详情
石油工业计算机应用相关期刊