牛顿迭代法的全局收敛性和局部收敛性有何区别?各自有什么作用?要详细点的,
人气:431 ℃ 时间:2020-02-04 03:59:56
解答
总的来说局部收敛性指的是初值取在根的局部时算法(一般)具有二阶收敛速度,全局收敛性是指初值在定义域内任取时算法是否收敛,若收敛其速度如何,收敛到哪个根.
具体来说
局部收敛性有如下定理
设已知 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)|
推荐
- 牛顿迭代法的收敛条件是什么?
- 牛顿迭代法是什么原理呢
- 证明:对于f(x)=0 的 m重根x*(m大于等于2) ,牛顿迭代法仅线性收敛
- 利用函数完成用牛顿迭代法求根.方程为ax3+bx2+cx+d=0,系数a、b、c、d的值依次为1,2,3,4,有主函数输入.求x在1附近的一个实根.求出根后由主函数输出.
- 什么是牛顿迭代法?
- 挖一个长是20米,宽12米,深3米的长方体水池,这个水池可以蓄水多少立方米?如果每分钟向池内注4.5立方米
- 若A,B向量起点相同,是两个不共线的向量,则可以得出什么结论?
- 请问切线方向的准确定义是什么?
猜你喜欢