拉格朗日插值法Python代码

拉格朗日插值法是一种数值分析方法，用于通过给定的数据点构造一条经过所有数据点的多项式。下面是简单的Python代码实现：

def lagrange_interpolation(x_data, y_data, x_query):
    n = len(x_data)
    l_values = [y_data[i] * product((x_query - x_data[j]) for j in range(n) if j != i) / product(x_data[j] - x_data[i] for j in range(n) if j != i) for i in range(n)]
    return sum(l_values)

# 示例
x_data = [0, 1, 2, 3]
y_data = [1, 4, 9, 16]
x_query = 2.5

result = lagrange_interpolation(x_data, y_data, x_query)
print(f"插值后的值 at {x_query} 是: {result}")