{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)^p=c
則稱序列{xn}是 p 階收斂的,c稱漸近誤差常數。特別地,p=1時稱為線性收斂,p=2時稱為平方收斂或二階收斂。1 < p < 2時稱為超線性收斂。
數p的大小反映了疊代法收斂的速度的快慢,p愈大,則收斂的速度愈快,故疊代法的收斂階是對疊代法收斂速度的一種度量。