怎么用python实现拉格朗日插值

拉格朗日插值方法是一种常用的插值方法，可以用于给定数据点的函数近似。下面是 Python 实现拉格朗日插值的代码示例：

def lagrange_interpolation(x, y, xi):
    # x, y 分别为已知的数据点的横纵坐标，xi 为要求的插值点的横坐标
    n = len(x)
    yi = 0
    for i in range(n):
        # 计算 Li(x)
        li = 1
        for j in range(n):
            if i != j:
                li *= (xi - x[j]) / (x[i] - x[j])
        # 计算 yi
        yi += y[i] * li
    return yi

使用示例：

x = [1, 2, 4, 5]
y = [3, 5, 7, 9]
xi = 3
yi = lagrange_interpolation(x, y, xi)
print(yi)

输出结果为 6。