计算方法——迭代法、牛顿法求解方程组

迭代法：给定一个 方程 f(x) = 0 ,可以用多种方式来构造它的等价方程 x = p(x) ,取定根的一个近似值 X0,构造序列：

Xk+1 = p(Xk)      ( k = 0, 1 , 2 , .....).

迭代法算法 ：

1. 给定初始值 X0 和精度要求 e ，以及最大循环次数 K 

2. 计算 Xk+1 = p(Xk) .

3. | Xk+1  -  Xk | < e ,如果成立则说明达到精度要求，输出 Xk+1 ,否则重复 2

具体例子：

求 x*x*x - 3*x + 1 = 0 , 在 0.5 附近的根，要求精确到第四位小数。

根据迭代法原理我们可以得到 ： x = (x*x*x + 1)/3, 初始值为 X0 = 0.5 ，精度 e = 0.0001.

具体代码：