下一节:特征向量计算与谱变换 上一级:隐式重启Arnoldi方法 上一节:特征向量计算与谱变换

可用的软件

尽管我们尽可能以模板形式呈现了IRAM,但并不推荐直接根据此描述进行实现。高质量的软件——ARPACK,已免费提供。 实现细节对于该方法的稳健性和最终成功至关重要。虽然从这里给出的描述可以获得一个可行的方法,但它几乎肯定在某些方面存在不足。应将此描述视为详细但仍具概念性的处理。

ARPACK是一组用于求解大规模特征值问题的FORTRAN子程序集合,全称为ARnoldi PACKage。ARPACK软件能够解决大规模厄米或非厄米(标准和广义)特征值问题,并已被广泛应用于多种领域。 并行ARPACK(P_ARPACK)作为当前ARPACK库的扩展提供,面向分布式内存消息传递系统。目前支持的消息传递层包括BLACS和MPI。

ARPACK软件基于第§7.6.2节中介绍的IRAM。当矩阵A对称(厄米)时,这简化为第§4.5节描述的隐式重启Lanczos方法(IRLM)。

ARPACK提供了多种模板形式的驱动程序用于SI。针对带状矩阵,还提供了专用驱动程序。此外,还提供了一个用于计算一般矩形矩阵部分SVD的驱动程序。 欲获取完整信息,请参阅《ARPACK用户指南》[295]。

关于ARPACK的更多信息,包括如何访问,请参见本书的主页ETHOME。



下一节:特征向量计算与谱变换 上一级:隐式重启Arnoldi方法 上一节:特征向量计算与谱变换
Susan Blackford 2000-11-20