中文

一种结合幂迭代的FEAST变体

数值分析 2022-03-08 v2 数值分析

摘要

我们提出一种FEAST矩阵特征求解器的变体,用于求解受限实对称特征值问题。该方法由一种FEAST变体(每次迭代使用两个围道积分)与幂子空间迭代过程结合推导而来。与原始FEAST方法相比,我们的新方法不要求搜索子空间维数必须大于或等于搜索区间内特征值个数,且能更有效地处理狭窄搜索区间。经验表明,FEAST迭代与幂子空间迭代互为裨益,使新方法稳定且鲁棒。

关键词

引用

@article{arxiv.1912.01642,
  title  = {A FEAST variant incorporated with a power iteration},
  author = {Man-Chung Yeung and Long Lee},
  journal= {arXiv preprint arXiv:1912.01642},
  year   = {2022}
}

备注

Algorithm 4 in Section 3.3 revised, Sections 1 and 2 rewritten, Table 4.7 added to Experiment 4 in Section 4.1, references changed, typos corrected