一点迭代法的收敛定理

设方程 x=f(x) (1) 有实根,则当|f′(x)|≤δ<1时,迭代序列 x_(n 1)=f(x_n) (2) 收敛,且收敛于方程(1)的实根(见1]第二章)。但若|f′(x)|>1,则(2)发散,迭代失效。为了使迭代法在这种情况下仍可进行,我们对造代序列(2)略加修改,使其收敛,且收敛于(1)的根。定理1—定理4是我们为此目的而提出的收敛定理。其中条件“f″(x)保持符号”仅仅为了保证根的唯一性。因此可用“方程x=f(x)在(a、b)上有唯一实根”的较弱条件替代。