算法800 swMATH ID: 4405 软件作者: 本纳,彼得;再见,拉尔夫;埃里克·巴特 描述: 算法800。Fortran 77子程序,用于计算哈密顿矩阵的特征值。一: 平方减法。作者描述了一组基于LAPACK的Fortran 77子程序,用于使用正交辛变换将哈密顿矩阵简化为平方形式,并使用隐式版本的Van Loan方法近似其所有特征值。这种方法所需的FLOPS数量不到一般QR算法所需的一半。提供了用于计算平方约化形式、使用第一个例程的输出计算特征值、计算特征值(此例程易于使用)以及辛标度和范数标度的例程。对所使用的数值试验进行了全面的讨论,其中包括控制理论中的几个应用。对随机生成的矩阵的测试证实,与LAPACK库中的通用QR例程DGEEVX相比,FLOPS的减少反映在执行时间的类似减少中。作者的软件还保留了哈密顿量的多个特征值对,这些特征值对会被DGEEVX的舍入误差破坏。较大量级的特征值的计算精度与其条件数一致;很小的特征值可能会受到单位舍入误差的平方根的扰动。有时(但并非总是)可以通过缩放来避免这种精度损失。在提到的三种缩放策略(范数、辛和海森堡)中,范数缩放被发现在实践中效果最差。(审查ACM) 主页: http://dl.acm.org/citation.cfm?id=347837.347852 编程语言: Fortran福特兰77 关键词: 算法;文档;性能 相关软件: LAPACK公司;SLICOT公司;算法854;卡雷克斯;mctoolbox软件;ARPACK公司;EISPACK公司;Matlab公司;令人兴奋的;扬博尔;mf工具箱;ELPA公司;伯克利GW;DGRSVX公司;DMSRIC公司;DSUBSP(DSUBSP);HQR3号机组;JDQZ公司;CTDSX公司;JDQR公司 引用于: 11文件 标准条款 1出版物描述软件,包括1出版物以zbMATH为单位 年份 算法800。Fortran 77子程序,用于计算哈密顿矩阵的特征值。一: 平方减法。 Zbl 1137.65338号彼得·本纳;再见,拉尔夫;埃里克·巴特 2000 全部的 前5名12位作者引用 6 彼得·本纳 4 丹尼尔·克雷斯纳 2 沃尔克·梅尔曼 2 法国蒂索 1 埃里克·巴特 1 詹姆斯·V·伯克。 1 再见,拉尔夫 1 阿德里安·刘易斯。 1 D.史蒂文·麦基 1 尼洛弗·麦基 1 迈克尔·奥弗顿。 1 卡罗琳·彭克 全部的 前5名6篇连载文章中引用 2 ACM数学软件汇刊 2 线性代数及应用 1 IMA数值分析杂志 1 计算与应用数学杂志 1 SIAM矩阵分析与应用杂志 1 ELA公司。线性代数电子期刊 在5个字段中引用 11 数值分析(65-XX) 2 历史和传记(01-XX) 2 线性代数和多线性代数;矩阵理论(15-XX) 2 计算机科学(68至XX) 1 系统论;控制(93至XX) 按年份列出的引文