计算方法课件第五章 插值与拟合.pptxVIP

第五章插值与拟合

12十二月2025主讲韩光朋2

12十二月2025主讲韩光朋3§5.1插值与拟合的基本概念

12十二月2025主讲韩光朋4

12十二月2025主讲韩光朋5

12十二月2025主讲韩光朋6

12十二月2025主讲韩光朋7且用此方法可得到插值多项式Pn。但这种方法不适用，只能用作理论研究。

12十二月2025主讲韩光朋8图5.1插值余項

12十二月2025主讲韩光朋9定理5.2设f(x)在[a,b]上n+1阶导数存在，则插值多项式(5.2)的余项为

12十二月2025主讲韩光朋10

12十二月2025主讲韩光朋11§5.2拉格朗日(Lagrange)插值5.2.1拉格朗日插值基函数对于给定的n+1个互异的节点，为了构造求解n次多项式插值问题的可行算法，我们首先考虑一个简单的n次多项式插值问题。已知y=f(x)的如下函数值表00…010…0(5.8)

12十二月2025主讲韩光朋12

12十二月2025主讲韩光朋13

12十二月2025主讲韩光朋145.2.2拉格朗日插值多项式设用试验或观测方法得到函数的如下函数值表xiyi(5.11)

12十二月2025主讲韩光朋15这表明式(5.12)就是满足插值条件式(5.11)的多项式插值函数，它是插值基函数的线性组合。由插值多项式的存在唯一性知，将Ln(x)化简成n次多项式标准形式(5.2)后，与用求解方程组(5.3)而得的插值多项式是相同的，称形如式(5.12)的插值多项式Ln(x)为拉格朗日插值多项式。讨论，在（5.12）式中：当n＝1时，是一次插值多项式（也称线性插值）

12十二月2025主讲韩光朋16

12十二月2025主讲韩光朋17例1已知的值如下：（重点）xi123yi0.71.11.4⑴求拉格朗日插值多项式L2(x);⑵求L2(2.5);⑶求插值余项R2(x)并估计R2(x)。

12十二月2025主讲韩光朋18

12十二月2025主讲韩光朋19

12十二月2025主讲韩光朋20略

12十二月2025主讲韩光朋21

12十二月2025主讲韩光朋22略

12十二月2025主讲韩光朋23§5.3牛顿插值

12十二月2025主讲韩光朋24（略）

12十二月2025主讲韩光朋25（略）

12十二月2025主讲韩光朋26

12十二月2025主讲韩光朋27各阶差商可按差商表（见表5.1）计算。(重点）

12十二月2025主讲韩光朋285.3.2.Newton插值多项式

12十二月2025主讲韩光朋29

12十二月2025主讲韩光朋30

12十二月2025主讲韩光朋31

12十二月2025主讲韩光朋32（另见P121例3）

12十二月2025主讲韩光朋33解：先造差商表(重点）

12十二月2025主讲韩光朋34由Newton公式得四次插值多项式为：

12十二月2025主讲韩光朋355.2(§5.4略)(§5.5带导数的插值略)

12十二月2025主讲韩光朋36(5.28)(5.28)(5.28)(5.28)

12十二月2025主讲韩光朋37

12十二月2025主讲韩光朋38

12十二月2025主讲韩光朋39

12十二月2025主讲韩光朋40

12十二月2025主讲韩光朋41§5.6分段插值（一般了解）

12十二月2025主讲韩光朋42

12十二月2025主讲韩光朋43

12十二月2025主讲韩光朋44

12十二月2025主讲韩光朋45（一般了解）

12十二月2025主讲韩光朋46

12十二月2025主讲韩光朋47

12十二月2025主讲韩光朋48

12十二月2025主讲韩光朋49

12十二月2025主讲韩光朋50

12十二月2025主讲韩光朋51

12十二月2025主讲韩光朋52

12十二月2025主讲韩光朋535.8最小二乘法与曲线拟合

12十二月2025主讲韩光朋54实际中，当数据量特别大时一般不用插值法