数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
一元微分理论中，为什么 d(dy/dx)/dx=d^2y/(dx)^2 ？圆锥曲线中过任一顶点作相垂直的直线，过直线与曲线交点的直线过定点，这有什么射影几何的背景吗？
中国能否出现世界一流的数学研究机构？
我好像证明了四色猜想，各位怎么看？
数学为什么需要证明一些看起来非常直观、明显的东西（比如定理）？
物理或化学方程为什么往往是偏微分方程？
为什么英美大学都这么厉害？
下面这个关于质数的不等式如何证明？
这个求最值的问题有啥妙解嘛？
如何证明 1^2021＋2^2021＋…＋1000^2021 能被 7、11、13 整除？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
如何证明“若整函数 f(z) 的值均位于右半平面，则f(z)恒为常数”？这个题目怎么解?我一直没有思路。？
怎么看待对数学理论、定理「有什么用」这类问题？
支持热爱数学的女生走纯数学道路吗？
为什么样本方差（sample variance）的分母是 n-1？
我需要选这样的数学系吗?
X²+Y²+Z²=114514存在多少组整数解？
这个极限怎么求？求大佬帮忙？
「计算」会改变信息量么？
丁同仁常微分方程第二版2.2第五题怎么解？
穿10cm的高跟鞋，究竟会高多少？
数学的泛函分析应该怎么学？
关于哥德巴赫猜想，有人从哥德尔定理考虑过可证性吗？
怎样构造一个函数（数列）有无穷多处趋近无穷?感谢?
[题]两个数的最小公倍数是36，最大公因数是6，这两个数可能是多少？
高数这么难，是不是一大半的锅要同济版高等数学这本教材来背？
复变函数为什么sinz/z是可去奇点而不是一阶极点？
数学中，远小于符号 ≪ 有没有明确的定义？
经常出现在数学证明中的「不妨设」根据是什么？如何培养这种「不妨设」、「假设」的能力？
黄金分割数1.618的6次方及更高次幂为什么如此接近整数？
114514↑↑114514 的后三位数是什么？
请问大家怎么看待北大数院（中心）赵强博士（已毕业）的学术水平，但他为何放弃数学研究了？
为什么英美大学都这么厉害？
请问哪里有数学科目的网络课程？
数学和编程中，「函数」的概念相同在哪里，不同在哪里？
該如何理解約翰·馮·諾伊曼(John von Neumann)的這段話?
如何编程判断一个数是否是质数？
这个定积分应该怎样计算呢?
请问B项和D项有什么区别吗？
如何证明以下式子？