多项式理论之多项式插值与逼近：拉格朗日插值、牛顿插值等

介绍

多项式插值是指利用多项式来逼近或 approximates 原始多项式，这有助于在多项式的表达范围内，找到最合适的多项式，可以用于各种应用，如科学计算、工程等。

拉格朗日插值

拉格朗日插值是一种经典的多项式插值方法，其公式为：

$$p(x)=\sum _{i=0}^n{y}_i{L}_i(x)$$

其中，$y_i$ 是原始多项式的坐标，$L_i(x)$ 是拉格朗日基函数。

L_i(x) = \prod_{\substack{j=0\\j \neq i}}^n \frac{x-x_j}{x_i-x_j}

片段 1：拉格朗日插值的计算例子

假设我们有一个多项式 $y(x)=x^2+3x-4$，我们想要在点 $(-2,-8)$、$(0,2)$ 和 $(5,27)$处进行插值。

L_0(x) = \frac{(x-0)}{(-2-0)}
L_1(x) = \frac{(x-(-2))}{(0-(-2))}
L_2(x) = \frac{(x-5)}{((0)-5)}

片段 2：拉格朗日插值的应用

在上面的计算例子中，我们可以使用以下公式得到多项式：

p(x) = -8\cdot \frac{x+2}{x} + 2\cdot \frac{x}{x+2} + 27\cdot \frac{x-5}{x-5}

片段 3：牛顿插值

牛顿插值是一种多项式插值方法，其公式为：

$$p(x)=f(x_0)+f^{\prime }(x_1)\left(\frac{x-x_0}{x_1-x_0}\right)+\cdots +f^{(n)}(x_n)\left(\frac{x-x_{n-1}}{x_n-x_{n-1}}\right)$$

片段 4：牛顿插值的计算例子

假设我们有一个多项式 $y(x)=x^3-6x^2+11x-6$，我们想要在点 $(0,-6)$、$(1,-5)$ 和 $(2,-1)$处进行插值。

p(x) = -6 + \frac{-5}{(-1)+0}\left(\frac{x-0}{1-0}\right) + (-1)\left(\frac{x-2}{2-2}\right)

片段 5：牛顿插值的应用

在上面的计算例子中，我们可以使用以下公式得到多项式：

p(x) = -6 + \frac{-5}{-1}\left(\frac{x}{1}\right) - \frac{(-1)}{(2)}

片段 6：比较拉格朗日插值和牛顿插值

两种方法都可以用于多项式插值，但是它们有不同的优势。拉格朗日插值提供了一个更加精确的结果，但也需要更多的计算量。牛顿插值则更快但是可能不如拉格朗日插值准确。

片段 7：结论

多项式插值是用于多项式逼近或 approximates 的一种技术，它有很多应用，包括科学计算、工程等。拉格朗日插值和牛顿插值是最常用的方法，但它们有不同的优势，因此需要根据具体情况选择合适的方法。