返回列表 发新帖

如何证明与应用图中的“收敛性定理”?

[复制链接]

1

主题

4

回帖

14

积分

新手上路

积分
14
发表于 2025-2-14 06:14:52 |显示全部楼层 | 阅读模式
如图的书上给出了保证迭代算法收敛性的判断依据的定理,此后又给出了单点割线法、两点割线法、牛顿切线法这三种经典的迭代方法。
但是书上并没有给出定理的证明或解释,并在习题部分让读者用该定理分析点迭代算法的收敛性。
LZ是数学学渣😵💫,求大佬赐教,万分感激!

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x

1

主题

4

回帖

14

积分

新手上路

积分
14
发表于 2025-2-14 08:24:07 |显示全部楼层
截图来自刘琼荪,龚劬,何中市等人编写的数学实验(高等教育出版社,2004)

1

主题

4

回帖

14

积分

新手上路

积分
14
发表于 2025-2-14 10:52:43 |显示全部楼层
顶贴楼

1

主题

4

回帖

14

积分

新手上路

积分
14
发表于 2025-2-14 13:09:35 |显示全部楼层
<div class="save_face_post">            对                    @人民小北                使用挽尊卡
            挽回他的尊严!
            效果:数学吧经验+12            
            <div class="save_face_stamp">

0

主题

2

回帖

10

积分

新手上路

积分
10
发表于 2025-2-14 13:35:38 |显示全部楼层
这个就是压缩映射原理,简单来说就是经压缩函数f映射后,任意两个点的距离都会至少缩短一个固定的倍数。比如取压缩系数L=1/2在如果点x和点y一开始距离为d,那f(x),f(y)的距离就不会大于2/d,继续迭代下去,ff(x)和ff(y)的距离就不大于d/4,fff(x)和fff(y)的距离就不大于d/8,以此类推。你会发现这一对点列在不断迭代后,相互之间的距离会趋于0
现在假设x是f的一个不动点,那在上述迭代中,x其实一直没有动,那么从y开始的另一组点列就会趋近于x了
严格的证明可以自行搜索。

0

主题

2

回帖

11

积分

新手上路

积分
11
发表于 2025-2-14 15:22:39 |显示全部楼层
这条件写的啥玩意,L∈[0,1]?

本帖子中包含更多资源

您需要 登录 才可以下载或查看,没有账号?立即注册

x
学习交流
小学交流
初中交流
高中交流
大学交流
小学学习
小学语文
小学数学
小学英语
初中学习
初中语文
初中数学
初中英语
初中物理
初中化学
初中学习
初中生物
初中地理
初中历史
初中政治
高中学习
高中语文
高中数学
高中英语
高中物理
高中化学
高中学习
高中生物
高中地理
高中历史
高中政治
大学考试
考研总复习
四六级英语考试
公务员考试
事业单位考试
专升本考试
大学考试
自学考试
成年人高考
各类就业考试
快速回复 返回顶部 返回列表