下一节:数值示例 上一级:迭代算法 上一节:与对称Lanczos的关系

可用的软件

如前所述,第4章中针对厄米特征值问题的所有软件均可应用于A^* AAA^*H(A)之一。然而,其中部分软件以及其它软件专为奇异值分解(SVD)设计,具体如下所述。

隐式重启 Lanczos 方法(参见第4.5节)在 ARPACK 中可用,相关文档详见《ARPACK 用户指南》[295]。其任何变体均可应用于AA^*A^* AH(A)。ARPACK 及其并行版本 PARPACK 均可电子获取。ARPACK 还提供了一个直接应用于A^* A的 SVD 驱动程序,即假设仅能进行AA^*的乘法运算。这最适合于寻找少数几个最大奇异值及其奇异向量。

PLANSO [462] 是一种具有“厚重启”功能的并行 Lanczos 算法,在速度和内存方面优于 PARPACK。

SVDPACK [49] 专为寻找A的少数几个最大奇异值而设计。它包含多种方法,其中最快的是应用于A^* A的 Lanczos 方法(参见第4.4节)。SVDPACK 中的其他方法包括子空间迭代(参见第4.3.4节)、一种简化版的块 Lanczos 方法(参见第4.6节)以及迹最小化方法。这些方法均可应用于A^* AH(A)。当对H(A)应用块 Lanczos 方法时,采用了第6.3.3节中算法的变体。迹最小化是第9.4节讨论的非线性特征值问题方法之一。



下一节:数值示例 上一级:迭代算法 上一节:与对称Lanczos的关系
Susan Blackford 2000-11-20