24小时热门版块排行榜    

Znn3bq.jpeg
汕头大学海洋科学接受调剂
查看: 861  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

kimileegdut

捐助贵宾 (小有名气)

[求助] 迭代法求助 已有2人参与

请教大神一个迭代计算问题。由于对函数求偏导数不方便,所以对于列向量{x}采用固定点迭代法求解,{Xk+1}={f(Xk)},收敛控制的条件是将列向量{Xk+1}和{Xk}作差,找到其中元素的最大值,判断此最大值是否满足误差要求,满足则收敛,不满足则把列向量{Xk+1}代入{Xk}重新计算。在计算过程中,发现无论初值取得差别有多大,比如10和10000000,计算速度都是一样的,迭代3次就算得同样的结果,而且结果也不太正确。想请教一下各位大神,这究竟是什么情况,方法有问题吗?
回复此楼

» 猜你喜欢

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
kimileegdut: 金币+30, 有帮助 2015-05-23 14:22:54
引用回帖:
4楼: Originally posted by kimileegdut at 2015-05-22 16:40:09
这种方法是不是就是简化的牛顿法?如果是非线性方程组,如何应用这种方法?因为我要求解的是一维数组...

嗯。如果是方程组,直接使用quasi-Newton确实有点问题。我做过2个变量的。假定方程是
f(x,y)=0
g(x,y)=0
你需要计算 f_x,f_y,g_x,g_y,用以下方式做
f_x = (f(x(k),y(k))-f(x(k-1),y(k)))/(x(k)-x(k-1))
f_y = (f(x(k-1),y(k))-f(x(k-1),y(k-1)))/(y(k)-y(k-1))
g_x = (g(x(k),y(k))-g(x(k-1),y(k)))/(x(k)-x(k-1))
g_y = (g(x(k-1),y(k))-g(x(k-1),y(k-1)))/(y(k)-y(k-1))
比起通常的迭代,需要多算 f(x(k-1),y(k)) 和  g(x(k-1),y(k)) 两个值,成本稍微高些。更多的变量可以参照此法推广。

残差就是 f(x(k),y(k)) 和  g(x(k),y(k)) ,即方程满足的程度
7楼2015-05-23 11:41:06
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
查看全部 8 个回答

pippi6

铁杆木虫 (著名写手)

工程和科学数值计算咨询

【答案】应助回帖

感谢参与,应助指数 +1
首先要确定函数本身的连续性。如果函数足够光滑,没有解析导数表达也没有关系。可以使用所谓quasi-Newton迭代。 具体做法就是
x(k+1)=x(k)-f(k) (x(k)-x(k-1))/(f(k)-f(k-1)). 收敛准则要用残差 f(k) 或相对残差,而不要用 迭代误差。因为你的方程就是f(x)=0, 残差就是方程被满足的程度。
2楼2015-05-22 10:51:02
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

kimileegdut

捐助贵宾 (小有名气)

引用回帖:
2楼: Originally posted by pippi6 at 2015-05-22 10:51:02
首先要确定函数本身的连续性。如果函数足够光滑,没有解析导数表达也没有关系。可以使用所谓quasi-Newton迭代。 具体做法就是
x(k+1)=x(k)-f(k) (x(k)-x(k-1))/(f(k)-f(k-1)). 收敛准则要用残差 f(k) 或相对残差, ...

这里的残差应该怎么计算呢?
3楼2015-05-22 15:04:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

kimileegdut

捐助贵宾 (小有名气)

引用回帖:
2楼: Originally posted by pippi6 at 2015-05-22 10:51:02
首先要确定函数本身的连续性。如果函数足够光滑,没有解析导数表达也没有关系。可以使用所谓quasi-Newton迭代。 具体做法就是
x(k+1)=x(k)-f(k) (x(k)-x(k-1))/(f(k)-f(k-1)). 收敛准则要用残差 f(k) 或相对残差, ...

这种方法是不是就是简化的牛顿法?如果是非线性方程组,如何应用这种方法?因为我要求解的是一维数组
4楼2015-05-22 16:40:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 085600材料与化工,求调剂 +14 won_qii 2026-04-07 14/700 2026-04-13 22:21 by pies112
[考研] 335求调剂 +18 想上岸呀!! 2026-04-12 19/950 2026-04-13 14:15 by 张zhihao
[考研] 0854调剂 +10 长弓傲 2026-04-11 11/550 2026-04-13 10:38 by wp06
[考研] 一志愿中国科学院上海有机所,有机化学356分找调剂 +12 Nadiums 2026-04-09 12/600 2026-04-13 08:50 by lhj2009
[考研] 0831一轮调剂失败求助 +10 小熊睿睿_s 2026-04-11 10/500 2026-04-12 22:43 by 长弓傲
[考研] 346分,工科0854求调剂,专硕 +6 moser233 2026-04-12 7/350 2026-04-12 22:11 by fqwang
[考研] 296求调剂 +14 汪!?! 2026-04-10 16/800 2026-04-12 10:48 by zhouyuwinner
[考研] 0854调剂 +12 长弓傲 2026-04-09 13/650 2026-04-12 09:56 by 逆水乘风
[考研] 291求调剂 +8 关忆北. 2026-04-11 8/400 2026-04-12 09:32 by 逆水乘风
[考研] 086003调剂求助 +21 苏弋万 2026-04-09 22/1100 2026-04-11 20:25 by dongdian1
[考研] 270求调剂 +14 杨乐369 2026-04-11 14/700 2026-04-11 20:16 by 蓝云思雨
[考研] 一志愿985机械学硕380求调剂 +5 关关雎鸠10 2026-04-11 5/250 2026-04-11 10:10 by 知念。A
[考研] 293求调剂 +6 勇远库爱314 2026-04-08 6/300 2026-04-11 10:08 by zhq0425
[考研] 一志愿211,化学310分,本科重点双非,求调剂 +23 努力奋斗112 2026-04-08 23/1150 2026-04-10 23:29 by 314126402
[考研] 一志愿沪9,326生物学求相关专业调剂 +4 刘墨墨 2026-04-09 4/200 2026-04-10 12:07 by pengliang8036
[考研] 332,085601求调剂 +12 ydfyh 2026-04-09 14/700 2026-04-09 17:28 by wp06
[论文投稿] 求助文献原文 10+3 18500821399 2026-04-08 3/150 2026-04-09 16:56 by 北京莱茵润色
[考研] 085400电子信息类(川大控制工程)求调剂可跨专业 求老师联系 +3 626776879 2026-04-08 3/150 2026-04-09 16:05 by 猪会飞
[考研] 275 求调剂 +8 Lei812514 2026-04-07 8/400 2026-04-08 12:46 by chemisry
[考研] 求调剂 +11 wwwwabcde 2026-04-07 11/550 2026-04-07 23:16 by JourneyLucky
信息提示
请填处理意见