数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
既然点没有长度，为什么线段就有长度？线性代数有什么用？学习线性代数的意义在哪？
如何从零到一，如何从一到二.二到三，如何从三到无穷？
点集拓扑为什么要这样定义？具有几何意义吗？
灭霸使用了什么样的随机数生成方法来保证公平？
为什么对于任意的α，∫(1,+∞)x^α*e^-xdx都收敛？
数学天才韦东奕交女朋友了吗？
知乎现在都有哪些值得关注的严肃输出？
最难的数学有多难？
这个数学分析的问题该如何求解？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
牛顿莱布尼茨公式这么证可以吗？（准初二，对微积分了解不深）?这种数列极限怎么求？
分家产的数学问题，17头牛老大1/2，老二1/3，老三1/9，是什么数学原理?
一天做完一百道积分题是一种什么感觉？
数值分析中割线法的收敛阶是如何证明的?
一堆密堆积的球之间的间隙在一起看起来是什么样子的？
关于这个极限怎么计算？
有哪些名字逗比的科学定理？
什么是「奥利给」不等式？
数学专业的实变函数为什么这么难？
不定积分∫ dx 中的 d 是什么意思？
如何估计如下的无穷积分不等式？
请问这个参数方程是怎么写出来的？
莱布尼兹发明的微积分符号比牛顿的好在啥地方？
国内具有冲击 2022 年菲尔兹奖实力的数学家吗？
微分流形与黎曼几何有什么关系？
为什么对于一阶、二阶导，人们通过直观可以轻易地认识，三阶及以上就很难直观地认识了？
这个荔枝弯曲的形状是否有曲线方程？
若 a=0.248163264128256...，请问 a 是否为有理数？理由是什么？
5是一个已知数，设5＝x或者x＝5，这两个表达的意思在数学和语文表达正确吗？
1／3和0.33循环的本质差别在哪里？
曲线 cosx + cosy = cos(x + y) 有什么性质？
如何评价 V. I. Arnold 的文章《On Teaching Mathematics》？
这张图的最后一条到底是什么？
这道求极限的题怎么做？
很多文章中用1.01的365次方= 37.8 0.99的365次方 = 0.03来计算每天多做一点和少做一点的差别，合理吗？
对于任意阶可导的函数f(x)，1/f(x)的n阶导数是否能求出显式表达式？
《三宝大战诸葛亮》牛顿为什么会创立微积分，这是正确答案、还是在娱乐、还是在误导？
光是如何知道哪条路线最快的，费马原理是不是违背常理呢？
如何看待任正非说的「发展芯片光砸钱不行，还要砸物理学家数学家」？