UDC公司

算法730。酉特征问题分而治之算法的实现。本文提出了一种计算酉上Hessenberg矩阵H谱分辨率的分而治之方法的FORTRAN实现。任何n阶矩阵H,经过规范化使其子对角元素非负,都可以写成n的乘积1给出矩阵和对角矩阵。这种表示,我们称之为H的Schur参数形式,在信号处理和Gauss-Szego求积规则的计算等应用中自然出现。我们的程序使用Schur参数化来计算H的谱分解,而不显式地形成H的元素。如果只需要特征值和特征向量的第一个分量,如上述应用中所述,该算法只需要O(n2)算术运算。实验结果表明,该算法是可靠的,与一般的QR算法相比具有一定的竞争力。此外,该算法易于并行实现


zbMATH中的参考文献(参考文献19条)

显示第1至19个结果,共19个。
按年份排序(引用)

  1. 法西,马西米利亚诺;Robol,Leonardo:随机正交矩阵和酉矩阵的特征值抽样(2021)
  2. Kuian,Mykhailo;雷切尔,洛萨;Shiyanovskii,Sergij:最优条件范德蒙类矩阵(2019)
  3. 奥伦茨,贾里德·L。;马奇,托马斯;英国皇家空军范德布里;Watkins,David S.:快速稳定酉QR算法(2015)
  4. 卡尔维蒂,D。;莱切尔,L。;徐浩:正交矩阵的CS分解及其在特征值计算中的应用(2015)
  5. 克鲁兹巴罗佐,鲁伊曼;Delvaux,Steven:单位圆上的正交劳伦特多项式和蛇形矩阵分解(2009)
  6. 大卫,罗登·J·A。;Watkins,David S.:酉特征值问题的不精确Krylov-Schur算法(2008)
  7. 德尔沃,史蒂文;Van Barel,Marc:酉秩结构矩阵的特征值计算(2008)
  8. 米尔诺维奇。;阿列克桑达尔,Cvetković。;Stanić,Marija P.:三角正交系统和求积公式(2008)
  9. 贾格尔,卡尔;Reichel,Lothar:Szegő-Lobatto求积规则(2007)
  10. 金,孙美;Reichel,Lothar:反Szegő求积规则(2007)
  11. Gemingnani,Luca:基于酉Hessenberg(QR)的半可分矩阵算法(2005)
  12. 卡尔维蒂,丹妮拉;金,孙美;Reichel,Lothar:结构矩阵特征值计算的重启QR算法(2002)
  13. 阿马尔,G.S。;卡尔维蒂,D。;格雷格,W.B。;Reichel,L.:基于Szegő多项式的多项式寻零器(2001)
  14. Bunse Gerstner,A。;Faßbender,H.:等距Arnoldi过程的误差界(1997)
  15. 阿马尔,G.S。;卡尔维蒂,D。;Reichel,L.:Szegő多项式零点计算的连续方法(1996)
  16. 阿马尔,G.S。;莱切尔,L。;索伦森,哥伦比亚特区:勘误:算法730。酉特征问题分而治之算法的实现(1994)
  17. 埃尔斯纳,路德维希;何春阳:酉特征值问题的摄动与交错定理(1993)
  18. 贾格尔,卡尔;雷切尔,洛萨:关于Szegő多项式的构造(1993)
  19. 阿马尔,G.S。;莱切尔,L。;Sorensen,D.C.:酉特征问题的分而治之算法的实现(1992)