作业帮 > 数学 > 作业

牛顿迭代法 线性收敛 平方收敛

来源:学生作业帮 编辑:百度作业网作业帮 分类:数学作业 时间:2024/04/29 16:44:11
牛顿迭代法 线性收敛 平方收敛
牛顿迭代法 线性收敛 平方收敛 有什么区别,各自用在什么情况下
谢绝粘贴复制!
一楼答非所问
牛顿迭代法 线性收敛 平方收敛
局部收敛性有如下定理
设已知 f(x) = 0 有根 a,f(x) 充分光滑(各阶导数存在且连续).
若 f'(a) != 0(单重零点),则初值取在 a 的某个邻域内时,迭代法 x[n+1] = x[n] - f(x[n])/f'(x[n]) 得到的序列 x[n] 总收敛到 a,且收敛速度至少是二阶的.
若 f'(a) == 0(多重零点),则初值取在 a 的某个邻域内时,收敛速度是一阶的.
记 g(x)=x-f(x)/f'(x),其中"某个邻域"可由 |g'(x)|