数值分析中割线法的收敛阶是如何证明的? 第1页
1
zhou-hao-cheng-30 网友的相关建议:
考虑我们对于零点求解问题 利用割线法得到一列两两不同的零点估计值 ，此函数 的精确零点为 。不妨假设 具有充分好的光滑性且割线法收敛，即 ，且 （ 为一个一阶零点）
则有：
要考虑收敛阶，我们自然地考虑误差 ：
计算：
则
令 ，由 充分光滑， ，得到：
。
这是因为：我们可以定义映射 ，则由 充分光滑， 在 处连续且可导，且 （Taylor）。
不妨假设收敛阶为 ，即 。
则 ，故 。
故 为非零常数。
结合上面关于 的求解，得到 。（这里之所以是大于等于是因为 可能为零）
故解得 。
得到结论：在 光滑性充分好、割线法收敛且精确零点 为一阶零点的情形下，收敛阶至少为 。当然题主可以自行地削弱 所需要满足的光滑性条件来得到更强的结论，但是大致的思路是相同的。值得注意的是：割线法类似于牛顿法，当 为高于一阶的零点时，收敛阶数可能退化，在上面的证明中我们也能够容易地看出这一点。
1
相关话题
请问这道数分题目该如何处理呢，如下？不会数学情绪崩溃怎么办？
无限循环小数，可以被计算吗？如果可以，那么 0.33333（无限循环）*1.58=多少？
如何评价同济大学版线性代数？
这个定积分怎么求,详细步骤？
在微积分教材一开始直接引入 epsilon-delta 语言是否有利？
请问为什么要学初中、高中、大学的数学？有用吗？
皮尔逊系数为什么要中心化？中心化之后有什么好处？
纯数学是形而上学吗？
n阶矩阵A的各行各列只有一个元素是1或−1,其余元素均为0.是否存在正整数k,使得A^k=I?
前一个讨论
有哪些看起来很难但做起来很简单的数学题？
下一个讨论
为什么我用欧拉公式得出了i=0？
相关的话题
预测一下到今年年底本轮中美搏弈的结果大概率是什么？做数学的人需要记忆很多东西吗？
如何简单明了证明负负得正？
为什么康德说数学是纯粹先天综合知识？
刚看了一个柯西不等式的推论，不知如何证明，希望得到解答?
这个极限要如何计算？
想知道这个定积分怎么算?∫[0-1]（arcsin√x）/√(1-x+x^2)dx？
格林公式为什么不对称啊？
这个猜实数的游戏有没有必胜策略?
假如圆周率是变量会怎么样？
数学领域做不同分支的是否隔行如隔山？
想请问平坦模、投射模这些的几何意义是什么，感觉atiyah这本书的定义有些干巴巴的.......？
数学上有哪些丑陋的公式？
如何求得这个级数的和函数？
请问图中两个积分如何计算?
为什么入门的微积分教材都是从极限的概念开始讲起？
求大佬指教一道新定义数列问题如何做？
从上海沿G318国道一路向西到西藏，用什么速度行驶可以做到“出发时天刚开始暗下来，到达时天正好全黑”？
法国公立数学计算机毕业后怎么选择?
何猷君的数学水平有多强？
怎么形象清晰地解释「周期 3 意味着混沌」?
有哪些时候你会觉得数学很有用？
这个积分有人会不呀 我想不通?
请问(sinx)^3怎么用幂级数展开？
x^y＝y^x，(x＜y)如果用大学知识如何解？
做学术需要搞清楚高级计量经济学里全部的数学原理吗？
如果黎曼猜想被证否了，将会产生什么后果？
如何评价 2021 年各卷高考数学题？有哪些「出其不意」的题和解法？
「罗素悖论」的提出给数学界带来何种影响，如何通俗地理解这一悖论？
是不是不能这样做，为什么？