插值法是数值分析的基础知识之一,本文介绍的拉格朗日插值法是一
种多项式插值法,可以用于数据不完整时的填补工作,本文包含理论
介绍和 python 实现两个部分。
1、什么是插值问题?
假设自己拥有下面的数值序列,由于某些原因只测到了一些离散的
点,横坐标范围是(-3, 7),共包含 11 个点:
x = [-3, -2, -1, 0, 1, 2, 3, 4, 5, 6, 7]
y = [14, 7, 5, 1, 2, 6, 7, 8, 13, 20, 21]
其对应的图示如下:
插值问题是:如何填补各点之间的空缺,从而连成一条曲线呢?
2、拉格朗日插值法
据说这个方法并不是拉格朗日最先提出的【1】,而是莱昂哈德·欧拉
于 1783 年发现的(在他之前爱德华·华林与 1779 年发现)。没错,
- 1
- 2
前往页