Filter analysis for the stochastic estimation of eigenvalue counts

Yasuyuki Maeda; Yasunori Futamura; Akira Imakura; Tetsuya Sakurai

doi:10.14495/jsiaml.7.53

文章

特征值计数随机估计的滤波分析

前田康之, 福村康夫（Yasunori Futamura）, 伊马库拉, 樱井忠雄（Tetsuya Sakurai）

作者信息

关键词：特征值计数,随机估计,Krylov子空间方法

期刊免费访问

2015第7卷第53-56页

内政部 https://doi.org/10.14495/jsiaml.7.53

细节

摘要

为了估计埃尔米特矩阵在给定区间内的特征值数目，现有的方法包括多项式滤波和有理滤波。这两种滤波方法都是基于矩阵迹的随机逼近。本文分析了一种基于多项式滤波的有理滤波方法，其中线性系统的解是用Krylov子空间方法逼近的。我们的分析和数值实验表明，当给定矩阵的特征值在目标区间稀疏分布时，有理滤波方法是有效的。

通讯作者

免费注册J-STAGE！