Deterministic computation of the Frobenius form
Deterministic computation of the Frobenius form
复制标题
Frobenius 形式的确定性计算
DOI：
--
复制
发表时间：
2001
期刊：
影响因子：
--
通讯作者：
A. Storjohann
中科院分区：
文献类型：
--
作者：
A. Storjohann
本文给出了域上矩阵的Frobenius标准形的一个确定性算法。在同一时间恢复相似变换矩阵。该算法几乎是最优的，需要大约相同数量的字段操作所需的矩阵乘法。先前已知的矩阵乘法的约简是概率性的。
A deterministic algorithm for computing the Frobenius canonical-form of a matrix over a field is described. A similarity transformation-matrix is recovered in the same time. The algorithm is nearly optimal, requiring about the same number of field operations as required for matrix multiplication. Previously-known reductions to matrix multiplication are probabilistic.