DGGHR3公司 swMATH ID: 13050 软件作者： 拉尔斯·卡尔森（Lars Karlsson）；法国蒂索 描述： 矩阵多项式Fiedler线性化的Hessenberg-三角约化算法。通过将矩阵多项式线性化，并使用QZ算法求解由此产生的广义特征值问题，可以解决中小型多项式特征值问题。反过来，QZ算法需要将矩阵对初始约简为Hessenberg-三角形（HT）形式。本文讨论了用于任意阶矩阵多项式特定线性化的HT约简的高性能并行算法和软件的设计与评估。与现有的非结构化输入算法相比，该算法利用线性化的稀疏结构来减少操作次数，提高缓存的重用性。在工作站和高性能计算系统上的实验表明，我们的结构扩展并行实现可以优于通用LAPACK例程DGGHRD和通用分块算法的原型实现DGGHR3 主页： http://epubs.siam.org/doi/10.1137/140970458 关键词： Hessenberg-三角形约化;多项式特征值问题;线性化;阻塞算法;并行化 相关软件： DGGHRD公司;NLEVP公司;切布冯;NLEIGS公司;RK工具箱;StratiGraph公司;Matlab公司;夸德格语;拉帕克 引用于： 7文件 全部的 前5名12位作者引用 2 安德烈·德米特里希恩（Andrii R.Dmytryshyn）。 1 陈洪佳 1 费尔南多·德特兰 1 科格斯特罗姆，波 1 拉尔斯·卡尔森 1 D.史蒂文·麦基 1 瓦尼·诺费里尼 1 哈维尔·J·佩雷斯。 1 瓦西里耶·佩罗维奇 1 法国蒂索 1 保罗·M·范杜伦。 1 徐、宽 全部的 前5名7篇连载文章中引用 1 计算数学 1 比特币 1 SIAM矩阵分析与应用杂志 1 科学计算杂志 1 线性代数及应用 1 SIAM科学计算杂志 1 计算数学基础 在5个字段中引用 6 线性代数和多线性代数；矩阵理论（15-XX） 6 数值分析（65-XX） 2 算子理论（47-XX） 1 近似值和展开值（41至XX） 1 计算机科学（68-XX） 按年份列出的引文