数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
有没有一进制？一进制下1+1=几？作为统计的博士生，你都读过哪些对你影响深远的统计书籍？
如何用多种方法(几何解释除外)来证明此不等式？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
数学分析中的两个反例是否有更深的背景？
e^(-x)|sinx|在(0,+∞)与x轴围成的面积怎么算？
我好像证明了四色猜想，各位怎么看？
原命题与逆否命题真假性一定相同吗？
你知道哪些冷门但内容十分好的数学书？
随手画线段，其长度最有可能是有理数还是无理数？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
请问这两个等式怎么证明呢?平庸的数学家能为数学的发展做什么贡献 ？
轮子为什么不设计成莱洛三角形?
数学上一些现实的漏洞怎么解释？
这个极限怎么凑成积分?
如何解∫√x^2+a^2dx?
如何证明闭开区间无最大值(如反证法)？
在 UCLA 陶哲轩手下读博是什么感受？
为什么对于一阶、二阶导，人们通过直观可以轻易地认识，三阶及以上就很难直观地认识了？
能不能用简明的语言解释什么是非参数（nonparametric）模型？
如何判断这个反常积分的判敛性？
如何看待科学网发布文章称「我国数学家证明 NP=P」，是真的吗？如果是，会带来怎样的影响?
请问为什么无穷个无穷小量的乘积不一定是无穷小量？
有哪些没有（或无法）证明却经常被我们使用的结论或定理？
卡尔·马克思的数学水平怎样?
有哪些用普通人的知识水平就可以巧妙证明的数学难题？
正规数中是否包含了宇宙中的所有信息？
为什么有些学数学的看不惯甚至鄙视 Deep Learning？
既然点没有长度，为什么线段就有长度？
X趋向于0的sinX除以X极限为什么等于1啊？
怎么证明存在71阶实方阵A,使得它满足下面这个等式呢？
学什么数学，为什么不直接学逻辑，为什么不把数学改成逻辑？
如何构造一个初值，使得这个数列是发散的?
你认为数学的基本思想方法是什么?
有什么数学定理一般人都觉得是常识，但严谨证明起来却挺费力的？
在正整数 n 充分大的时候，|sin(n)|＞1/n 是否成立？是否有证明或者反例？
高斯-博内定理和幅角原理的关系是什么？
我这种情况，是否可以从事数学研究?
为什么复变函数中定义无穷远点的留数时积分路线的方向是负的？
这句话对吗：平面直角坐标系中，在给定一个闭区间内存在一条可以被画出的曲线，此曲线定可以用某个函数表示？