二阶收敛

生活百科 2023-01-17 13:59生活百科www.aizhengw.cn

二阶收敛

{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愈大,则收敛的速度愈快,故叠代法的收敛阶是对叠代法收敛速度的一种度量。

Copyright@2015-2025 www.aizhengw.cn 癌症网版板所有