EVSL公司

特征值切片库(EVSL):算法,实现和软件。本文介绍了一个求解大型稀疏实对称标准和广义特征值问题的软件包EVSL(特征值切片库)。顾名思义,该软件包利用频谱切片技术,这是一种将频谱划分为若干个子区间并从每个子区间独立提取特征对的策略。为了实现这种策略,EVSL中实现的方法依赖于对给定矩阵或矩阵对的谱密度的快速计算。EVSL与其他当前可用的软件包的区别在于EVSL完全依赖于过滤技术。实现了多项式滤波和有理滤波,并与Krylov子空间方法和子空间迭代算法耦合。在实现方面,该软件包提供了各种场景的接口,包括无矩阵模式,用户可以提供自己的函数来执行矩阵向量运算或求解稀疏线性系统。本文描述了EVSL中的算法,提供了它们的实现细节,并讨论了各种方法的性能问题。