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公司;切布冯;恩列格斯;RK工具箱;StratiGraph公司;Matlab公司;夸德格语;LAPACK公司 引用于: 7文件 全部的 前5名12位作者引用 2 安德烈·德米特里希恩(Andrii R.Dmytryshyn)。 1 陈洪佳 1 费尔南多·德·特兰 1 科格斯特罗姆,波 1 拉尔斯·卡尔森 1 D.史蒂文·麦基 1 瓦尼·诺费里尼 1 哈维尔·J·佩雷斯。 1 瓦西里耶·佩罗维奇 1 法国蒂索 1 Van Dooren,Paul 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) 按年份列出的引文