E V S L:
特征值切片库
--(1.1.0版)
本版本日期:
2017年8月9日星期三12:50:29 CDT
E、。
五、。
S。
左侧。
欢迎使用EVSL 1.1.0版(特征值切片
图书馆)。
EVSL提供了计算位于
实对称的给定区间及其相关特征向量
-标准或广义特征值问题。
它还提供了频谱切片工具,即。,
将给定区间细分为较小p的技术
子区间及其特征值的计算
独立地。
EVSL实现多项式滤波Lanczos(厚
重启,无重启)合理过滤Lanczos(厚重启,无
重启),以及多项式滤波子空间迭代。
下面列出的技术报告提供了
包中使用的技术的详细信息。
在线文档
(基于多氧)
可用-请参阅下文。
这个新版本增加了很多与
版本1.0。
最值得注意的是:
EVSL现在处理标准和通用问题
无矩阵格式[用户提供自己的matvec函数]
EVSL为FORTRAN用户提供接口
KPM和Lanczos的光谱切片。
同样有效
Ax=λBx的谱切片
代码所需的各种直接求解器的接口
相关出版物
李瑞鹏,
奚元哲,
卢卡斯·埃兰森和
尤瑟夫·萨阿德。
特征值切片库(EVSL):算法,
实施和软件。
下载:
[PDF](PDF格式)
预印本ys-2018-02,计算机科学与工程系,
明尼苏达州立大学明尼阿波利斯分校,2018年。
席远哲和萨阿德。
用最小二乘有理滤波器计算部分谱,
SIAM J.科学计算。,
第38卷(2016),第A3020--A3045页,
下载:
[PDF](PDF格式)
预印本ys-2015-5,计算机科学与工程系,
明尼苏达大学,明尼苏达州明尼阿波利斯市,2015年。
李瑞鹏、奚元哲、,
尤金·维查林斯基(Eugene Vecharynski)、朝阳(Chao Yang)和优素福·萨德(Yousef Saad)。
带多项式滤波的Thick-Restart-Lanczos算法
厄米特特征值问题。
下载:
[PDF](PDF格式)
预印本ys-2015-6,计算机科学与工程系,
明尼苏达州明尼阿波利斯市明尼苏打大学,2015年。
SIAM J.科学。
计算。,
38(2016),第A2512-A2534页;
arXiv:
http://arxiv.org/abs/1512.08135。
作者/贡献者
EVSL是一个持续的团队工作。
最新开发人员
版本包括:
尤瑟夫·萨阿德(Yousef Saad)、李瑞鹏(Ruipeng Li)、奚元哲(Yuanzhe Xi)、卢克·埃兰森(Luke Erlandson)。
如果您有兴趣为
请联系我们。
下载EVSL
下载之前,请阅读
COPYRIGHT语句
下载:
EVSL 1.1.0版(EVSLv1.1.0.zip)
包裹将频繁出现
更新。
如果您希望关注EVSL的发展,
获取次要更新,或
最新版本,请参阅github网站:
http://github.com/eigs/EVSL
有关(MPI)并行版本(进行中),请参阅:
http://github.com/eigs/pEVSL
联系人:
文档:
(基于氧气)
文件
支持工作:
美国国家科学基金会(CISE-AF)和美国能源部(SCIDAC)
Jared L.Aurentz、Vassilis Kalantzis和Yousef Saad。
过滤Lanczos程序的GPU实现。
下载:
[PDF](PDF格式)
预印本ys-2015-4,计算机科学与工程系,
明尼苏达大学,明尼苏达州明尼阿波利斯市,2015年。
出现在计算机物理通信中。
林琳、朝阳和尤瑟夫·萨德。
大型矩阵的近似谱密度。
下载:
[PDF](PDF格式)
预印本ys-2013-1,计算机科学与工程系,
明尼苏达州明尼阿波利斯市明尼苏打大学,2013年。
arXiv:
http://arxiv.org/abs/1308.5467。
SIAM综述,第58卷,第34-65页(2016年)。
C.Bekas、E.Kokiopoulou和Y.Saad。
利用多项式滤波计算大不变子空间
Lanczos迭代及其在密度泛函理论中的应用,
下载:
[PDF](PDF格式)
报告umsi-2005-117,明尼苏达超级计算机研究所,
明尼苏达州明尼阿波利斯市明尼苏打大学,2005年。
出现在
SIAM J.矩阵分析,第30卷,第397-418页(2008年)。
H.R.Fang和Y.Saad。
极值和内特征值的滤波Lanczos方法
问题。
下载:
[PDF](PDF格式)
预印umsi-2011-103,明尼苏达超级计算机研究所,
明尼苏达州立大学明尼阿波利斯分校,2011年。
发表于SIAM J.Scient.Compute。
第34卷,第A2220-A2246页(2012年)。
Y.Saad。
滤波共轭残差型算法及其应用。
下载:
[PDF](PDF格式)
预印umsi-2005-042,明尼苏达超级计算机研究所,
明尼苏达州明尼阿波利斯市明尼苏打大学,2005年。
发表于SIAM J.Mat.Ana。
第28卷,第845-870页,(2006年)。
注:EVSL与Filtlan不同。
Filtlan——也可下载
来自该网站--主要由
Haw-ren Fang(发布于2011-2012年)。
它是用C++编写的,主要实现
一种非重启滤波Lanczos算法
不同的多项式滤波器。
一些突出显示的功能
使用EVSL,您可以计算给定
谱区间的(单个)任意子区间[包含所有
特征值]。
您可以估计矩阵的光谱密度,并将
特征值谱大致相等,然后调用
计算每个子区间频谱的过滤例程
独立地。
为此提供了两种方法,一种基于
核多项式方法(KPM)是另一种关于Lanczos算法的方法。
EVSL使用多项式和有理滤波
自动确定和处理,默认设置为
因此用户无需为其选择提供输入。
EVSL处理实对称标准特征值问题
和实对称广义特征值问题。
通常建议使用多项式滤波
对于(1)矩阵-向量运算的情况
(2)频谱分布不太不规则。
当分解不太昂贵时,有理过滤很有用
(例如,这基本上排除了非常大的3D问题)。
每个切片内的正交性被强制执行。
然而,代码确实如此
尚未提供后处理功能以进行检查和强制执行
不同切片之间的正交性。
提供了一个接口,用于从调用EVSL函数
此外,代码允许
无矩阵格式,即用户不提供
矩阵而是他/她自己的矩阵向量积(matvec)函数
到目前为止,已经实施了五种基本方法
cheblanTr.c实现了多项式过滤的thick-restart
Lanczos算法。
cheblanNr.c实现了多项式过滤非重启
Lanczos算法。
拉特兰Tr.c
实施了厚重启Lanczos
使用最小二乘滤波器的有理滤波器算法。
ratlan编号
实施不重启Lanczos
使用最小二乘滤波器的有理滤波器算法。
chebsi.c实现了多项式滤波子空间迭代
算法
代码是用C编写的。
openMP提供了一些并行化,实现了一个简单的
切片之间的平行度。
[参见openMP示例..]
代码的并行(MPI)版本也可用--
在github下:
pEVSL公司
.