牛顿迭代法 线性收敛 平方收敛牛顿迭代法 线性收敛 平方收敛 有什么区别,各自用在什么情况下谢绝粘贴复制!一楼答非所问
1个回答

局部收敛性有如下定理

设已知 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)|