数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
条件收敛级数重排问题，为什么这种想法很荒唐？关于Gamma函数的极限？
「物理的本质是数学」和「数学是物理的工具」，哪一种说法更正确？
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？
设A,B,C均为n阶半正定实对称矩阵，使得ABC是对称阵.证明:ABC也是半正定阵.请问该怎么证明？
皮尔逊系数为什么要中心化？中心化之后有什么好处？
刚看了一个柯西不等式的推论，不知如何证明，希望得到解答?
常听人说「我吃的盐比你吃的米还多」，这真的有可能吗？
有哪些诗与数学有关？它们的作者又是谁？
如何评价 2021 年「华为杯」中国研究生数学建模竞赛？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
国内具有冲击 2022 年菲尔兹奖实力的数学家吗？4≤5，这个不等式是否正确？
古中国对比西方古典时期在数学、冶金、哲学、建筑学、自然科学等方面真的全面落后吗？
为什么任给一个圆，它的圆周长和直径比值都是常数？
数学方面的能力该怎么培养？
10/89 小数部分前 5 位可以构成斐波那契数列，这是一种巧合吗？
为什么笛卡尔之前没有人想到平面直角坐标系？
Ln(-3-3i)等于多少？
非数学专业《高等数学》里学的微分方程和数学系学的《常微分方程》有什么差别呢？
高考是否应该降低数学分数比重，降低数学分值?
莫比乌斯环的意义是什么？
请教高人137这个数字做为周期数有啥特别的含义？
数学中那些高明的变换技巧是否有规律可循？
如何评价清华附中校长王殿军叫停女儿奥数？
这道题解题思路是什么呢?
为什么现在的人很轻松就能掌握几百几千年前顶尖数学家才能掌握的知识？
自旋为 1/2 的粒子是什么形状的？三维空间真的有转两圈才能和自己重合的形状吗？
轮子为什么不设计成莱洛三角形?
菲赫金哥尔茨的《微积分学教程》中绪论中关于实数强稠密性的定理怎么理解？
为什么自然数的和等于 -1/12？
数学的所有内容都是基于一些无法证明的公理和无法定义的概念（比如集合、直线），那么数学有没有可能是假的？
304412这数字是什么意思？
阿贝尔变换强大在哪里？
如果有一个初三学生说他懂微积分，我该怎么应对？
勒让德猜想被证明了吗？
nπ-［nπ］是否存在收敛于0的子列？
为什么黎曼ζ函数能够如此表示？（第二个等号）?
法国的数学水平那么强，为什么在 IMO 上的成绩却很一般？
数学大牛是怎么看待悖论和无穷的？
圆周率 π 的这个连根式展开公式怎么证明？