数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
很多高效排序算法的代价是 nlogn，难道这是排序算法的极限了吗？为什么没有开区间上的 R 正常定积分的定义；开区间勒贝格可积，再加什么特殊条件，可得到开区间黎曼可积？
从对数学的贡献上来讲，丘成桐有多厉害？
一个关于麻将清一色的问题？
求教一道代数证明题如何做？
数学有些疑惑，老是犯小错误，怎样才能避免低级错误？
如何证明韦达给出的圆周率的计算公式？
数学工作者最不习惯的物理学方法是什么？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
X²+Y²+Z²=114514存在多少组整数解？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
对任意一个u∈C（复数域），是否有｜ln（1+u）｜≥ln（1+｜u｜）？如何证明Metropolis Hastings algorithms)能够达到马尔科夫稳态？
既然勒贝格积分是黎曼积分的改进，那为什么还要学黎曼积分？淘汰黎曼积分，直接学勒贝格积分不好吗？
维数可以是虚数吗？
准高一学生想自学数学有什么建议吗？
如何用初等数论知识证明26是唯一夹在一个平方数和立方数间的正整数？
如何理解「数学中可行的在物理学中并不一定可行，反之亦然」？
有哪些数学竞赛生才听得懂的笑话?
请问如何用微积分去思考双杆模型？
如何克服不想写论文的情绪？
数学和围棋有关系么？
实变函数鲁津定理的疑问？
数学的学习，是计算重要，还是理论学习重要？
孩子初三了，几何不好，证明题做题速度超慢，感觉无头绪，关键自己还不着急，应该怎样学习，如何突破？
这个数列怎么求和，求数学大神？
光是如何知道哪条路线最快的，费马原理是不是违背常理呢？
从对数学的贡献上来讲，丘成桐有多厉害？
如何看待 bilibili up主 Happylee 对 0.999...≠1 的证明？
为什么要引入弧度制？
梯子沿着垂直的墙下滑，扫过的区域的边界是怎样的？
有哪些适合入门且较全面的运筹学书籍可以推荐一下吗？
请问 这道微积分题怎么做？
阿里数学竞赛到底难不难？高考142分能不能去试试看？
求教一道积分证明题如何做？
如何计算 √5 的近似值？
有哪些高等数学实际应用的书？
关于数学有什么有趣的笑话？
谜之代码是否存在？
请问这个极限怎么算 谢谢?
请问这个三重积分怎么计算？