arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1410.2179math.NAcs.NA
收藏

特征值计算的平均多项式时间

Average polynomial time for eigenvector computations

Universidad de la República(乌拉圭共和国大学);Universidad de Cantabria(坎塔布里亚大学);City University of New York(纽约市立大学)

Diego Armentano, Carlos Beltrán, Michael Shub

AI总结:

本文提出两种算法,对复数入口高斯矩阵在概率1下以平均多项式时间完成特征值和特征向量计算。

摘要:

本文提出两种算法,对复数入口高斯矩阵在概率1下以平均多项式时间完成特征值和特征向量计算。

英文摘要:

We describe two algorithms for the eigenvalue, eigenvector problem which, on input a Gaussian matrix with complex entries, finish with probability 1 and in average polynomial time.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑