数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
怎么计算概率积分 ∫[0, +∞) (e^(-x²))dx？数论在物理学中有哪些具体应用？
数学的学习，是计算重要，还是理论学习重要？
能不能出一道很难的数学题，答案是 235，宿舍当门牌用？
这个级数为什么等于ln4？
请问费马大定理写成方程形式是否可以证明？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
用 pdf 版看完大部头专著是怎样一种体验？
叶戈罗夫定理的逆定理该怎么证明？
如何求这个复杂的函数的不定积分?
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
是否存在非零整数 a，b，c，使 ae+bπ+c=0？一个具有介值性的函数是否一定存在原函数？
如何理解「数学是研究数量关系与空间形式的科学」这句话里「空间形式」的含义？
为什么数学界研究人员作报告 PPT 风格都长得一样？
为什么有理数 1/49 看起来这么像是个无限不循环小数？循环节在哪里？
函数连续且任意方向的方向导数存在，那么它可微吗？
我们为什么要学数学？学数学有什么意义？
复几何和双曲几何有什么联系？
请问为什么无穷个无穷小量的乘积不一定是无穷小量？
如何比较 cos 38° 和 tan 38° 的大小？
“不能被定义”是一种定义吗？
这个定积分如何求解？
这个数学问题，大家可以指点一下吗?
韦东奕 与 高考秒杀数学程伟大神，谁的数学水平更高？如何看待程伟的相关言论？
请问是质数更多还是合数更多还是一样多？
用 proof assistant/编程语言做数学科研的体验是怎样的？
大佬们这个题怎么证呀？
如何运用积分的知识去解这一道数学分析的题目？
请问如何求下面这个连分数收敛到的值？
为什么 1-1+1-1+1-1…=0.5？
如何看待京都大学的望月新一教授证明「ABC 猜想」，发表在其主编的期刊上？
有哪些反直觉的数学现象？
请问这到微积分证明题题怎么证?？
有人真正理解数列极限的定义吗？
如何证明n+1~2n最大奇因子之和等于n²？
从1分钟图上起笔递归至月线级别走势，这个工作量有多大吗？
如何理解抽象代数的用途？
一个月内学好复变函数可行吗？
为什么看见很多人说学数学专业需要智商高，难道它不是一环接一环，逻辑嵌套式的学下去吗？
现实世界中是否存在非欧几何空间？