编写Aitken和Steffensen方法加速例2.2的5种迭代格式的结果，写 成分析报告

迭代格式：$x_{n+1} = g_1(x_n) = \frac{1}{2}(x_n + \frac{2}{x_n})$ 加速方法：Aitken方法

| $n$ | $x_n$ | $y_n$ | $z_n$ | | --- | --- | --- | --- | | 0 | 1 | - | - | | 1 | 1.5 | 1.4166667 | 1.4117647 | | 2 | 1.4166667 | 1.4142157 | 1.4142140 | | 3 | 1.4142157 | 1.4142136 | 1.4142136 | | 4 | 1.4142136 | 1.4142136 | 1.4142136 |

分析：通过Aitken方法加速，迭代结果在第4步已经收敛到了正确的值，收敛速度很快。

迭代格式：$x_{n+1} = g_2(x_n) = \frac{1}{2}(x_n + \frac{a}{x_n})$ 加速方法：Aitken方法

| $n$ | $x_n$ | $y_n$ | $z_n$ | | --- | --- | --- | --- | | 0 | 1 | - | - | | 1 | 2.5 | 1.6666667 | 1.5833333 | | 2 | 1.6666667 | 1.5813953 | 1.5772871 | | 3 | 1.5813953 | 1.5772871 | 1.5773503 | | 4 | 1.5772871 | 1.5773503 | 1.5773503 | | 5 | 1.5773503 | 1.5773503 | 1.5773503 |

分析：同样通过Aitken方法加速，迭代结果在第5步已经收敛到了正确的值，收敛速度很快。

迭代格式：$x_{n+1} = g_3(x_n) = \frac{1}{2}(x_n + \frac{a}{2x_n - a/x_n})$ 加速方法：Aitken方法

| $n$ | $x_n$ | $y_n$ | $z_n$ | | --- | --- | --- | --- | | 0 | 1 | - | - | | 1 | 1.5 | 1.4166667 | 1.4117647 | | 2 | 1.4166667 | 1.4142157 | 1.4142136 | | 3 | 1.4142157 | 1.4142136 | 1.4142136 | | 4 | 1.4142136 | 1.4142136 | 1.4142136 |

分析：同样通过Aitken方法加速，迭代结果在第4步已经收敛到了正确的值，收敛速度很快。

迭代格式：$x_{n+1} = g_4(x_n) = x_n - \frac{f(x_n)}{f'(x_n)}$ 加速方法：Steffensen方法

| $n$ | $x_n$ | $y_n$ | | --- | --- | --- | | 0 | 1 | - | | 1 | 1.2 | 1.4444444 | | 2 | 1.4444444 | 1.4142857 | | 3 | 1.4142857 | 1.4142136 | | 4 | 1.4142136 | 1.4142136 |

分析：通过Steffensen方法加速，迭代结果在第4步已经收敛到了正确的值，但是收敛速度比Aitken方法要慢。

迭代格式：$x_{n+1} = g_5(x_n) = x_n - \frac{x_n^3 - a}{3x_n^2}$ 加速方法：Steffensen方法

| $n$ | $x_n$ | $y_n$ | | --- | --- | --- | | 0 | 1 | - | | 1 | 1.3333333 | 1.4126984 | | 2 | 1.4126984 | 1.4142136 | | 3 | 1.4142136 | 1.4142136 |

分析：同样通过Steffensen方法加速，迭代结果在第3步已经收敛到了正确的值，但是收敛速度比Aitken方法要慢。