数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
卡诺循环推导克莱修斯不等式过程中，求和∑变积分这步，依据的是什么？广义反函数的定义及该定义的相关说明(问题描述)？
圆周率中各个位数字是不是「均匀分布的」？比如取 100 万位，是否每个数字出现次数都在 10 万左右？
数学专业是不是真的又难又脱离实际找不到工作啊⊙_⊙？
地球的圆是什么程度的圆？
物理定律能否脱离物理研究过程，直接通过数学演绎发现？
为什么在数学中，一些运算的逆运算比原运算难很多？
做数学的人需要记忆很多东西吗？
(a+b)!/(a!b!) 的结果一定是整数吗？如果是，如何证明？
为什么数学猜想一定需要证明才能应用？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
如何证明这两个微分方程具有相同的轨线？如果使 1÷0 有意义，那么应该等于多少？
今年复活节应该是3月28号，网上怎么都说是4月4号的呢？春分后第一月圆后的第一礼拜天，怎么是4月4号？
请问这样证明角谷猜想有什么错误吗？
如何客观评价丘成桐老师的学术贡献呢？
一竖直旋转圆柱上连接一均质柔软有限长绳，稳定时绳是什么形状？
如何用根号表示Sin1°?
如何解释「线性回归」的含义？
如何定义或描述数学的全貌？
现实世界中是否存在非欧几何空间？
我希望中国举办一个更有分量的奥数天才赛，出一些很难的题目和各种猜想，可以花一年解题，吃住在考场可以吗？
小学二年级数学老师，要求学生写 ÷ 时，必须横线尺子比着写、两个点特别圆，是不是有点过分？
牛顿在数学方面有多牛？
为何诺贝尔奖得主大多白发苍苍，但规定得主年龄必须在四十岁以下的菲尔兹奖是数学界的最高荣誉之一？
一般五次及其以上的一元多项式方程有三角函数解吗？
高中生如何挽救一塌糊涂的数学？
一道多元微积分题目?感觉是有限集怎么证明?
假如我每次连续攻击目标所造伤害是上次次攻击的105%，我连续出拳一千次，能不能打穿坦克护甲？
请问 这道微积分题怎么做？
如何评价四川大学数学学院付昌建老师?
什么情况下被积函数的原函数不能用初等函数表示？怎么判断呢？
这个级数应该怎么计算呢?求解答?
是不是不能这样做，为什么？
如何看待靠指责别人来发泄自己的喷子？
5是一个已知数，设5＝x或者x＝5，这两个表达的意思在数学和语文表达正确吗？
如何评价网传数学家丘成桐批评清华大学在2020年大学生数学竞赛中惨败？
学习质数理论有什么实用之处？
请问大家数学分析里边的函数凹凸性和高数里为什么是相反的呀？
数学分析中的两个反例是否有更深的背景？
一个数学问题，(x1+x2+……+x8+1)的8次方，合并同类项后有多少项，类似问题怎么解决？