数学2——拉格朗日插值法

本作品采用知识共享署名-相同方式共享 4.0 国际许可协议进行许可。

---

前言

\quad 这居然才是我第二次写数学专题的博客……特别是在中考数学没考好之后，我越来越觉得数学要加把劲了 （似乎与中考并没有什么关系？但是不管怎样数学都是要补的）。
\quad 以下进入正文内容。

1. 插值能拿来干什么？

我们来回忆初中数学课上常见的一类题目：

• 给定一个二次函数上一些点的坐标，请描出这个二次函数的图像，然后求出某些横坐标 $x_i$ 在函数上所对应的值 $y_i$ 。

然后给出了这么一张表格：

$x_i$	$1$	$2$	$3$	$4$	$5$
$y_i$	$0$	$1$	$4$	$9$

这个时候，你可能就会从里面随便选出了三个点：$$(1,0),(2,1),(3,4)$$.
接着设出三个三元一次方程并联立得到：
$$\{\begin{array}{llc}x+y+z& =& 0\\ 4x+2y+z& =& 1\\ 9x+3y+z& =& 4\end{array}$$
这种简单的式子当然难不倒你，你很快算出了解：
$$\{\begin{array}{l}x=1\\ y=-2\\ z=1\end{array}$$
从而得到了二次函数：
$$f(x)=x^2-2x+1$$
假设你不会因式分解简化运算，那么你最后会把 $x=5$ 带入函数式：
$$\begin{array}{ccc}f(5)& =& x^2-2x+1\\ & =& 5^2-2\times 5+1\\ & =& 16\end{array}$$
就这样，我们完成了一次 把一个自变量带入函数中，求出其对应函数值的过程 ，这个过程，我们可以把它认为是一次插值。
简而言之，你可以把插值简单理解成把新的 $x$ 丢进函数中，取出函数值的过程。

2. 插值应该怎么实现呢？

• 显然，对于一个二次函数，你可以毫不费劲地算出它的函数解析式——甚至比上面的过程看上去更简单。
• 但是如果是三次函数呢？
  函数解析式是 $f(x)=a_3$