数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
这个积分有人会不呀 我想不通?如何看待这位知友提出的这个声称只有他能解的问题？
《从一到正无穷》第三章的空间想象是什么意思？
假如我每次连续攻击目标所造伤害是上次次攻击的105%，我连续出拳一千次，能不能打穿坦克护甲？
数学为什么需要证明一些看起来非常直观、明显的东西（比如定理）？
请问如何用拉格朗日插值法及其推论解决此题？
这个一元三次方程可以得到以下式子吗，属于因式分解吗？
这个极限正确答案应该是e的1/3次方，这样计算的结果却是e的-1/3次方，请问有什么问题吗?
申请美国大学的数学博士，选法语德语俄语中的哪一个比较合适？
如何评价用户 @TravorLZH？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
牛顿的数学知识储备如何？1×0=0是因为0乘任何数都是0还是因为1乘任何数都是等于那个数？
高考数学考场睡一个多小时考 149 分，这种事情有可能发生吗？是不是真的存在牛人？
我发现有个积分很接近e^π+π^e，有大佬能解释下原因吗？
有哪些看起来很简单证明起来却很难的问题？
处处不连续的函数乘以一个非 0 连续函数连续么？
有人知道这函数的值域怎么求吗?
数学/算法：正方形内有5个点，为什么最近点对的距离小于边长？
怎么证明算术平均数大于等于几何平均数？
哥德巴赫的猜想如果被证实，对数学和全人类有什么意义？
什么样的初等函数的不定积分不能用初等函数表示？
奶茶咖啡等饮料全换成纸吸管到底能降低多少污染？
如何看待乌克兰数学家康斯坦丁·奥尔梅佐夫自杀?
有哪些经典的无解问题？
为什么任何阶数等于其定义空间维数的全反对称张量在该空间中坐标系转动下不变？
请问怎么证明改进欧拉法（预估校正方法）是具有二阶精度？
请问这道题用麦克劳林该怎么做?
在数学大题解答中什么样的排版会让老师看的舒服和清楚？
学数学学到什么程度怎样才算学好了？
ln(x)取值为超越数的条件是什么？
这个多项式问题从何入手进行求解？
问一下这个数列极限怎么计算？
微积分到底是什么?
两个独立事件都发生的概率为什么等于两个事件发生概率的乘积？
偶极矩的“矩”在哪里？
物理学家业余研究纯数学算不算民科？
对任意多项式P_m(x)，是否一定存在Qn(x)，使P_m(x)Q_n(x)=Ax^(m+n)+B？
如何理解矩阵相乘的几何意义或现实意义？
如何看待《中国科学报》刊文评论美女数学博士后获奥运冠军：其实没啥了不起？
请问这题我哪里做错了？