×

UDC公司

swMATH ID: 20233
软件作者： 阿马尔，G.S。；赖切尔，L。；哥伦比亚特区索伦森。
描述： 算法730。酉特征值问题的分治算法的实现。我们提出了一种计算酉上Hessenberg矩阵H的谱分辨率的分治方法的FORTRAN实现。任何这样的n阶矩阵H，经过归一化使其次对角元素非负，都可以写成n−1 Givens矩阵和对角矩阵的乘积，我们称之为H的Schur参数形式，在信号处理和高斯-谢戈求积规则计算等应用中自然出现。我们的程序利用Schur参数化来计算H的谱分解，而不显式地形成H的元素。如果只需要特征值和特征向量的第一个分量，就像上面提到的应用一样，该算法只需要O（n2）算术运算。实验结果表明，该算法是可靠的，与应用于该问题的一般QR算法相比具有竞争力。此外，该算法易于并行实现
主页： http://dl.acm.org/citation.cfm？id=131770
关键词： FORTRAN程序；并行计算；分治法；海森堡矩阵；特征向量；特征值；QR算法；数值示例；快速算法
相关软件： EISPACK公司；运营质量；高斯人；算法730；爱尔兰共和国；环境影响评价；TRLan公司；UNCMND公司；pchip芯片；国会；声波测井仪；OCVdM公司；奥特波尔；正交多项式
引用于： 19文件
全部的 前5名

28位作者引用

10 洛塔尔·雷切尔
4 格雷戈里·阿马尔。
4 丹妮拉·卡尔维蒂
2 史蒂文·德尔沃
2 卡尔·F·贾格尔。
2 Kim、Sunmi
2 丹尼·索伦森（Danny C.Sorensen）。
2 大卫·S·沃特金斯。
1 贾里德·李·奥伦茨
1 Bunse Gerstner，安吉利卡
1 鲁曼·克鲁兹·巴罗佐
1 Cvetković，Aleksandar S。
1 Roden J.A.大卫。
1 路德维希·埃尔斯纳。
1 马西米利亚诺·法西
1 海克·法本德
1 卢卡·杰米尼亚尼
1 威廉·格拉格。
1 何春阳
1 Mykhailo Kuian
1 托马斯马赫
1 Milovanović，Gradimir V。
1 莱昂纳多·机器人
1 谢尔吉吉·五·希亚诺夫斯基。
1 Stanić，Marija P。
1 马克·范·巴雷尔
1 拉夫·范德布雷
1 徐洪国
全部的 前5名

8篇连载文章中引用

7 计算与应用数学杂志
5 线性代数及应用
2 ACM数学软件汇刊
1 计算机与数学及其应用
1 计算数学
1 近似理论杂志
1 SIAM矩阵分析与应用期刊
1 ETNA公司。数值分析电子交易
全部的 前5名

在9个字段中引用

18 数值分析（65-XX）
6 线性代数和多线性代数；矩阵理论（15-XX）
三 近似和展开（41至XX）
三 欧氏空间的调和分析（42至XX）
2 复变量的函数（30年XX月）
1 场论与多项式（12-XX）
1 实际功能（26年X月X日）
1 特殊功能（33至XX）
1 序列、级数、可和性（40-XX）

按年份列出的引文