下一节:数值示例 上一级:Lanczos方法 上一节:局部重新正交化

可用的软件

本节所述的Lanczos方法有几种软件包可供使用。其中之一是Cullum和Willoughby[91,92]发布的LANCZOS。该软件采用无重正交化的Lanczos方法,但包含一种机制来检测并丢弃虚假的特征值近似。Scott开发的LASO是一个带有选择性正交化的块Lanczos代码,如开创性论文[363]所述。Jones和Patrick[249]编写的LANZ软件包包括了SI(4.14),并采用了如本节§4.4.4所述的选择性(部分)重正交化。

最后,还有一个名为LANSO的FORTRAN软件包,它实现了由UC伯克利Parlett领导的团队开发的选择性正交化。本节的介绍非常贴近LANSO背后的思想。LANSO按照§4.4.4的建议进行定期重正交化,并在适当的时间间隔调用标准的三对角QL算法来计算特征值近似(4.11)和估计残差(4.13)。PLANSO是由Wu和Simon[462]开发的并行版本。

关于这些代码的更多信息,包括如何获取它们,请参阅本书的主页ETHOME。



下一节:数值示例 上一级:Lanczos方法 上一节:局部重新正交化
Susan Blackford 2000-11-20