应《网络安全法》要求，自2017年10月1日起，未进行实名认证将不得使用互联网跟帖服务。为保障您的帐号能够正常使用，请尽快对帐号进行手机号验证，感谢您的理解与支持！

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 需要换迭代方法吗？
81/1返回列表
查看: 1250  |  回复: 7
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

gxqlp

铁杆木虫 (正式写手)

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

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

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
理想很丰满，现实很骨感！努力。。。
1楼 2012-09-26 02:50:20
已阅   回复此楼   关注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 的主题更新
81/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 YHiw1gou1Eda 2026-11-10 4/200 2026-11-11 14:13 by cdqGD6ftHmbl
[教师之家] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +4 FChKX8meu1ds 2026-11-09 7/350 2026-11-11 13:44 by cdqGD6ftHmbl
[考研] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +6 cqv1zKnzd7hr 2026-11-09 8/400 2026-11-11 13:39 by cdqGD6ftHmbl
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 czAiolzR0IJC 2026-11-10 3/150 2026-11-11 12:05 by gRND4NVAZ8VG
[教师之家] 售SCI文章，我:8O5.5.1.O.54,科目齐全,可+急 +3 C6CRn66RYYXS 2026-11-10 3/150 2026-11-11 11:41 by gRND4NVAZ8VG
[考研] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +3 C6CRn66RYYXS 2026-11-10 3/150 2026-11-11 11:38 by gRND4NVAZ8VG
[考博] 售SCI一区T0P文章，我:8O.55.1.O.5.4,科目齐全,可+急 +3 YHiw1gou1Eda 2026-11-10 3/150 2026-11-11 11:10 by 1Nb0IVlmV6v0
[教师之家] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 FChKX8meu1ds 2026-11-09 5/250 2026-11-11 10:46 by 1Nb0IVlmV6v0
[教师之家] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +5 cqv1zKnzd7hr 2026-11-09 6/300 2026-11-11 10:32 by 1Nb0IVlmV6v0
[考博] 售SCI一区文章，我:8.O.55.1.O.54,科目齐全,可伽急 +5 zSbvVX9JFl9J 2026-11-09 6/300 2026-11-11 10:13 by 1Nb0IVlmV6v0
[基金申请] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +4 zSbvVX9JFl9J 2026-11-09 5/250 2026-11-11 10:10 by 1Nb0IVlmV6v0
[考研] 售SCI一区T0P文章，我:8.O55.1.O.54,科目全,可十急 +5 ttH3f1oA6ace 2026-11-04 11/550 2026-11-11 08:54 by Equinoxhua
[考研] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +3 FChKX8meu1ds 2026-11-09 5/250 2026-11-11 04:29 by Z7qfCsdIiD1T
[文学芳草园] 厉娜 +3 张丹枫1991 2026-11-09 5/250 2026-11-09 16:53 by 张丹枫1991
[硕博家园] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +5 5sJFDKp2kwuI 2026-11-06 16/800 2026-11-09 11:47 by GwrQVVR6Oenx
[考研] 售SCI一区T0P文章，我:8O.55.1.O.54,科目全,可伽急 +3 5sJFDKp2kwuI 2026-11-06 12/600 2026-11-09 06:32 by l48hFd8Nwae2
[教师之家] 售SCI一区T0P文章，我:8.O.55.1.O.54,科目齐全,可+急 +4 5sJFDKp2kwuI 2026-11-06 8/400 2026-11-08 23:01 by l48hFd8Nwae2
[硕博家园] 售SCI一区文章，我:8O5.5.1.O5.4,科目全,可伽急 +4 ttH3f1oA6ace 2026-11-04 11/550 2026-11-06 16:10 by 5sJFDKp2kwuI
[公派出国] 售SCI一区文章，我:8.O.551.O.5.4,科目全,可伽急 +6 ttH3f1oA6ace 2026-11-04 12/600 2026-11-06 16:10 by 5sJFDKp2kwuI
[公派出国] 售SCI一区T0P文章，我:8.O.55.1.O54,科目全,可伽急 +5 kvewwGtKktqB 2026-11-04 14/700 2026-11-06 05:10 by qL1cU46YIdK0
信息提示
关闭
请填处理意见
关闭