24小时热门版块排行榜    

查看: 827  |  回复: 7
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

kimileegdut

捐助贵宾 (小有名气)

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

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

» 猜你喜欢

已阅   回复此楼   关注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的回帖
查看全部 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) 或相对残差, ...

这种方法是不是就是简化的牛顿法?如果是非线性方程组,如何应用这种方法?因为我要求解的是一维数组
4楼2015-05-22 16:40:09
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

看一下最小一乘【非最小二乘】
5楼2015-05-22 17:43:10
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 一志愿北京化工大学材料与化工 264分各科过A区国家线 +3 哈哈157349 2026-03-21 3/150 2026-03-24 14:11 by zhyzzh
[考研] 277分求调剂,跨调材料 +3 考研调剂lxh 2026-03-24 3/150 2026-03-24 13:52 by JourneyLucky
[考研] 306求0703调剂一志愿华中师范 +9 纸鱼ly 2026-03-21 10/500 2026-03-24 11:36 by 544594351
[考研] 298-一志愿中国农业大学-求调剂 +11 手机用户 2026-03-17 12/600 2026-03-23 23:51 by 热情沙漠
[考研] 284求调剂 +3 yanzhixue111 2026-03-23 6/300 2026-03-23 22:58 by pswait
[考研] 384求调剂 +3 子系博 2026-03-22 6/300 2026-03-23 21:45 by 子系博
[考研] 070300化学求调剂 +8 苑豆豆 2026-03-20 8/400 2026-03-23 20:57 by baobaoye
[考研] 0703化学求调剂 +4 奶油草莓. 2026-03-22 5/250 2026-03-23 19:37 by pswait
[考研] 336求调剂 +4 收到VS 2026-03-20 4/200 2026-03-23 19:02 by macy2011
[考研] 一志愿中国石油大学(华东) 本科齐鲁工业大学 +4 石能伟 2026-03-17 4/200 2026-03-23 17:51 by 17862566385
[考研] 291求调剂 +5 孅華 2026-03-22 5/250 2026-03-23 09:20 by haoshis
[考研] 280求调剂 +11 咕噜晓晓 2026-03-18 12/600 2026-03-21 22:40 by ACS Nano——
[考研] 297求调剂 +11 戏精丹丹丹 2026-03-17 12/600 2026-03-21 17:47 by ColorlessPI
[考研] 化学求调剂 +4 临泽境llllll 2026-03-17 5/250 2026-03-21 02:23 by JourneyLucky
[考研] 一志愿 西北大学 ,070300化学学硕,总分287,双非一本,求调剂。 +3 晨昏线与星海 2026-03-18 3/150 2026-03-21 00:46 by JourneyLucky
[考研] 274求调剂 +10 S.H1 2026-03-18 10/500 2026-03-20 23:51 by JourneyLucky
[考研] 308求调剂 +3 阿姐阿姐家啊 2026-03-18 3/150 2026-03-20 23:24 by JourneyLucky
[考研] 求调剂一志愿南京航空航天大学289分 +3 @taotao 2026-03-19 3/150 2026-03-20 21:34 by JourneyLucky
[考研] 求调剂 +3 @taotao 2026-03-20 3/150 2026-03-20 19:35 by JourneyLucky
[考研] 一志愿南理工085701环境302求调剂院校 +3 葵梓卫队 2026-03-20 3/150 2026-03-20 19:28 by zhukairuo
信息提示
请填处理意见