钠18 swMATH ID: 11506 软件作者: 米洛德,萨德凯恩;罗杰·西杰。 描述: 实现了一种带通缩的可变块Davidson方法,用于求解大型稀疏特征值问题。E.R.Davidson方法[J.Compute Phys.17,87-94(1975;Zbl 0293.65022)]是一种预处理特征值技术,旨在计算大型对称矩阵的几个最左或最右特征对。本文描述了一个软件包,该软件包实现了Davidson方法的紧缩和可变块版本。作者没有讨论使用并行计算机的性能。软件包描述非常广泛,包括主要算法的伪代码摘要、输入参数的摘要、软件包的体系结构描述。它还包含数值测试的总结,以及与商业MATLAB程序中的稠密矩阵算法和ARPACK稀疏特征值包的结果比较。该软件包既包含执行戴维森方法的计算例程,也包含使软件作为一个独立的软件包可供最终用户使用的支持例程。它的计算策略是通过识别矩阵文件名和格式、块大小、所需极值特征对的数量以及校正器的选择的输入文件来控制的。它设计用于处理三种最流行的稀疏矩阵存储格式:Harwell-Being、压缩列存储和坐标。输入和输出由简单的文件组成。本文包括将该软件包应用于Harwell Boeing系列中24个矩阵的结果。结果在单处理器SGI Power Challenge计算机上生成,并与MATLAB和ARPACK结果(netlib numbergo na18)进行了速度和精度比较 主页: http://www.netlib.org/nummericgo/index.html 关键词: 带通缩的变分块Davidson方法;大型稀疏特征值问题;预处理;软件包;算法;数值试验;比较;ARPACK稀疏特征值包;哈维尔波音公司;压缩柱存储器;坐标 相关软件: 爱尔兰共和国;JDQZ公司;TRLan公司;JDQR公司;环境影响评价;洛佩克。米;ARPACK公司;a-TRLan(a-TRLan);巴黎证券交易所;ABLE公司;欧布利格;Harwell Boeing稀疏矩阵集合;斯帕斯基;算法740;ITSOL公司;Matlab公司 引用于: 5文件 全部的 前5名8位作者引用 2 吴刚 1 姜伟 1 Andrew V.Knyazev。 1 克劳斯·内梅耶 1 优素福·萨阿德 1 米卢德·萨德坎 1 罗杰·西杰。 1 周云凯 4篇连载文章中引用 2 数值算法 1 计算机与数学及其应用 1 计算与应用数学杂志 1 线性代数及应用 在1个字段中引用 5 数值分析(65-XX) 按年份列出的引文