一个区间内特征值计数的高效估计
摘要：估计大型稀疏Hermitian矩阵中位于给定区间内的特征值数量是某些应用中的重要问题，也是基于分治范例的特征求解器的前提。通常，不需要精确计数，可以利用基于随机估计的方法得到粗略的近似值。本文对这个具体任务定制的一些技术进行了研究。它回顾了标准方法，并探索了基于多项式和有理逼近滤波以及随机过程相结合的新方法。
作者：Edoardo Di Napoli (1), Eric Polizzi (2), Yousef Saad (3) ((1) J"ulich Supercomputing Centre, Forshungszentrum J"ulich, (2) Dept. of Electrical and Computer Engineering, University of Massachusetts, (3) Computer Science & Engineering, University of Minnesota.)
论文ID：1308.4275
分类：Numerical Analysis
分类简称：cs.NA
提交时间：2014-08-06