数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
经常出现在数学证明中的「不妨设」根据是什么？如何培养这种「不妨设」、「假设」的能力？洛必达法则为何成为禁术？
为什么法语的数字表达方式那么奇怪？世界上还有其它主要语种采取类似的数字逻辑吗？
目前数学的符号体系有多混乱？
数学中有哪些让你感到赏心悦目或是震惊的构造手法？
微积分学教程是否适合工科学生提高数学水平？
数学差的关键原因是缺乏抽象思维还是逻辑性弱？
有哪些数学定理或者数学知识惊呆了你？
是否存在一个「无法判定为有理数或无理数」的实数？
两个星期自学完高中数学实际吗？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
关于凑微分上下限的一个小小疑问？如何证明存在 1000 个连续的正整数中恰好有五个素数？
如何才能在高考前证明哥德巴赫猜想？
数学中，你最服的技巧是哪个？
为什么欧几里得在《几何原本》中的第四公设要设定所有的直角都相等？
能用高等数学手段研究人文社科问题吗？
为什么有的人长时间学习也没有取到效果？
为什么很多程序无法计算负数的立方根？
二维空间的封闭是圆，三维空间的封闭是球，四维空间的封闭是什么？
高斯-博内定理和幅角原理的关系是什么？
把围棋棋盘上下边和左右边连起来，变成面包圈，下棋策略会有什么变化？
在三角形abc中，∠B=90°，点D在边BC上，∠BAD=2∠C，AC=12,DC=8求AB？
如何判断任意无理数的无理数次方是否为有理数或是无理数？
e^2乘上ln2与4哪个大？如何比较？
如何看待据称菲尔兹奖得主 Atiyah 所写的五页黎曼猜想证明？
如何看待「禁止用没学过的知识解题」这样的要求？
怎样构造一个函数（数列）有无穷多处趋近无穷?感谢?
请问这道求和极限题应该怎么处理？
怎么推导或证明 e^x 的导数是自身？
为什么数学上一些显而易见的事情数学家们也要编个定理出来？
怎样证明 0.999… = 1？
日本麻将中的复合役是否可以认为是独立事件？
数学家如何定义无穷大？有人能在数学上证明无限存在吗？
如何看待的法兰西的数学水平？
初一开始准备数学竞赛有意义吗？
数学中，f'(x) 和 (f(x))' 到底有什么区别？
如何证明下面的级数恒等式？
高一怎么恶补数学？
《从一到正无穷》第三章的空间想象是什么意思？
如何将无穷级数Σ1/n²写成定积分的形式？