一种新型高度并行的非厄米特特征求解器
数值分析
2014-04-11 v1 数学软件
数值分析
摘要
计算矩阵或矩阵束的部分特征值和特征向量有许多应用。2009年提出了一种基于密度矩阵的厄米特问题计算方法，并开发了名为FEAST的软件包。密度矩阵方法允许FEAST的实现利用现代计算机架构的一个关键优势，即多级并行性。因此，该软件包受到好评并随后商业化。最近还建立了厄米特FEAST的详细理论分析。本文首次将FEAST算法和理论推广到非厄米特问题。从根本上说，新算法是基本子空间迭代或Bauer双迭代，但应用了基于柯西积分的新型加速器。所得算法保留了厄米特FEAST的多级并行性，使其成为在领先计算平台上解决大规模计算科学与工程问题的宝贵新工具。
引用
@article{arxiv.1404.2891,
title = {A New Highly Parallel Non-Hermitian Eigensolver},
author = {Ping Tak Peter Tang and James Kestyn and Eric Polizzi},
journal= {arXiv preprint arXiv:1404.2891},
year = {2014}
}