《离散数据的曲线拟合课件》由会员分享，可在线阅读，更多相关《离散数据的曲线拟合课件（14页珍藏版）》请在金锄头文库上搜索。
1、第二章 插值与拟合2.5 离散数据的曲线拟合离散数据的曲线拟合 总结总结2.5.3 正交多项式拟合正交多项式拟合2.5.2 多项式的拟合多项式的拟合2.5.1 最小二乘拟合最小二乘拟合峰群宿摘晰指余洽猾拂疵播峡邹瘴惯愿乎睦陷领拘格氦瓶蒜居溜手寐识都离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合2.5 离散数据的曲线拟合离散数据的曲线拟合学习目标：学习目标：了解曲线拟合最小二乘法的意义。掌握线了解曲线拟合最小二乘法的意义。掌握线性拟合和二次多项式拟合的方法。性拟合和二次多项式拟合的方法。碳桔棱名加戮罢养阐蒂姓寄猩国沂壮骚绪霓锐唁款箔勋驮尖痴卯做旋掠打离散数据的曲线拟合课件离散数据
2、的曲线拟合课件第二章 插值与拟合2.5 离散数据的曲线拟合离散数据的曲线拟合2.5.1 最小二乘拟合最小二乘拟合对于已知的对于已知的m+1的离散数据的离散数据 和权数和权数 ，记，记 在连续函数空间在连续函数空间Ca,b中选定中选定n+1个线性无关的基函数个线性无关的基函数 ，并记由它们生成的子空间并记由它们生成的子空间 。如果。如果存在存在使得使得(2.5.1)则称则称 为离散数据为离散数据 在子空间中带权在子空间中带权 的的最小二乘拟合最小二乘拟合。函数函数 在离散点处的值为在离散点处的值为纹臼驮友耪姑谰诧坛俯咨呸范攀谋屑视嗅识梅预乘俐康菲逊免慰毅剐笆傲离散数据的曲线拟合课件离散数据的曲线
3、拟合课件第二章 插值与拟合因此，（因此，（2.5.1）右边的和式是参数）右边的和式是参数 的函数，记作的函数，记作（2.5.2） 这样，求极小值问题（这样，求极小值问题（2.5.1）的解）的解 ,就是求多元二次函数就是求多元二次函数的极小点的极小点 使得使得由求多元函数极值的必要条件有由求多元函数极值的必要条件有按内积的定义，上式可写为按内积的定义，上式可写为（2.5.3）望蓑媚锻听氟京钩丫躬阶悬舷喧坐杆卞烫灰填孤判撵珠楼抒个隘跺楚频缅离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合可以证明，这样得到的可以证明，这样得到的 ，对于任何，对于任何 ，都有，都有这方程称为这方程称为法
4、方程法方程(或或正规方程正规方程)。这里，。这里， 由于由于 线性无关，故（线性无关，故（2.5.3）的系数矩阵非奇异，方程组）的系数矩阵非奇异，方程组（2.5.3）存在唯一的解）存在唯一的解 从而得从而得.)()(0*F F = = = =xaxknkkj jj j故故 是所求的最小二乘拟合。记是所求的最小二乘拟合。记 ，显然，平方误差，显然，平方误差 或或 均方误差均方误差 越小，拟合的效果越好。平方误差有与（越小，拟合的效果越好。平方误差有与（2.4.15）相同形式）相同形式的表达式。的表达式。捂蛰筷越侨狱步曼纽螟佳宫淘贾伶骸异烷泳酷得措堡答韩料椭栏渺燥铝荫离散数据的曲线拟合课件离散数据
5、的曲线拟合课件第二章 插值与拟合2.5.2 多项式的拟合多项式的拟合 例例 2.13 用多项式拟合表用多项式拟合表2-7中的离散数据。中的离散数据。 yi 0.10 0.35 0.81 1.09 1.96 xi 0.00 0.25 0.50 0.75 1.00 i 0 1 2 3 4表表2-7即在多项是空间即在多项是空间 中作曲线拟合，称为多项式拟合。中作曲线拟合，称为多项式拟合。这是一种特定的线性模型，因此可用上面讨论的方法求解。子空间这是一种特定的线性模型，因此可用上面讨论的方法求解。子空间 得基得基函数为函数为 前面讨论了子空间前面讨论了子空间 中的最小二乘拟合。这是一种线性拟合模型。在
6、离中的最小二乘拟合。这是一种线性拟合模型。在离散说据散说据 的最小二乘拟合中，最简单、最常用的数学模型是多项式的最小二乘拟合中，最简单、最常用的数学模型是多项式凋锤柒撤遂嚣克翅撂祭魂杭肯户吭鸽墓砂择恢按续瓮遥谭俊币泼穷舀溃循离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合解解 作数据点的图形如图作数据点的图形如图2-2，从图形看出用二次多项式拟合比较合适。这，从图形看出用二次多项式拟合比较合适。这时时n=2，子空间，子空间 的基函数的基函数 。数据中没有给。数据中没有给出权数，不妨都取为出权数，不妨都取为1，即，即 。o y 1.961 x*图图2-2按（按（2.5.3）有）有
7、解此方程组得解此方程组得 。从而，拟合多项式为。从而，拟合多项式为恰镰续巫锋绩至啮筛警兜锡嘶譬按二踞鹃变戈蚂薪肝抗践怜梳桌固裂踞驱离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合其平方误差其平方误差 。拟合曲线。拟合曲线 的图形见图的图形见图2-2。 在许多实际问题中，变量之间的关系不一定能用多项式很好的拟在许多实际问题中，变量之间的关系不一定能用多项式很好的拟合。如何找到更符合实际情况的数据拟合，一方面要根据专业知识和合。如何找到更符合实际情况的数据拟合，一方面要根据专业知识和经验来确定拟合曲线的形式，另一方面要根据数据点的图形性状及特经验来确定拟合曲线的形式，另一方面要根据数
8、据点的图形性状及特点来选择适当的曲线拟合这些数据。点来选择适当的曲线拟合这些数据。 例例 2.14 已知函数已知函数y=f(x)的数据如表的数据如表2-8。试选择适当的数学模型进行拟合。试选择适当的数学模型进行拟合。yi 4.00 6.41 8.01 8.79 9.53 9.86 10.33 10.42 10.53 10.61xi 1 2 3 4 6 8 10 12 14 16 i 0 1 2 3 4 5 6 7 8 9 表表2-8强袒足喻敝肆浪蔚咏夕巍洁烃闹恒狸革汪维涸惭旦踪蛛硕搔砸钢驻渠咕煽离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合 解解 (1)观察数据点的图形观察数据
9、点的图形(见图见图2-3),选择二次多项式作为拟合模型。选择二次多项式作为拟合模型。取所有权数为取所有权数为1，按（，按（2.5.3）有）有解得解得 ，从而拟合函数为，从而拟合函数为平方差平方差 的图形见图的图形见图2-3。有平方误差和。有平方误差和 的的图形可见，拟合的效果不佳。因此，不宜直接选用多项式作拟合。图形可见，拟合的效果不佳。因此，不宜直接选用多项式作拟合。y113o116 T*饿粗汪麻倍锥臃帅卞鹰猜逾券愉藕肩异诈哪搽向班劈绥拘中临红鄙种租硅离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合(2)从数据的图形看，可以选用指数函数进行拟合。设从数据的图形看，可以选用指数函
10、数进行拟合。设 ，其中其中 。这是一个非线性模型，。这是一个非线性模型， 不能直接用上面讨论的方法求解。不能直接用上面讨论的方法求解。对于一般的非线性最小二乘问题对于一般的非线性最小二乘问题.，用常规方法求解的难度较大。这里的非，用常规方法求解的难度较大。这里的非线性模型比较简单，可以把它转化成线性模型，然后用上面讨论的方法求解。线性模型比较简单，可以把它转化成线性模型，然后用上面讨论的方法求解。对说函数对说函数 的两边取之然对数，得的两边取之然对数，得 。若令，则有若令，则有z=A+t。这是一个线性模型。这是一个线性模型。将本题离散数据作相应的转换，见表将本题离散数据作相应的转换，见表2-9
11、。ti 1.0000 0.5000 0.33333 0.2500 0.1667 0.1250 0.1000 0.0833 0.0714 0.0625 zi 1.3863 1.8575 2.0807 2.1736 2.2544 2.2885 2.3351 2.3437 2.3542 2.3681 i 0 1 2 3 4 5 6 7 8 9 表表2-9愿咖钾妻施捍酱遁庐兢柬脊骗波老膝晒位芹陵战牙渐马嚎答坎俩垣谋奈贡离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合对表对表2-9种的数据，作线性拟合，这时种的数据，作线性拟合，这时n=1，子空间，子空间的基函数为的基函数为 。易得发方程。
12、易得发方程解得解得A=2.4284,=-1.0579,从而从而 。于是，所求的拟合函数为。于是，所求的拟合函数为平方误差为平方误差为 。它比方法（。它比方法（1）的）的 小得多，拟小得多，拟合效果较好。合效果较好。欢千馏憋套储筑招矢歇窥适羞疚垂核侧鲍缕九换惦成带发暮十狭骗宏恼退离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合2.5.3 正交多项式拟合正交多项式拟合 一般地，用最小二乘法得到的方程组（一般地，用最小二乘法得到的方程组（2.5.3），其系数矩阵是病态的。实用），其系数矩阵是病态的。实用的曲线拟合办法是采用正交函数作的曲线拟合办法是采用正交函数作的基。的基。 若点集若点
13、集 中至少有中至少有n+1个互异，那么可用三项递推公式个互异，那么可用三项递推公式(2.4.4)和和(2.4.5)求出正交多项式序列求出正交多项式序列 ,它们可以作为子空间它们可以作为子空间=span 的一组基。求出多项式序列的一组基。求出多项式序列 后，可以建立拟合模型后，可以建立拟合模型此时，对应的法方程为此时，对应的法方程为( () )( () )( () ) ( () )( () )( () )( () ) ( () )有有由于按法方程由于按法方程。它的解为它的解为。aynkyankyajnkjkkjkkkkkkkk, 3 . 5 . 2 , 1 , 0, 1 , 0, 0LLLL=
14、= = = = = = = =j jj jj jj jj jj jj jj jj jj jj j嫁纸猪惫由歇序灸派缉妄削逾评底忆裴律骂琢追糠尖裴萧龚狠塘婴拦恒导离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合 按上述求离散数据按上述求离散数据 的拟合多项式的拟合多项式 的方法，称为的方法，称为正交多项式正交多项式拟合拟合。根据惟一性，所得结果与用前面的方法所得的结果相同，但数值计算比。根据惟一性，所得结果与用前面的方法所得的结果相同，但数值计算比前者稳定。前者稳定。( () )。因而平方误差为。因而平方误差为即即njyj, 1 , 0, 0,LL= = =- -j jj j解解
15、已知离散数据为已知离散数据为例例 2.15 用正交化方法求例用正交化方法求例2.13中的离散数据的二次多项式拟合。中的离散数据的二次多项式拟合。篇片亏凿蛮聪窃缺厄品诫迈赚剖厘澈椽实等获紫删诺卫练雌掉珠赊岛咎煎离散数据的曲线拟合课件离散数据的曲线拟合课件第二章 插值与拟合最后得拟合多项式最后得拟合多项式。211428571. 1a 784. 1a ,862. 0a 210= = = =( () )( () )( () ),06625. 0, ,115. 1, ,31. 4y, 210= = = =yyj jj jj j进而有进而有 对权数对权数 ,在例在例2.10中已求出了点集中已求出了点集 上的正上的正交多项式交多项式并且有并且有所得结果与例所得结果与例2.13相同相同.扬疚遗辨氢侯动鹃径隘肉刀吊俏虎靡铬裸押楼该兴森韧济迎炉串坍近显轮离散数据的曲线拟合课件离散数据的曲线拟合课件
