数学研发论坛's Archiver
论坛
›
算法交流
› 精确求特征多项式有比高斯法更快的办法吗?
zeroieme
发表于 2016-10-20 00:07:53
精确求特征多项式有比高斯法更快的办法吗?
因为涉及符号计算还有精确计算,感觉高斯法的复杂度是O(n^5)
zeroieme
发表于 2016-10-21 01:48:24
有理式的LDL分解或许好一点
zeroieme
发表于 2016-10-22 16:57:30
反复约分,反而更慢:(
页:
[1]
查看完整版本:
精确求特征多项式有比高斯法更快的办法吗?