数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
如果有一天上帝给了数学家素数的通项公式，这会对数学界有什么影响？线性空间的对偶空间和优化里的拉格朗日对偶有什么关系？
实变函数鲁津定理的疑问？
中国最难的理科高考题有哪些？
这个冲激函数的积分怎么做？
这两个积分应该怎么求？
我需要选这样的数学系吗?
格林公式的几何意义是什么？
请问这道题用麦克劳林该怎么做?
一个多项式在满足什么条件时可以因式分解？能否给出证明（证法随意）?
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
在知乎上什么样的数学问题最好不要回答？请问铁轨的三次缓和曲线是怎么得到的，具体一点就是y=1/6*x/rl这个系数是怎么推算出来?
小时候想到的一个数学问题，现在还没有想明白，可能以后会越来越不明白，有哪位大牛可以帮我解答吗？
哪种形状的方糖拥有恒定的溶解速率?
数列的极限定义，为什么我证明是错的?
学数学的人都有哪些特有的习惯？
为什么不能直接把哥德巴赫猜想作为一个公理？
∫（x²－4）½／x.dx的不定积分怎么计算?
为什么没有开区间上的 R 正常定积分的定义；开区间勒贝格可积，再加什么特殊条件，可得到开区间黎曼可积？
为何从一元五次方程开始就没有由有限次加、减、乘、除、开方运算构成的求根公式了？
如何证明不定方程是否有解?
数值分析中割线法的收敛阶是如何证明的?
2021年高考数学难度如何？大题都有哪些解答思路？毕业之后的你还记得当年考试时的感受吗？
数学是不是必然会存在不确定领域？
怎样的数学问题叫一个好问题？
一枚硬币，扔了一亿次都是正面朝上，再扔一次反面朝上的概率是多少？
如何证明 a_n＝(1＋1/2²)(1＋1/3²)…(1＋1/n²) 收敛？
你无意中发现过哪些图灵完全的系统？
研究尺规作图时发现一个猜想不知是否可以完全解决？
请问这道高数题怎么做？是琴生不等式吗？
同样是社会主义，为什么苏联能从20世纪后半叶至解体前培养出那么多数学大师，中国却不能？
极坐标下的二重积分，二次积分下每次积分的几何意义是什么？
给 n 个数的加法加括号的方法有多少种？
日本麻将中的复合役是否可以认为是独立事件？
π可能等于4吗 ?
请问这个级数是如何计算的？
圆周率 是一个数列的极限吗？
如果有人想走遍中国所有的省级行政区（含港澳台），总路程最小可以是多长？
数列收敛的 ε-N 定义怎么理解？其作用是什么？
一个函数的不定积分存在有哪些必要条件或者充分条件？