算法800 swMATH ID: 4405 软件作者： 彼得·本纳（Peter Benner）；再见，拉尔夫；埃里克·巴特 描述： 算法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） 按年份列出的引文