24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 900  |  回复: 7

gxqlp

铁杆木虫 (正式写手)

[求助] 需要换迭代方法吗?

现在要求一个方程,可以简化为ax^n+bx+c=0,原程序中使用的newton-raphon方法迭代,但是当n取较大值时(>40),会出现迭代次数增加,计算速度减慢,甚至无法计算。想问大侠们,这种现象可能是哪些原因造成的,是否可以修改一些值来调整?如果不行,是否需要换迭代方法?十分感谢。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

理想很丰满,现实很骨感!努力。。。
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

renjunjie

木虫 (正式写手)

【答案】应助回帖


感谢参与,应助指数 +1
小雨萌萌: 金币+1, 感谢参与 2012-09-27 14:36:40
是不是x^n值太大了,从而使误差增大,迭代曾多,你可以尝试下方程两边取对数,nlog(ax)-log(-bx-c)=0
2楼2012-09-26 08:32:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gxqlp

铁杆木虫 (正式写手)

引用回帖:
2楼: Originally posted by renjunjie at 2012-09-26 08:32:33
是不是x^n值太大了,从而使误差增大,迭代曾多,你可以尝试下方程两边取对数,nlog(ax)-log(-bx-c)=0

我一直觉得是N太大的问题,如果取了对数,不会影响最后的解的精度什么的吧?
理想很丰满,现实很骨感!努力。。。
3楼2012-09-26 09:32:51
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gxqlp

铁杆木虫 (正式写手)

引用回帖:
2楼: Originally posted by renjunjie at 2012-09-26 08:32:33
是不是x^n值太大了,从而使误差增大,迭代曾多,你可以尝试下方程两边取对数,nlog(ax)-log(-bx-c)=0

如果取对数的话,改变了x的取值范围,对结果会造成大的误差吧?
理想很丰满,现实很骨感!努力。。。
4楼2012-09-26 09:51:25
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

人民海军

木虫 (职业作家)

【答案】应助回帖


感谢参与,应助指数 +1
小雨萌萌: 金币+1, 感谢参与 2012-09-27 14:36:50
引用回帖:
4楼: Originally posted by gxqlp at 2012-09-26 09:51:25
如果取对数的话,改变了x的取值范围,对结果会造成大的误差吧?...

去了对数会影响结果精度,因为对数函数是用级数的有限项近似的。如果x太大的话就不好了
Letbygonesbebygones.
5楼2012-09-27 14:26:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

gxqlp

铁杆木虫 (正式写手)

引用回帖:
5楼: Originally posted by 人民海军 at 2012-09-27 14:26:05
去了对数会影响结果精度,因为对数函数是用级数的有限项近似的。如果x太大的话就不好了...

那有什么其他办法可以解决这个问题啊?我现被这个东西搞的郁闷了!!
理想很丰满,现实很骨感!努力。。。
6楼2012-09-27 22:07:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

人民海军

木虫 (职业作家)

【答案】应助回帖

40次的多项式,要求零点有难度啊。newton法可能不行。建议你用其它方法。可以考虑转化成优化问题用遗传算法,粒子群算法之类的随机优化算法求最优解。
Letbygonesbebygones.
7楼2012-09-27 22:34:32
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

匿名

用户注销 (文坛精英)

感谢参与,应助指数 +1
本帖仅楼主可见
8楼2012-09-28 23:16:06
已阅   申请数学EPI   回复此楼   编辑   查看我的主页
相关版块跳转 我要订阅楼主 gxqlp 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 336求调剂,一志愿中科大 +6 墨彧 yuyu 2026-04-06 6/300 2026-04-06 23:19 by zzchen2000
[考研] 304求调剂(085602,过四级,一志愿985) +16 化工人999 2026-04-04 16/800 2026-04-06 22:55 by chenzhimin
[考研] 材料调剂 +14 小刘同学吖吖 2026-04-06 15/750 2026-04-06 22:37 by qlm5820
[考研] 一志愿南昌大学,085600,344分求调剂 +9 调剂上岸玘 2026-04-05 10/500 2026-04-06 09:30 by dongzh2009
[考研] 一志愿C9的化学工程(085602) 340分,感觉校内调剂无望,求调剂 +12 万事宜臻 2026-04-04 12/600 2026-04-06 07:46 by 无际的草原
[考研] 0703求调剂383分 +9 W55j 2026-04-03 9/450 2026-04-06 06:50 by houyaoxu
[考研] 求调剂 +11 熊二想上岸 2026-04-04 11/550 2026-04-05 22:21 by 醉翁wl
[考研] 285求调剂 +4 恶法大二的气味 2026-04-05 5/250 2026-04-05 20:32 by 286640313
[考研] 0832食品科学与工程学硕282调剂 +6 鱼在水中游a 2026-04-02 9/450 2026-04-05 11:45 by flysky1234
[有机交流] 甲醇/二氯 1:15过柱子 5+3 a哎y呦w喂 2026-03-31 3/150 2026-04-05 10:42 by 88817753
[考研] 320求调剂 +3 一样圆 2026-04-04 3/150 2026-04-04 22:29 by 啵啵啵0119
[考研] 材料调剂 +15 一样YWY 2026-04-01 15/750 2026-04-04 22:23 by hemengdong
[考研] 341求调剂 +3 洛多罗 2026-04-02 4/200 2026-04-04 21:36 by 智能智慧
[考研] 368求调剂 +5 今华习 2026-04-03 7/350 2026-04-04 18:47 by imissbao
[考研] 一志愿南农090401,268,求调剂 +5 一木鸟然 2026-04-04 5/250 2026-04-04 17:07 by babysonlkd
[考研] 286求调剂 +8 lim0922 2026-04-02 8/400 2026-04-03 20:19 by rzh123456
[考研] 生物学308分求调剂(一志愿华东师大) +7 相信必会光芒万 2026-04-02 7/350 2026-04-03 16:48 by rzh123456
[考研] 【求调剂】新能源材料本科,一志愿211,初试321 +6 求调剂学校, 2026-04-02 6/300 2026-04-02 09:41 by 晴空210210
[考研] 310分求调剂 +4 成功上岸wang 2026-04-01 4/200 2026-04-01 20:35 by liu823948201
[考研] 求调剂 生物学 377分 +6 zzll03 2026-03-31 6/300 2026-03-31 17:33 by 唐沐儿
信息提示
请填处理意见