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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 数值分析 迭代算法 急！
71/1返回列表
查看: 759  |  回复: 6
只看楼主 @他人 存档 新回复提醒 (忽略) 收藏    在APP中查看

关月阑珊

木虫 (小有名气)

[求助] 数值分析 迭代算法 急！ 已有2人参与

见图 22.jpg
求m；谢谢！
楼主疑问：让迭代函数的导数值为0就是加速迭代了吧？

数值分析 迭代算法  急！
22.jpg

[ Last edited by feixiaolin on 2014-3-21 at 22:29 ]
回复此楼

» 本帖已获得的红花（最新10朵）

关月阑珊

» 猜你喜欢

» 本主题相关价值贴推荐，对您同样有帮助:
1楼 2014-03-21 21:55:22
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

关月阑珊

木虫 (小有名气)
另外一帖见 http://muchong.com/bbs/viewthread.php?tid=7151991&fpage=1
赞一下 回复此楼
2楼2014-03-21 21:56:52
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主
取f(x)=1+x-sin(x)
证明对后者|f(x_k+1)|<= 前者的 |f(x_k+1)|，即可； 从而获得m的范围。
赞一下(1人) 回复此楼
3楼2014-03-21 22:39:08
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

mathstudy

金虫 (正式写手)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
关月阑珊: 金币+35, ★★★★★最佳答案 2014-03-23 21:16:36
关月阑珊: 金币+5, ★★★★★最佳答案 2014-03-23 21:17:35
引用回帖:
3楼: Originally posted by feixiaolin at 2014-03-21 22:39:08
取f(x)=1+x-sin(x)
证明对后者|f(x_k+1)|<= 前者的 |f(x_k+1)|，即可； 从而获得m的范围。

1.一般情况下 可以按照 2楼说的做，但是针对这个题目应该不太适合。
2.但是 楼主的问题是不是有误，因为在第二个格式x_(k+1)=(m x_k+1-sin x_k)/(1+m)对不动点不成立，所以我怀疑楼主漏掉或者输入错了  (应该是sin x_k -1吧）

3.可以试试这样，设不动点是x*, 两中方法均能收敛，则
lim(k->无穷) (x_k_1-x*)/(x_k_2-x*)=0 一定说明x_k_1代表的迭代法收敛速度比x_k_2对应的收敛方法快(这只是一个充分条件)。
4. 如果将楼主给出的 加速迭代中 (应该是sin x_k-1)   则3中分析导出
lim (m+cos x_k)/cos x_k/(m+1)=0 进一步导出 m=-cos x*
赞一下(1人) 回复此楼
4楼2014-03-22 00:43:33
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

★ ★ ★ ★ ★ ★ ★ ★ ★ ★
感谢参与，应助指数 +1
关月阑珊: 金币+10, ★★★很有帮助 2014-03-23 21:16:15
这是一个典型的加权提速法!
范围:-1<m<0
首先容易证明:解的大概范围为[-pi,-pi/2];
然后在这一区间里面讨论即可!
显然原迭代函数为:h(x)=sin(x)-1
修改后的代函数为:g(x)=(mx-sin(x))/(1+m)
要使得迭代加速,其实就是选择合适的m
使得|g'(x)|<|h'(x)|=-cos(x)
再由这个条件就可推出:-1<m<0
不过讨论复杂一点而已,就留给楼主吧!
赞一下 回复此楼
善恶到头终有报,人间正道是沧桑.
5楼2014-03-22 08:23:45
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

wurongjun

专家顾问 (职业作家)

【答案】应助回帖

3楼的2说得很对啊!要保证是不动点才行!
刚才忽略了这一点!
修改后再用刚才的办法,那么结果就不是那样了!
赞一下 回复此楼
善恶到头终有报,人间正道是沧桑.
6楼2014-03-22 08:34:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

关月阑珊

木虫 (小有名气)
送红花一朵
非常感谢大家的热心帮助！
赞一下 回复此楼
7楼2014-03-23 21:18:03
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 关月阑珊 的主题更新
71/1返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料学硕333求调剂 +3 北道巷 2026-03-24 3/150 2026-03-24 19:17 by pswait
[考研] 材料292调剂 +8 橘颂思美人 2026-03-23 8/400 2026-03-24 16:33 by laoshidan
[考研] 305分求调剂（食品工程） +5 Sxy112 2026-03-21 7/350 2026-03-24 12:27 by 544594351
[考研] 一志愿吉大化学322求调剂 +4 17501029541 2026-03-23 6/300 2026-03-24 10:21 by 戴围脖的小蚊子
[考研] 一志愿北京化工大学 070300 学硕 336分 求调剂 +7 vv迷 2026-03-22 7/350 2026-03-23 23:44 by Txy@872106
[考研] 327求调剂 +5 prayer13 2026-03-23 5/250 2026-03-23 22:11 by 星空星月
[考研] 384求调剂 +3 子系博 2026-03-22 6/300 2026-03-23 21:45 by 子系博
[考研] 一志愿陕师大生物学071000，298分，求调剂 +3 SYA！ 2026-03-23 3/150 2026-03-23 19:09 by macy2011
[考研] 333求调剂 +3 ALULU4408 2026-03-23 3/150 2026-03-23 19:04 by macy2011
[考研] 311求调剂 +6 冬十三 2026-03-18 6/300 2026-03-22 20:18 by edmund7
[考研] 一志愿华中科技大学071000，求调剂 +4 沿岸有贝壳6 2026-03-21 4/200 2026-03-22 07:21 by ilovexiaobin
[考研] 280求调剂 +11 咕噜晓晓 2026-03-18 12/600 2026-03-21 22:40 by ACS Nano——
[考研] 求调剂 +4 要好好无聊 2026-03-21 4/200 2026-03-21 18:57 by 学员8dgXkO
[考研] 296求调剂 +4 www_q 2026-03-20 4/200 2026-03-21 17:26 by 学员8dgXkO
[考研] 22 350 本科985求调剂，求老登收留 +3 李轶男003 2026-03-20 3/150 2026-03-21 13:28 by 搏击518
[考研] 085601调剂 358分 +3 zzzzggh 2026-03-20 4/200 2026-03-21 10:21 by luoyongfeng
[考研] 304求调剂 +6 曼殊2266 2026-03-18 6/300 2026-03-21 00:32 by JourneyLucky
[考研] 22408 344分 求调剂 一志愿 华电计算机技术 +4 solanXXX 2026-03-20 4/200 2026-03-20 23:49 by alg094825
[考研] 321求调剂 +9 何润采123 2026-03-18 11/550 2026-03-20 23:19 by JourneyLucky
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
信息提示
关闭
请填处理意见
关闭