数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
数学与物理是什么关系？怎样用非数学语言讲解贝叶斯定理（Bayes's theorem）？
实变、泛函、抽代、拓扑，哪几门对于非纯数专业更加有用？
怎么证明一条线是凸函数?
这张图中能数出多少个三角形？
（回答前请阅读描述）吐槽小学数学一边进水一边排水问题的现象到底说明了什么(已更新)？
物理学中的微元法是一种错误的方法吗？
格林公式为什么不对称啊？
如何客观评价丘成桐老师的学术贡献呢？
为什么祖冲之的355/113等于3.1415929而不是3.1415926?
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
高数问题求解，不懂为什么做法不可行？如何证明哈代不等式?
为什么不说能量是矢量？
1，2，3，…，n。去掉1，将2挪在n后；去掉3，将4挪在2后，按此规律进行下去，最后留下的数字是？
物理系应该最好怎样对待数学？
既然是无限不循环小数，那么我随机说出一串数字，这串数字是不是一定会出现在小数点后的某一段上？
拓扑学（点集拓扑和代数拓扑基础）和范畴论有什么双语教材？
哪个瞬间让你觉得学数学真有用？
如何不求导求 cos³x+sin³x 的最大值？
数学史上有哪些问题是通过构造出一套新的理论才得以解决的？必须要构造新的理论才能解决这些问题吗？
这个反常积分怎么计算呢？
2，1/2，3，1/3...n，1/n这样一个整式分式交替的数列是否有通项公式（不用分段式）?
数学中以 e 为底的指数函数 f(x)=exp(x) 求导后为什么还是它本身？
如何理解丘成桐先生所说的「学习过程，本来就痛苦」？
你认为在影响经济发展的各种因素中，有哪些因素是不能用数学的方法，来进行定量的描述和衡量呢？
为什么学数学，无论是初中、高中，还是大学，总有种“这我怎么可能想到”的感觉？
如何计算极限 lim(n→∞) [∫[0, n] (x^n)·e^(-x) dx]/(n!)？
为什么古希腊人数学水平远超同时期的其他文明？
如何评价吴文俊《东方数学的使命》？
如何用最简单的语言统一描述多元函数求导（对向量求导、对矩阵求导等）？
为什么有的无理数可以用有理数表示？
正整数和正整数中的偶数哪个多（如何证明）？
数学中的错误有大错和小错的区别吗？
数轴上的点为什么是连续的？
用分离变量法来解 PDE 的合理性何在？
拉格朗日是什么意思？
如何通过很多组相互包含的换算数据求解尽可能精确的换算比例？
是否存在一个复解析函数f(z)，使得对于正整数n，f(n)就是第n个质数？
如何求这个表情包里的的极限？
这个题的计算方法是什么？