{Xn}是一个数列,以X0为极限,如果limit((Xn-X0)/X(n-1)^2, n = infinity) = C(常数),则称Xn为二阶收敛。函数也是一样的。
p阶收敛设迭代过程xk=1=f(xk)收敛于x=f(x)的根x0,记迭代绝对误差ek=︱x0-xk︱
若存在常数p(p≥1)和c(c>0),使
Limek+1/ek=c
则称序列{xn}是p阶收敛的,c称渐近误差常数。特别地,p=1时称为线性收敛,p=2时称为平方收敛或二阶收敛。1 <p< 2时称为超线性收敛。
数p的大小反映了迭代法收敛的速度的快慢,p愈大,则收敛的速度愈快,故迭代法的收敛阶是对迭代法收敛速度的一种度量。