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