《插值与拟合》ppt课件

《《插值与拟合》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第3章插值与拟合方法随着社会的进步和收入水平的提高，汽车进入家庭已不再是奢望。但伴随而来的就是交通安全。“珍爱生命，安全出行”，并不仅仅是个口号，它关系到每个驾驶员的安全，也关系到每个驾驶员所在家庭的幸福和安定。驾驶时，车速过快、与前车距离过近，以致来不及刹车或制动距离不足，是造成绝大部分交通事故的主要原因。统计上，刹车距离由反应距离和制动距离两部分组成，即刹车距离为反应距离与制动距离之和。前者指从司机发现问题决定刹车到制动器开始起作用汽车行驶的距离，后者指从制动器开始起作用到汽车完全停止行驶的距离.为了了解刹车距离与车速的关系，美

2、国交通部门进行了一系列刹车实验，实验结果见表3-1所示。问若车速分别为37、72英里/小时(分别约60、115Km/h)，问刹车距离是多少？保持多大车距才是安全的？显然，实际观测没有针对这两个点的观测结果，这就需要我们根据已有的观测数据进行估算。进一步地，若要估算车速在区间[20,80]（英里/小时）内任意一点的反应距离、制动距离和刹车距离，应如何估算。处理此类问题，插值方法与数据拟合方法是两类常见的建模方法3.1插值法3.1.1问题的提出插值问题的一般描述：若已知函数（通常为未知）在给定的个互不相同的

3、观测点上的函数值（通常为实验或观测值），希望寻求某一近似函数,使满足（3.1）则我们称此类问题为插值问题，近似函数称为插值函数，观测点称为插值节点，式（3.1）称为插值条件，若令,则[a,b]称为插值区间。若已找到，则在任一点（）上的函数值就可以由其插值函数近似估计。那么应该如何构造插值函数呢？从中学的解析几何知识，我们知道：给定平面上两个互不相同的点可以确定一条直线，给定三个互不相同的点可以确定一条抛物线多项式，依此类推。这启示我们用多项式作为插值函数是一个很好的选择。事实上，多项式插值由于其易求导、求积分和足够的光滑性，在很

4、多领域都有广泛的应用。设是个互不相同的观测点，要求一个次数不超过的代数多项式（3.2）使其在插值节点上，满足（3.3）则此类插值问题称为代数插值问题，称为次插值多项式。3.1.2插值多项式的求法1一般方法线性插值：给定两个互不相同的观测点和,求一线性多项式使其通过这两个观测点，即。显然是平面上的一条直线，其表达式可采用两点式或点斜式直接给出，即（3.4）当然，也可以利用代数方程组的方法求出待定参数.由插值条件，通过这两个观测点，故有解此线性方程组，可采用消元法，也可以采用矩阵方法直接求解.详见3.1.3.二次插值

5、：给定三个互不相同的观测点，,和，求一个次数不超过2次的多项式使其通过这三个观测点。求解方法与线性插值完全类似，此处不再累述。二次插值又称抛物型插值。次插值多项式：当大于或等于2时，采用上述方法无法直接给出多项式的表达式，需要求解线性方程组。对次插值多项式的确定，由于多项式中含有+1个待定系数，通常需要给定+1个互不相同的观测点，由此可建立+1元线性方程组，如下式：（3.5）直接解此线性方程组，通常比较麻烦，可通过数学软件(如Matlab)求解。3.1.3Lagrange多项式插值方法线性插值：任给两个互不相同的观测点，

6、求一个线性次多项式，使其满足插值条件。线性插值多项式可直接给出，如(3.4)式，但为了引出Lagrange插值多项式的构造思想，我们把它重新组合合并前两项，整理后得（3.6）令则线性插值多项式可重写为（3.7）注意到都是线性多项式，二者的线性组合仍然至多是线性多项式。可以验证，由（3.7）定义的线性插值多项式一定满足插值条件，即。且有称为分别对应于插值节点的Lagrange线性插值基函数。抛物型插值：给定三个互不相同的观测点，,和，求一个次数不超过2次的多项式，使其满足插值条件：受Lagrange线性插值构造思想启发，

7、我们类似地构造对应于插值节点的二次插值基函数，使其满足首先确定,由于是二次多项式，且,则易知是二次多项式的根，因此其表达式一定可写为的形式，其中为待定系数。又由,代入上式得于是，可得类似地，可得进而，Lagrange二次插值（抛物型）多项式可表述为（3.8）且也可以很容易地验证上式满足所要求的插值条件。利用构造插值基函数的思想，可非常方便地给出次Lagrange插值多项式的表达式，有兴趣的同学不妨试一下。理论上，只要给出足够多的观测点，就可以构造任意次插值多项式，但高次插值多项式存在着不可控制的数值

8、震荡现象，在实际问题建模中一般不推荐使用。分段低次多项式插值方法：在实际问题观测中，一般会得到很多个观测点的观测结果，采用插值方法近似时，一般采取分段插值的方法。基本思想是：（1）把插值区间划分成若干个小区间；（2）