数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
数学上一共有多少维度?这道题如何用柯西审敛准则证明收敛?
除了黎曼猜想，数学界还有哪些至今尚未得到证实的猜想？
有没有可能把 π 或 e 等无理数当成 1，这样就能使许多定理显而易见？
请问a^2+2*b^2+3*c^2=20*d^2的所有整数解是什么？
“太阳从西边或东边出来”是必然事件，随机事件还是不可能事件？
如何让自己喜欢上数学？
如何才能让学的数学灵活起来，或者说融会贯通？
(xⁿ - 1)/(x - 1) = y² 这个不定方程蕴含了哪些知识？
数学本科生学一门课（比如代数几何2）到一半时失去动机不感兴趣了，应该如何决定是继续肝还是放弃掉学别的？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
请问泰勒公式的几何意义是什么？刚看了一个柯西不等式的推论，不知如何证明，希望得到解答?
这样用泰勒公式是哪里有问题？
数学系学渣怎么写毕业论文呢？
这个积分有人会不呀 我想不通?
在一块边长为a的大正方形中，任意地挖掉一块各边平行或垂直于大正方形的边长为a/2的小正方形?
一个积分不等式，该怎么处理？
球面坐标计算三重积分公式怎么来的？
想问问各位大手子这个定理怎么证明，题目在补充里?
成功概率为 1% 的事件，理论上平均要尝试到第几次才能成功？
这道极限题怎么做?会不会是题目有问题吗？
一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
为什么会有 i 这一虚数？可以求出 i 的值吗？
如何理解华为任正非在《面对面》中提到的「能坐基础理论的冷板凳」？我们究竟应该如何发展基础研究？
如何计算下面的级数？
有什么著名的理论或者定理吗？
如果1+1=3，这个世界会怎么样？
9.99循环这个数存不存在，如果存在，那么它是整数还是无限循环小数？
如何证明以下式子？
数学中的错误有大错和小错的区别吗？
为什么规定空集是任何集合的子集，这样在数学上有什么意义？
这该如何求导简便?
生命体可以用数学来解释吗？
求证：关于菲尔兹奖得主舒尔茨的这个非常特殊的说法，是否属实？
(cos(lnlnn))/lnn这个级数的收敛性怎么判断呀，如下?
有一个正整数N可以分解成若干个正整数之和，问如何分解能使这些数的乘积最大？求详细解释。
一堆密堆积的球之间的间隙在一起看起来是什么样子的？
定义怎么证明这个阶乘极限？
如何判断圆锥曲线上是否存在有理点(横纵坐标都是有理数的点)？
为什么由连续整数的行列式（三阶及以上）数值为0？