数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
为什么许多规律极其简单的数列却仍未找到求和公式？欧美和前苏联在数学教学的风格、体系上有何不同？后者给我们学习数学设立了高门槛吗？
这道数列极限题该怎么做啊？
根号 a（a 为正整数）不是整数，就是无理数吗？有没有可能是分数？
请问这个不等式该如何证明？
如何烤一块π分熟的牛排？
高中数学的符号怎么在电脑上打出来，比如说数列的an，函数e的x次方等等？
如何评价 V. I. Arnold 的文章《On Teaching Mathematics》？
2 的 100 次方到底有多大？
如果我的将来梦想是取消数学这门学科，我该怎么做，或者谁可以帮忙实现它？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
如何评价穿越古代以数分为实数、虚数为开头写一本数学书？时间为什么用 12 进制？
高斯的博士论文是不是太简单了？
如何用数学的方法说明极限理论的表现力强于初等数学？
莫比乌斯环的意义是什么？
为什么数学期刊的 IF 普遍不高?
为什么极限理论是基于实数的完备性？
这个题的计算方法是什么？
求一个整数的所有素数因子的思路是什么？
这个多项式问题从何入手进行求解？
钱学森当年在中科大的考题之求解：从地球上发射一枚火箭，绕过太阳，再返回到地球上来，请列出方程、求出解？
sin2x的最大值?sin2x=2sinxcosx两个最大值都取1呀，不就等于2吗为什么最大值是1谢？
怎么证明一条线是凸函数?
如何证明魏尔斯特拉斯函数处处不可导？
拥有一个对数学敏感的孩子该如何培养？
喜欢数学但没有天赋能不能做研究？
我国数学教材中的「勾股定理」是否应该改成「毕达哥拉斯定理（Pythagoras theorem）」？
如何推导如下积分列极限?
数学和编程中，「函数」的概念相同在哪里，不同在哪里？
割圆术就算割了∞次，它和真实面积也相差很小一部分，怎么就说它就可以等于真实面积？
你对贝叶斯统计都有怎样的理解？
数学是一个自己骗自己的学科吗?
放风筝时风筝线是弯曲的，这条曲线长什么样呢？
1²＋2²＋……＋1005² 是奇数还是偶数？
朗兰兹纲领对现代数学有何影响？
考研复习这个进度，下面该怎样进行？
这个极限怎么做呢？
2020 年一卷数学压轴题还可能是概率吗？
集合论与微积分？
这种三角函数不定积分的题怎么做?