The Complexity of Diagonalization
The Complexity of Diagonalization
复制标题
对角化的复杂性
DOI：
10.1145/3597066.3597145
复制
发表时间：
2023
期刊：
影响因子：
--
通讯作者：
Srivastava, Nikhil
中科院分区：
文献类型：
--
作者：
Srivastava, Nikhil
本文综述了在有理数（变精度）和有限数（浮点数）算法模型中对一个平方复矩阵进行近似对角化的有效算法的最新进展。这个问题已经在几个研究团体中研究了几十年，但仍然存在许多谜团。我们提出了几个悬而未决的问题，希望能引起大家的广泛兴趣。
We survey recent progress on efficient algorithms for approximately diagonalizing a square complex matrix in the models of rational (variable precision) and finite (floating point) arithmetic. This question has been studied across several research communities for decades, but many mysteries remain. We present several open problems which we hope will be of broad interest.
登录
查看更多内容
规范矩阵形式的近乎最优算法
DOI：
10.1137/s0097539793252687
发表时间：
1995
期刊：
SIAM J. Comput.
影响因子：
--
作者：
M. Giesbrecht
通讯作者：
M. Giesbrecht
Jordan 范式矩阵的快速并行计算
DOI：
10.1142/s0129626496000200
发表时间：
1996
期刊：
Parallel Process. Lett.
影响因子：
--
作者：
Jean;G. Villard
通讯作者：
G. Villard
精确计算多项式时间内通勤矩阵的乔丹范式
DOI：
10.1142/s0129054194000165
发表时间：
1994
期刊：
Int. J. Found. Comput. Sci.
影响因子：
--
作者：
Jin
通讯作者：
Jin
关于整数矩阵的特征值间隙
DOI：
10.48550/arxiv.2212.07032
发表时间：
2022
期刊：
ArXiv
影响因子：
--
作者：
Aaron Abrams;Zeph Landau;James Pommersheim;N. Srivastava
通讯作者：
N. Srivastava
影响因子：
0.5
作者：
L. Brand
通讯作者：
L. Brand