不动点迭代法求方程根

不动点

可以改写成等价的形式。若满足,则.反之亦然，我们称为函数的一个不动点，求f(x)的零点就等价于求g（x）的不动点，选择一个初始近似值，将其带入右端，即,反复迭代之后得到
,g(x)称为迭代函数，而且当k->∞,

例题：

求方程 在附近的根

x=1.5;
for i=1:10
    x=(x+1)^(1/3);
end
x

当我们用上面的方法可以求出x=1.3247，但是我们用却求不出，这是为什么呢？

其实是因为这个迭代是不收敛的，发散的。