数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
如果1+1=3，这个世界会怎么样？黄金分割数1.618的6次方及更高次幂为什么如此接近整数？
为什么万有引力常量的精度这么低？
有哪些用普通人的知识水平就可以巧妙证明的数学难题？
求指教一道数列方程组问题如何做？
有没有一套统一的办法处理非初等的原函数？
送数学系男生尺子合适吗？
正项级数∑xn收敛，数列xn单调减少，如何证明limnXn＝0？
大家都这么关注韦神，谁能给学渣讲讲韦东奕研究了什么，用通俗易懂的语言给大家科普科普？
如何解方程 sin(cos(x))=x？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
如果换一种几何，圆周率的值会变么？用5，5，5，7四个数字怎么算24点？
语言和数学，哪个产生早？
所有tanx的所有非零不动点的倒数平方和等于1/5这个怎么证明？
如何评价美国俄勒冈州教育局让全州公立学校的教师们进行「民族性数学」的大讨论？
康托尔著名的对角线证明？
精通量子场论是种怎样的体验？
生命体可以用数学来解释吗？
为什么 0+1=1 而 0+2≠1？
算数差是否数学水平就差？
如何记住所有的三角函数公式？
负数有没有阶乘，0 的阶乘为什么是 1？
如何评价动画《理科生坠入情网，故尝试证明》?
分析、抽象代数这种课对搞 data science 帮助大吗？
如何评价组合数学（combinatorics）这个学科？
圆内任取三点/四点在同一半圆内的概率是多少？
这个数学分析的问题该如何求解？
丁小平到底是怎样的一个人？
求助，这个函数的极限怎么求？
定义欧拉常数到底意义何在？
这个定积分该如何计算？
为什么条件收敛的级数重排后，即使收敛，也不一定收敛于原来的级数和？
如何从数学角度证明魔方复原存在必可解策略？
会不会某个人已经证明了哥德巴赫猜想，却不愿意讲出来？
能否绝对地区分出虚数 i 与 -i？
如何真正从本质上理解数学?
如何评价数学家、现代概率论的创始人柯尔莫哥洛夫？
数学分析中，关于某个变量一致是什么意思？
关于相对论度规的约定未来会统一吗？
为什么∫x²/（√1-x²）dx用分部积分求不出来不定积分?