解非线性方程python实现埃特肯Aitken加速迭代法

1.基本概念

        Aitken加速法（Aitken's method）是一种针对迭代序列加速收敛的方法，旨在提高迭代过程的收敛速度。它通过使用当前近似解的差分来构造一个更快收敛的序列。

        迭代公式如下：

2.代码实现

求方程 x^3-x-1=0在x=1.5附近的一个根(用六位有效数字计算)

"""
@Time ： 2023/10/31 0012 13:18
@Auth ： yeqc
"""

x0 = x = 1.5
N = 1000

for i in range(0, N):
    x_bo = x0 ** 3 - 1
    x_ba = x_bo ** 3 - 1
    x = x_ba - ((x_ba - x_bo) ** 2) / (x_ba - 2 * x_bo + x)
    print(f'x_bo = {x_bo}, x_ba = {x_ba}, x = {x}')
    x0 = x
    if abs(x0 - x) < 10 ** (-5):
        break