版权说明 操作指南
首页 > 成果 > 详情

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

认领
导出
Link by 中国知网学术期刊 Link by 维普学术期刊 Link by 万方学术期刊
反馈
分享
QQ微信 微博
成果类型:
期刊论文
作者:
吴承逊;谌稳
作者机构:
湖南城市学院 理学院,湖南 益阳,413000
[吴承逊; 谌稳] 湖南城市学院
语种:
中文
关键词:
稀疏矩阵;特征值;幂法;Lanczos法;算法实现
关键词(英文):
sparse matrix;eigenvalue;power method;Lanczos method;algorithm implementation
期刊:
湖南城市学院学报(自然科学版)
ISSN:
1672-7304
年:
2018
卷:
27
期:
5
页码:
51-55
基金类别:
益阳市科技计划项目(益科字[2016]51号N16);
机构署名:
本校为第一机构
院系归属:
理学院
摘要:
总结了几类适用于用迭代法求解稀疏矩阵特征值的算法.文章用到了幂法和反幂法,并在幂法算法的基础上对其进行规范化,说明了二分法求特征值的原理;实现了用二分法求对称三对角矩阵所有特征值的算法;讨论了能把大部分稀疏矩阵变成对称三对角矩阵的Lanczos方法,且对不同类稀疏矩阵使用Lanczos方法进行探讨,把二分法和Lanczos方法结合到一个算法中;并通过数值实验验证了这些算法的有效性。
摘要(英文):
We summarized some algorithms that are applied to a sparse matrix eigenvalue in an iterative algorithm. The paper used the power method and the inverse power method, and then normalized it on the basis of the power method algorithm. The principle of the eigenvalue of dichotomy was illustrated, and the algorithm for finding all eigenvalues of symmetric tridiagonal matrix was realized through using dichotomy. The Lanczos methods that can transfer most sparse matrixs into symmetric tridiagonal matrix were discussed, and the discussion about different kinds of sparse matrix applying Lanczos method...

反馈

验证码:
看不清楚,换一个
确定
取消

成果认领

标题:
用户 作者 通讯作者
请选择
请选择
确定
取消

提示

该栏目需要登录且有访问权限才可以访问

如果您有访问权限,请直接 登录访问

如果您没有访问权限,请联系管理员申请开通

管理员联系邮箱:yun@hnwdkj.com