❶ 牛顿迭代法为什么是二阶方法
二阶是指其目标函数二阶连续可导
❷ 怎么判断不同迭代格式的收敛性和收敛速度
对各个迭代式求导,代入附近的猜测值(此处代入1.5),看起倒数的绝对值是否小于1,小于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的某个邻域内时,收敛速度是一阶的。
(2)如何看迭代格式是几阶方法扩展阅读:
迭代法的主要研究课题是对所论问题构造收敛的迭代格式,分析它们的收敛速度及收敛范围。迭代法的收敛性定理可分成下列三类:
①局部收敛性定理:假设问题解存在,断定当初始近似与解充分接近时迭代法收敛;
②半局部收敛性定理:在不假定解存在的情况下,根据迭代法在初始近似处满足的条件,断定迭代法收敛于问题的解;
③大范围收敛性定理:在不假定初始近似与解充分接近的条件下,断定迭代法收敛于问题的解。
迭代法在线性和非线性方程组求解,最优化计算及特征值计算等问题中被广泛应用。