几类稀疏矩阵特征值的算法实现

• 作者: 吴承逊 谌稳
• 来源期刊: 湖南城市学院学报（自然科学版）
• 学科: 数学
• 关键词: 稀疏矩阵 特征值 幂法 Lanczos法 算法实现
• 年，卷（期）: 2018,（5）
• 所属期刊栏目: 数学与信息科学
• 页码范围: 51-55
• 页数: 5页
• 分类号: O242
• 字数: 4005字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7304.2018.05.0011

摘要

总结了几类适用于用迭代法求解稀疏矩阵特征值的算法.文章用到了幂法和反幂法,并在幂法算法的基础上对其进行规范化,说明了二分法求特征值的原理;实现了用二分法求对称三对角矩阵所有特征值的算法;讨论了能把大部分稀疏矩阵变成对称三对角矩阵的Lanczos方法,且对不同类稀疏矩阵使用Lanczos方法进行探讨,把二分法和Lanczos方法结合到一个算法中;并通过数值实验验证了这些算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴承逊	湖南城市学院理学院	11	13	2.0	3.0
2	谌稳	湖南城市学院理学院	1	1	1.0	1.0