数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
如何看待靠指责别人来发泄自己的喷子？既然勒贝格积分是黎曼积分的改进，那为什么还要学黎曼积分？淘汰黎曼积分，直接学勒贝格积分不好吗？
如何用根号表示Sin1°?
这个公式如何证明？
目标专业数学系，如何在北师大，南开大学，西安交通大学，山东大学，武汉大学中选择？
拓扑学（点集拓扑和代数拓扑基础）和范畴论有什么双语教材？
你在实际生活中用过微积分计算吗？没有用的话我们为什么要学呢？
是否存在非零整数 a，b，c，使 ae+bπ+c=0？
克劳德·香农算不算正统的数学家？
如何证明连续函数介值定理？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
数理金融和金融工程需要修的数学课程有哪些?柯西审敛原理是证得收敛还是一致收敛?
物理系应该最好怎样对待数学？
用向量方法证明海伦公式划线的地方没明白⊙ω⊙？求详细过程！？
为什么中国小学数学教育要揪“除”和“除以”的区别？
正规数中是否包含了宇宙中的所有信息？
请问以下两个概率问题的答案是否一样？
为什么要用乘法计算面积？
一道初等数论作业题，请问怎么解决？
怎么证明方程 x^4＋4x^3－3x^2－x＝0 有 4 个实根？
N个人通过石头剪刀布决出一个胜者所需要的轮数的数学期望是多少？
拓扑学上的紧致性怎样理解？有何运用？
一个复杂数列极限的求解。来自于实际核电子学的背景，但是是一个纯数学求解问题。具体见图。?
到底是用实数定义了复数，还是用复数定义了实数？
如何评判一项学术工作的影响力？
抽象函数2f(x)f(y)＝f(x+y)+f(x-y)的通式是什么？？
请问这到微积分证明题题怎么证?？
这道定积分题目如何解？
自然常数 e 从小数点后第二位开始的两个 1828 是巧合吗？
如何证明ln2＞1/5（✓6+1）?
什么情况下比值判别法失效？
如何证明 2 的平方根不是有理数？
牛顿莱布尼茨公式这么证可以吗？（准初二，对微积分了解不深）?
在学生时期独立地探索出自己的数学发现，是什么体验？
学了那么多数学，为什么还是解决不了实际问题？
请问扩展欧拉定理（扩展欧拉定理！不是欧拉定理！）有什么比较简洁易懂的证明方式吗？
在科学研究里有没有需要对一个奇怪的数列求和的例子？
两端固定的纸张拱起所成曲线的方程是什么？
怎么通俗地理解张量？
如何证明平面内任意六个整点都不能组成正六边形？