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

24小时热门版块排行榜    

小木虫论坛-学术科研互动平台 » 专业学科区 » 数学 » 计算数学 » 数值分析 迭代算法 急！
71/1返回列表
查看: 761  |  回复: 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返回列表
普通表情 龙 兔 虎 猫
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 材料学求调剂 +6 Stella_Yao 2026-03-20 6/300 2026-03-25 00:37 by baoball
[考研] 086003食品工程求调剂 +5 淼淼111 2026-03-24 5/250 2026-03-24 20:53 by lailaisimei
[考研] 085404电子信息284分求调剂 +4 13659058978 2026-03-24 4/200 2026-03-24 12:15 by syl20081243
[考研] 081700 调剂 267分 +9 迷人的哈哈 2026-03-23 9/450 2026-03-24 11:58 by 544594351
[考研] 361求调剂 +3 Glack 2026-03-22 3/150 2026-03-23 22:03 by fuyu_
[考研] 269求调剂 +4 我想读研11 2026-03-23 4/200 2026-03-23 21:25 by pswait
[考研] 一志愿重庆大学085700资源与环境，总分308求调剂 +7 墨墨漠 2026-03-23 8/400 2026-03-23 20:36 by Creta
[考研] 化学308分求调剂 +3 你好明天你好 2026-03-23 3/150 2026-03-23 20:11 by macy2011
[考研] 298求调剂 +8 上岸6666@ 2026-03-20 8/400 2026-03-23 11:02 by laoshidan
[考研] 280分求调剂 一志愿085802 +4 PUMPT 2026-03-22 7/350 2026-03-22 22:13 by 星空星月
[考研] 石河子大学（211、双一流）硕博研究生长期招生公告 +3 李子目 2026-03-22 3/150 2026-03-22 21:01 by 怎么释怀
[考研] 一志愿 西北大学 ，070300化学学硕，总分287，双非一本，求调剂。 +3 晨昏线与星海 2026-03-20 3/150 2026-03-22 16:00 by ColorlessPI
[考研] 318求调剂 +4 plum李子 2026-03-21 7/350 2026-03-22 14:17 by ColorlessPI
[考研] 材料学硕301分求调剂 +7 Liyouyumairs 2026-03-21 7/350 2026-03-21 22:31 by peike
[考研] 化学调剂 +5 yzysaa 2026-03-21 5/250 2026-03-21 22:12 by peike
[考研] 求助 +5 梦里的无言 2026-03-21 6/300 2026-03-21 17:51 by 学员8dgXkO
[考研] 313求调剂 +4 肆叁贰壹22 2026-03-19 4/200 2026-03-21 17:33 by ColorlessPI
[考研] 330求调剂 +4 小材化本科 2026-03-18 4/200 2026-03-20 23:13 by JourneyLucky
[考研] 288求调剂 +16 于海海海海 2026-03-19 16/800 2026-03-20 22:28 by JourneyLucky
[考研] 材料学硕318求调剂 +5 February_Feb 2026-03-19 5/250 2026-03-19 23:51 by 23Postgrad
信息提示
关闭
请填处理意见
关闭