数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
g为R→R的函数且g(g(x))=-x^13-x，怎么证明g不可导？存不存在连续的三个奇数都是素数（3，5，7 除外）？如果不存在又是为什么？
高次韦达定理是什么？如何证明？
为什么说高斯公式是斯托克斯公式的特例？
arctan x怎么求和（x=1/（n∧2+n+1））n的取值是1，2...∞？
我该怎样劝说孩子学会均衡发展？
请问这两个数分不等式如何证明?
所有整数都能用20个以内的汉字表达出来吗？
这个全微分怎么求？
问一道概率题？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
语言和数学，哪个产生早？四边不等的一般四边形如何求面积？
现实世界中是否存在非欧几何空间？
这个全椭圆积分和beta函数的关系该怎么证明？
自增运算这道题怎么解？
这题怎么写，急？
为什么国产数分教材在定义函数f在x处极限的时候都要求函数f在x的去心邻域内有定义？
这个函数的不定积分是初等函数吗？
想读数学系，南开大学、同济大学和南京大学哪所比较好？
欧拉到底有多厉害？
x＜|1|为什么等于-1＜x＜1？
如何证明该级数收敛?
是否存在一个级数的∑an使得任何其他级数,只要通项大于它的都发散,小于的都收敛?
你最喜欢的公式/定理是？
S²×S¹是否可以嵌入到R⁴中？
柯西审敛原理是证得收敛还是一致收敛?
有且仅有函数e^x的导数与本身相等吗？如何证明？
一道复变函数证明题怎么做？
数学中，梯度可不可以理解为电场线垂直为等势线？
高次多项式不等式中「奇穿偶不穿」的原理是什么？求讲解，推导，数学证明。？
这个极限怎么凑成积分?
如何去构造一个酉矩阵？
这两个积分怎么做?
114514 阶的群有哪几类？
要怎么处理这个反常积分？
任意 ε＞0，a≤b＋ε 是否可推出 a≤b？
压缩映射定理为什么可以证明隐函数定理？
刚看了一个柯西不等式的推论，不知如何证明，希望得到解答?
两个人如何通过电话「扔硬币」？
这个冲激函数的积分怎么做？