24小时热门版块排行榜    

查看: 824  |  回复: 7

kimileegdut

捐助贵宾 (小有名气)

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

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

» 猜你喜欢

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

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的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

看一下最小一乘【非最小二乘】
5楼2015-05-22 17:43:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

zzu白梓旭

金虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
不知道你的软件默认的计算精度是多少。
6楼2015-05-23 00:14:04
已阅   回复此楼   关注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的回帖

kimileegdut

捐助贵宾 (小有名气)

引用回帖:
5楼: Originally posted by feixiaolin at 2015-05-22 17:43:10
看一下最小一乘【非最小二乘】

好的,谢谢
8楼2015-05-23 14:23:28
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 kimileegdut 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 【双一流院校新能源、环境材料,材料加工与模拟招收大量调剂】 +4 Higraduate 2026-03-22 7/350 2026-03-24 11:23 by 种大树
[考研] 一志愿山东大学药学学硕求调剂 +3 开开心心没烦恼 2026-03-23 4/200 2026-03-24 00:06 by 开开心心没烦恼
[考研] 298-一志愿中国农业大学-求调剂 +11 手机用户 2026-03-17 12/600 2026-03-23 23:51 by 热情沙漠
[考研] 求材料,环境专业调剂 +3 18567500178 2026-03-18 3/150 2026-03-23 23:50 by 热情沙漠
[考研] 环境学硕288求调剂 +8 皮皮皮123456 2026-03-22 8/400 2026-03-23 23:47 by 热情沙漠
[考研] 材料专硕英一数二306 +8 z1z2z3879 2026-03-18 8/400 2026-03-23 20:49 by baobaoye
[考研] 一志愿武理材料工程348求调剂 +6  ̄^ ̄゜汗 2026-03-19 9/450 2026-03-23 19:53 by pswait
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 328求调剂 +4 LHHL66 2026-03-23 4/200 2026-03-23 14:55 by lbsjt
[考研] 070300,一志愿北航320求调剂 +3 Jerry0216 2026-03-22 5/250 2026-03-23 09:16 by 。。堂堂
[考研] 305分求调剂(食品工程) +4 Sxy112 2026-03-21 6/300 2026-03-22 15:26 by 无懈可击111
[考研] 302求调剂 +12 呼呼呼。。。。 2026-03-17 12/600 2026-03-21 17:29 by ColorlessPI
[考研] 求调剂 +3 .m.. 2026-03-21 4/200 2026-03-21 16:25 by barlinike
[基金申请] 学校已经提交到NSFC,还能修改吗? 40+4 babangida 2026-03-19 9/450 2026-03-21 16:12 by babangida
[考研] 一志愿西南交大,求调剂 +5 材化逐梦人 2026-03-18 5/250 2026-03-21 00:26 by JourneyLucky
[考研] 321求调剂 +9 何润采123 2026-03-18 11/550 2026-03-20 23:19 by JourneyLucky
[考研] 304求调剂 +7 司空. 2026-03-18 7/350 2026-03-20 23:08 by JourneyLucky
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[考研] 086500 325 求调剂 +3 领带小熊 2026-03-19 3/150 2026-03-20 18:38 by 尽舜尧1
信息提示
请填处理意见