Verified error bounds for eigenvalues of geometric multiplicity q and corresponding invariant subspaces
Verified error bounds for eigenvalues of geometric multiplicity q and corresponding invariant subspaces
复制标题
验证几何重数 q 特征值和相应不变子空间的误差界限
DOI：
10.1007/s11075-017-0332-y
复制
发表时间：
2018-02
影响因子：
2.1
通讯作者：
Gao Ruimei
中科院分区：
文献类型：
--
作者：
Li Zhe;Wan Baocheng;Gao Ruimei
在本文中，我们推广的算法描述的Rump和Graillat计算验证和狭窄的误差范围，使一个轻微扰动的矩阵是保证有一个特征值的几何重数q内计算的误差范围。该算法可以直接得到相应的不变子空间。我们的验证方法是基于边界矩阵技术。我们证明了我们的算法的性能，尺寸高达数百无缺陷和有缺陷的特征值的矩阵。
In this paper, we generalize the algorithm described by Rump and Graillat to compute verified and narrow error bounds such that a slightly perturbed matrix is guaranteed to have an eigenvalue with geometric multiplicity q within computed error bounds. The corresponding invariant subspace can be directly obtained by our algorithm. Our verification method is based on border matrix technique. We demonstrate the performance of our algorithm for matrices of dimension up to hundreds with non-defective and defective eigenvalues.
登录
查看更多内容
影响因子：
1.1
作者：
S. Rump
通讯作者：
S. Rump
DOI：
10.1016/j.tcs.2012.10.024
发表时间：
2013-04
期刊：
Theor. Comput. Sci.
影响因子：
--
作者：
C. Fassino;M. Torrente
通讯作者：
C. Fassino;M. Torrente
DOI：
10.2172/5047973
发表时间：
1980-08
期刊：
--
影响因子：
--
作者：
J. Dongarra
通讯作者：
J. Dongarra
影响因子：
3.7
作者：
R. Krawczyk
通讯作者：
R. Krawczyk
DOI：
--
发表时间：
1973-06
期刊：
--
影响因子：
--
作者：
G. Stewart
通讯作者：
G. Stewart