数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
为什么大多数物理公式中乘法和乘方相比加法来说占了多数？虚数在物理中有什么应用吗？
数学在高考中占150分你怎么看？
能分享一道如果“注意不到”就出不来的数学题吗？
怎么看待「学数学没啥用，买菜难道还用得上微积分」的理论？
如果 f(x) 与 g(x) 均为周期函数，判断其相加后的周期性？
请问如何求下面这个连分数收敛到的值？
如果让顶级的数学家来做 2018 考研数学会怎样？
蜗牛从10米深的井底爬，白天爬一米，晚上下落x米，其中x为[0,2]米的随机数，那么爬上的期望是多少？
傅里叶变换、拉普拉斯变换、Z 变换的联系是什么？为什么要进行这些变换？
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
数学从小就差的人在大学有机会翻身吗？为什么说高斯公式是斯托克斯公式的特例？
如何入门 Yamabe 问题？
数轴上的点为什么是连续的？
是否存在一个函数，使得它的逆运算是容易求的，而它的逆运算的逆运算是难求的？
阿⻄莫夫三定律，会不会被打破？
怎么做2022贺年题？
如何比较 cos 38° 和 tan 38° 的大小？
导数最早在明朝王文素算学宝鉴，为什么所有的教材都不提，而将一切归功于牛顿莱布尼茨？
勒让德倍量公式如何证明？
怎么求x的x次方n阶导？
矩阵乘法的本质是什么？
根号素数的有限组合是否一定是无理数?
数学学习与数学科研有多大区别？
怎么反驳：10元=100毛=10毛X10毛=1元X1元=1元？
小平邦彦《微积分解析入门》第五页怎么等于1?
康托尔著名的对角线证明？
这两个积分应该怎么求？
有什么办法可以喜欢上数学？主要是不想以一种强迫的方式去学它了。？
请问该如何证明？
请问这个极限怎么算??
请问这道高数题怎么做？是琴生不等式吗？
数学分析中的两个反例是否有更深的背景？
1×0＝0 是因为 0 乘以任何数字都等于 0，还是因为 1 乘任何数字都等于那个数？
为什么由连续整数的行列式（三阶及以上）数值为0？
有没有数学大神，求救?
求指教一道数列方程组问题如何做？
∞+1和∞谁大？
请问这个不定积分有什么比较直观且符合逻辑的推导过程吗？
数学和英语是不是高中最难的科目？