給定函數(shù)f(x),設(shè)對一切x,f′(x)存在,而且,證明對的任意常數(shù)λ,迭代法xk+1=xk-λf(xk)均收斂于方程f(x)=0的根。
如下:
求方程x3-x2-1=0在x0=1.5附近的一個根,將方程改寫成下列等價形式,并建立相應(yīng)迭代公式。 試分析每種迭代公式的收斂性,并選取一種收斂最快的方法求具有4位有效數(shù)字的近似根。