[计算方法ch4.pptVIP

* 第四章 函数的插值与拟合法 4.1 引言　 　　　 　　 4.2 插值多项式的构造 　　 4.3 分段低次插值 　　　　 4.4 最小二乘法 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 则称P(x)为f(x)的插值函数。这时，我们称[a,b]为插值区间， 称 为插值节（结）点，称（4-1）为插值条件，f(x)为被插函数。求插值函数P(x)的方法称为插值法。 特别地，当P(x)为次数不超过n次的代数多项式时，相应的插值法称为多项式插值；当P(x)为三角多项式时，相应的插值法称为三角插值；当P(x)为分段解析函数时，相应的插值法称为分段插值。其中三角插值主要用于处理周期函数。本章仅介绍最基本的多项式插值。 4.1 引言 定义 4.1 设 y= f(x) 在区间[a,b]上连续，在[a,b]内n+1个互不相同的点 上取值 。如果存在一性态较好的简单函数P(x)，使得 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定理 4.1 在 n+1 个互异点 上满足插值条件 (4-1) 的次数不超过n次的插值多项式 存在且惟一。 记 即有 所以，解存在且惟一，这说明由式 (4-2) 表示的 存在且惟一，证毕。 证 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 4.2 插值多项式的构造 4.2.1 拉格朗日插值多项式 解 而此因式已为n次多项式，故应有 对给定的n+1个次数 n次的插值多项式 再由 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 称为n次拉格朗日（Lagrange）插值基函数（或称为拉格朗日基本插值多项式）。据之，我们可构造多项式 它称为n次拉格朗日插值多项式 引进 n+1 多项式函数 n=2时称为抛物插值。 n=1时称为线性插值， Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 定理 4.2 （误差估计定理） 注 （1）余项公式主要用于理论分析。实际使用时，代 之以误差估计式 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. （2）插值节点的选取应尽量靠近插值点，以使 尽可能小，以减小误差。 推论 例 4.1 给定函数表 试分别用线性插值和抛物插值求ln 1.46的近似值并估计误差。 x lnx 1.2 0.182322 1.3 0.262364 1.4 0.336472 1.5 0.405465 1.6 0.470004 1.7 0.530628 Evaluation only. Created with Aspose.Slides for .NET 3.5 Client Profile 5.2.0.0. Copyright 2004-2011 Aspose Pty Ltd. 作线性插值 得 作抛物插值 得 解 Evaluation only. Created with Aspose.Slides for .NET