数学研发网设为首页收藏本站

切换到窄版

数学研发论坛»论坛 › 【算法研发】 › 算法交流 › 精确求特征多项式有比高斯法更快的办法吗？ ...

返回列表发新帖

查看: 11794|回复: 2

[讨论] 精确求特征多项式有比高斯法更快的办法吗？

发表于 2016-10-20 00:07:53 | 显示全部楼层 |阅读模式

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

您需要登录才可以下载或查看，没有账号？欢迎注册

×

因为涉及符号计算还有精确计算，感觉高斯法的复杂度是O(n^5)

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复

使用道具举报

楼主| 发表于 2016-10-21 01:48:24 | 显示全部楼层

有理式的LDL分解或许好一点

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

楼主| 发表于 2016-10-22 16:57:30 | 显示全部楼层

反复约分，反而更慢

毋因群疑而阻独见　　毋任己意而废人言
毋私小惠而伤大体　　毋借公论以快私情

回复支持反对

使用道具举报

返回列表发新帖

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-23 16:00 , Processed in 0.022679 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表