数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
在初等数学范围内，是否所有拥有递推公式的数列都可求对应的通项公式？数学老师遇到很笨，对数学毫无天赋的学生，心里的真实想法是什么？
如何证明质数的倒数和是无界的？
不知道想下面描述的一样理解数列极限和收敛对不对，有什么需要改进的地方吗？
请问怎么计算这个n重积分极限？
考研复习这个进度，下面该怎样进行？
为什么计算机无法精确计算小数？
请问这个定积分应该如何计算？
如何理解矩阵的「秩」？
对于很多知乎大佬说的随便一个数学系的学生就能秒杀考研数学？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
对局AlphaGo，我完全随机落子，无数盘中能否赢一盘？为什么在应用上高斯消元法很少被用来求逆矩阵?
零点和极点个数有限的函数是否为有理函数？
在集合论里，对于二元公式φ，如何证明(任意X)(存在{x∈X：φ(x,X)})？
如何评价2021年第三届阿里巴巴全球数学竞赛？
数学建立的最底层的逻辑基础1+1=2如果被否认后，现在数学及文明的大厦是否会崩溃？
这道关于定积分的题该如何解决?
如何证明内积形式的施瓦茨不等式？
X趋向于0的sinX除以X极限为什么等于1啊？
任给一张面积为A的纸片，如何证明必可将它剪为面积相等的两块？
学习什么知识可以更好地掌握线性代数、概率论与数理统计以及微积分这种较基础的数学工具？
如何处理这类三个连乘的积分呢？
一道复变函数证明题怎么做？
我该怎样劝说孩子学会均衡发展？
数学竞赛和数学研究有什么区别？
数学中有哪些条件看似很弱却能推出很强的定理的例子？
分家产的数学问题，17头牛老大1/2，老二1/3，老三1/9，是什么数学原理?
无限循环小数的循环节长度是否可以取任意正整数值？如果可以，不同循环节长度的无限循环小数是否均匀分布？
为什么背诵 π 前1000位的人多，而背诵 e 的人却几乎找不到？
如何看待哈工大校友刘汉清如今靠400元低保度日？
如何评价数学家、现代概率论的创始人柯尔莫哥洛夫？
如何看待「禁止用没学过的知识解题」这样的要求？
你认为数学的基本思想方法是什么?
概率为1的事件与任何事件独立怎么证明？
有什么数学名词可以作为人名吗？
这个不可测集的外侧度是多少？
为什么nn的较大问题是会陷入局部最优时，不选用凸函数作为激活函数？
古希腊人是怎样判断根号二是无理数的？
正态分布函数的原函数怎样求？
如何解决这个数学问题?