数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？用十二进制替换十进制是不是更符合自然规律？
请问为什么要学初中、高中、大学的数学？有用吗？
在离散数学中偏序关系和偏序集是什么意思？
怎么样是物理地物理?
怎么求x的x次方n阶导？
你最满意自己的科研成果是什么？
有哪些神奇的级数求和？
有没有武德充沛的数学家和科学家？
是否存在正整数a，b，c满足a²+b²=c²，当给定一个c值时，a，b有多种取值？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
想知道为什么知乎上的高中生学习都这么厉害？勾股定理：x²＋y²=R²，是不是可以认为直角三角形是特殊的圆？
如何看待本次数学大赛决赛圈有各行业不同年龄段选手入围，是否高手就在我们身边？
对于多元线性回归，如何证明任一自变量的系数等同于忽略其他变量后一元线性回归的系数？
函数求导的逆运算？
两幂级数柯西乘积收敛半径大于等于较小者 怎么证明呢？
如何通俗易懂地解释外微分？
如何证明空集不是任意集合的子集？
考试砸了回到家，母亲打我的概率是 1/2，父亲打我的概率也是 1/2，那我被打的概率是多少？
在当下，数学家是否没有物理学家、化学家重要？
有哪些用初等数学就可以迅速解决的高等数学问题？
数学课有江湖吗？
柯斯特利金的《代数学引论》写的怎么样？是否值得一看？
对于数学研究生来说，（在你的方向）「打基础」到什么地步可以开始做研究了？
有了 Mathematica，为什么还要学习算积分的技巧？
数学知识在三国杀里有多大的作用？
我能不能折出一根长3.3333.……米的小棍？
为什么网上那么多想让数学和英语退出高考的人？
卓里奇的《数学分析》怎么样？
数学教材的题做多少合适？
图论和拓扑有什么区别？
∫sin²(mx)dx/(a+sin²x)于(0, π),a>0怎么积分？
两相邻素数的最大间距能够多大？
泊松换元公式有直接用二重积分换元而不变为曲面积分的方法吗？
［代数学］矩阵的概念最多可以推广到什么代数结构上？
请问如何求下面这个连分数收敛到的值？
请问下面这道题怎么解决？
有没有可能现实中1+1不等于2？
怎么样通俗易懂地向小学生介绍群论的思想？
下图问题如何解？