计算大型不可约单调矩阵最小特征对的精确 Noda 迭代
数值分析
2015-05-22 v2
摘要
在本文中，我们提出了一种具有内外迭代的精确 Noda 迭代，用于寻找不可约单调矩阵的最小特征值及其关联的特征向量。所提出的精确 Noda 迭代包含两个主要的松弛步骤，分别用于计算最小特征值和关联的特征向量。这些松弛步骤依赖于松弛因子，我们分析了松弛步骤中的松弛因子如何影响外迭代的收敛性。通过考虑两个不同的松弛因子来求解所涉及的内线性系统，我们证明了收敛性是全局线性或超线性的，这取决于松弛因子，且松弛因子也影响收敛速率。所提出的精确 Noda 迭代保持了结构并维持了近似特征向量的正定性。数值算例表明，所提出的精确 Noda 迭代是实用的，并且始终保持着近似特征向量的正定性。
引用
@article{arxiv.1504.02197,
title = {An inexact Noda iteration for computing the smallest eigenpair of a large irreducible monotone matrix},
author = {Ching-Sung Liu},
journal= {arXiv preprint arXiv:1504.02197},
year = {2015}
}
备注
17 pages, 1 figure. arXiv admin note: text overlap with arXiv:1309.3926