数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
请问如何证明xe^x-lnx>ln(9/2)？除了 3，4，5 以外是否还有别的三角形，它的三条边是连续自然数，它的面积也是自然数？
同济版《高等数学》有什么缺陷？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
如何将条件收敛级数 1-1+1/2-1/2+1/3-1/3+1/4-1/4+...证其发散？
请问，如何以类似曲棍球棒恒等式的证明方式证明以下恒等式？
为什么研究生阶段有一大堆 EE 转 CS 的但却很少听说有 CS 转 EE 的？
一个会读心术和一个能预知未来的人下棋，谁能赢？
关于凑微分上下限的一个小小疑问？
一道多元微积分题目?感觉是有限集怎么证明?
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
有哪些神奇的数学巧合？如何求解这个小球碰撞次数与圆周率关系的趣味问题？
面积有限的物体，周长是否有限？
数列收敛的 ε-N 定义怎么理解？其作用是什么？
如何解释「线性回归」的含义？
为什么将 x²＋y²＝1 中 x 和 y 的指数换成大偶数，其图像会接近一个正方形？
李代数为何要满足 Jacobi Identity？
如何将条件收敛级数 1-1+1/2-1/2+1/3-1/3+1/4-1/4+...证其发散？
为什么函数的解被称为「根」？
为什么法国历史上产生了如此多的一流数学家？
晾一件刚洗的衣服，有可能计算出每滴水落地的时间间隔吗？
哪些数学命题可以用复数优雅地证明？
这个不定积分如何化简呢？
如果百年后深度学习最终有了公认的数学理论作为基础，能解释实验中的各类玄学，那这个理论会长什么样子？
如何理解希尔伯特空间？
世界上存在周长为整数，半径也是整数的圆吗？
有100个砝码，其中只有一个比其它的重1克。现给你一个天秤，请问怎样快速找到那个重一克的砝码？
如果黎曼猜想被证否了，将会产生什么后果？
从零开始学数学，有谁知道从何处入手，谢谢？
既然牛顿的导数理论是有问题的，为什么现在高中依然在教牛顿的导数理论而不是威尔斯特拉斯的 ε-δ 语言？
这两个极限是怎么处理的？
请问如何求这两个数列的通项公式？
数学史上有哪些看似成立的算式形式猜想，最终被某个大数证明不成立？
x+y+z=1 与x2+y2+z2=4 的交线 圆的半径怎么求？
嘉然在杭州，我也在杭州，知乎上的各位数学大神能帮我分析一下，我在杭州偶遇嘉然的概率是多大？
复变函数中多值函数的黎曼面是不是不唯一？
Alice 和 Bob 各有一个 0-9 的数，他们怎样能在不暴露自己数的前提下知道双方数字是否相同？
如何评价国科大非数专业使用卓里奇和代数学引论？
初等数学并不能严格定义自然数、整数、有理数、实数等，可为什么能用初等数学方法证明根号 2 是无理数？
n 座桥，连通 n+1 个岛，有多少种连法？