UDC公司

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


zbMATH参考文献(参考 18篇文章

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

  1. Kuian,Mykhailo;Reichel,Lothar;Shiyanovskii,Sergij:最优条件范德蒙类矩阵(2019)
  2. Aurentz,Jared L.;Mach,Thomas;Vandebril,Raf;Watkins,David S.:快速稳定酉QR算法(2015)
  3. Calvetti,D.;Reichel,L.;Xu,H.:正交矩阵的CS分解及其在特征值计算中的应用(2015)
  4. Cruz Barroso,Ruymán;Delvaux,Steven:单位圆上的正交Laurent多项式和蛇形矩阵分解(2009)
  5. David,Roden J.A.;Watkins,David S.:酉特征值问题的不精确Krylov-Schur算法(2008)
  6. Delvaux,Steven;Van Barel,Marc:酉秩结构矩阵的特征值计算(2008)
  7. Milovanović,Gradimir V.;Cvetković,Aleksandar S.;Stanić,Marija P.:三角正交系统和求积公式(2008)
  8. Jagels,Carl;Reichel,Lothar:Szegő-Lobatto求积规则(2007)
  9. Kim,Sun Mi;Reichel,Lothar:反Szegő求积规则(2007)
  10. Gemingnani,Luca:基于酉Hessenberg(QR)的半可分矩阵算法(2005)
  11. Calvetti,Daniela;Kim,Sun-Mi;Reichel,Lothar:结构化矩阵特征值计算的重启QR算法(2002)
  12. Ammar,G.S.;Calvetti,D.;Gragg,W.B.;Reichel,L.:基于Szegő多项式的多项式寻零器(2001)
  13. Bunse Gerstner,A.;Faßbender,H.:等距Arnoldi过程中的误差界(1997)
  14. Ammar,G.S.;Calvetti,D.;Reichel,L.:Szegő多项式零点计算的连续方法(1996)
  15. Ammar,G.S.;Reichel,L.;Sorensen,D.C.:勘误:算法730。酉特征问题分而治之算法的实现(1994)
  16. 卢德维格,埃尔斯纳;何春阳:酉特征值问题的摄动与交错定理(1993)
  17. Jagels,Carl;Reichel,Lothar:关于Szegő多项式的构造(1993)
  18. Ammar,G.S.;Reichel,L.;Sorensen,D.C.:酉特征问题的分而治之算法的实现(1992)