声振论坛

 找回密码
 我要加入

QQ登录

只需一步,快速开始

查看: 1747|回复: 6

[经典算法] 一元多项式根的算法

[复制链接]
发表于 2007-10-25 19:03 | 显示全部楼层 |阅读模式

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

您需要 登录 才可以下载或查看,没有账号?我要加入

x
各位好,怎样实现一元多项式求根的算法,6次的,这样的一般不会有解析解。是否有数值解得程序.
回复
分享到:

使用道具 举报

发表于 2007-10-25 19:38 | 显示全部楼层

回复 #1 tangjikede 的帖子

数值方法应该还是比较多的,你可以在网上找一下
发表于 2007-10-25 21:07 | 显示全部楼层
matlab 的root
发表于 2007-12-6 09:14 | 显示全部楼层
相关方法很多,比如牛顿迭代法等,一般数值分析的书上都有
发表于 2007-12-7 23:30 | 显示全部楼层
要是想返回所有的根(包括复数根)可以考虑QR法,具体参考数值分析或算法的书,如徐士良的《数值分析与算法》。

评分

1

查看全部评分

发表于 2007-12-12 16:20 | 显示全部楼层
matlab 中很多函数是可以用来求方程解的
发表于 2007-12-14 23:11 | 显示全部楼层
如果只要实根的话,在符号计算的范围内,可以利用实根隔离的方法,得到隔离的实根。当然不可能得到准确的解,得到的是一个解的区间,但是区间的范围是可以任意调节小的,也就是可以算得到了精确的解。maple中应该是好像realzero可以做的
您需要登录后才可以回帖 登录 | 我要加入

本版积分规则

QQ|小黑屋|Archiver|手机版|联系我们|声振论坛

GMT+8, 2024-9-29 23:38 , Processed in 0.060264 second(s), 18 queries , Gzip On.

Powered by Discuz! X3.4

Copyright © 2001-2021, Tencent Cloud.

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