<分区> 分区>
我目前正在用 Python 实现拉格朗日形式的插值多项式。
它由我开始时的多项式之和组成。给定要拟合的点列表 (x, y),我使用以下代码计算这些分量多项式中的第一个:
def f(x):
return x**2 - 1
def product(l):
from functools import reduce
return reduce(lambda x,y: x*y, l)
xs = [2,3,5]
ys = [f(x) for x in xs]
p0 = lambda x: product([(x - xj)/(xs[0] - xj) for xj in xs if xs[0] != xj])
到目前为止,一切正常,如:
p0(2) = 1.0
p0(3) = 0.0
p0(5) = 0.0
正如理论所说。以自然的方式,我试图将其概括为将每个分量多项式计算到列表中。为了实现这一点,我用另一个列表理解包围了 lambda 表达式,将对 xs 的索引访问的每次出现替换为 xi 并迭代 xi在 xs 上:
p = [lambda x: product([(x - xj)/(xi - xj) for xj in xs if xi != xj]) for xi in xs]
看到这段代码,我非常有信心地同意这个列表的第一个元素与 p0 相同。然而,事实证明:
p[0](2) = 0.0
p[0](3) = 0.0
p[0](5) = 1.0
p 的所有元素也是如此。我一定是在列表理解或 lambda 表达式中遗漏了一些东西。那是什么?提前感谢您的帮助。
