下一节:应用 上一级:引言 上一节:可用算法综述

算法选择总结

现在让我们转向表 5.1,在其中我们列出了这些算法,并添加了一些有助于在特定情况下决定使用哪种算法的信息。

表5.1: 广义厄米特征值问题(GHEPs)算法总结
  应用 正交 孤立特征值 谱两端 谱中间 向量数量 分解
幂法 直接   2 B=LL^{\ast}
  位移-逆   - 3 A-\sigma B=LDL^{\ast}
Lanczos法 直接 局部 6 B=LL^{\ast}
  直接 选择 B正交 B=LL^{\ast}
  位移-逆 完全 B正交 - 中等 A-\sigma B=LDL^{\ast}
Jacobi-Davidson算法 预处理 完全 B正交 A-\theta B的ILU分解



下一节:应用 上一级:引言 上一节:可用算法综述
Susan Blackford 2000-11-20