第四章 曲线拟合方法.pptVIP

第四章曲线拟合方法第1页，共28页，星期日，2025年，2月5日xy第四章数据拟合方法xjxj+1y=p(x)x1xnyj=f(xj)p(xj)第2页，共28页，星期日，2025年，2月5日xy第四章数据拟合方法y=p(x)++++++++++++++++++++++++++++++++++xjyj=f(xj)p(xj)第3页，共28页，星期日，2025年，2月5日第四章数据拟合方法数据拟合---计算机图形显示、图像处理和模型识别等关键(选择数学函数的形式)→最小二乘法(常用)应用到实际产品的曲线设计---Bezier曲线作图方式。构建拟合函数成功预测某一时期的人口数量第4页，共28页，星期日，2025年，2月5日4.1曲线拟合的最小二乘法求以下拟合函数拟合条件：拟合曲线与各数据点在y方向的误差平方和最小一、数据拟合的数学描述与问题求解第5页，共28页，星期日，2025年，2月5日4.1曲线拟合的最小二乘法拟合函数为一元函数时--函数图形为平面曲线--曲线拟合解决曲线拟合，最先是确定拟合函数的形式。即选取选幂函数{1,x,x2,···,xn},则多项式拟合函数可表示为实际中拟合函数有指数函数、三角函数等，根据数据的分布特点来选取合适的拟合函数。第6页，共28页，星期日，2025年，2月5日4.1曲线拟合的最小二乘法最小值的必要条件是：求即第7页，共28页，星期日，2025年，2月5日整理得到如下正规方程组：解此方程组得系数a0,a1,···,an,得出拟合函数最小二乘法：以残差平方和最小问题的解来确定拟合函数4.1曲线拟合的最小二乘法第8页，共28页，星期日，2025年，2月5日4.1曲线拟合的最小二乘法二、超定方程组得最小二乘解将写成向量内积形式：a0,a1,···,an为待定系数,满足：此m个等式如下建立方程组：第9页，共28页，星期日，2025年，2月5日4.1曲线拟合的最小二乘法方程数(m)多于未知数个数(n+1)，此类方程组称为超定方程组。下列正规方程组中k个方程中aj的系数第10页，共28页，星期日，2025年，2月5日正规方程组中k个方程中aj的系数对应超定方程组系数矩阵第k、j列的乘积之和正规方程组中k个方程右端项对应超定方程组系数矩阵第k列与m个函数值的乘积之和第11页，共28页，星期日，2025年，2月5日正规方程组的形式为：其中此方程有唯一解---超定方程的最小二乘解。曲线拟合的最小二乘法本质上是求超定方程组的最小二乘解第12页，共28页，星期日，2025年，2月5日对于多项式拟合函数超定方程组超定方程组的系数矩阵化为各基函数为：第13页，共28页，星期日，2025年，2月5日依据得:最小二乘法解超定方程组Ax=b步骤：先转置得C=AT,后计算矩阵D=CA和f=Cb,最后求解Dx=f第14页，共28页，星期日，2025年，2月5日j1234567tj19.125.030.136.040.045.150.0rj76.377.8079.2580.8082.3583.9085.10电阻r与温度t的关系应用实例(一阶拟合)第15页，共28页，星期日，2025年，2月5日应用实例(二阶多项式拟合)xy给出和第16页，共28页，星期日，2025年，2月5日应用实例(其他函数类作拟合函数)t196019611962196319641965196619671968N29.7230.6131.5132.1332.3432.8533.5634.2034.83世界人口统计表拟合函数t196019611962196319641965196619671968y3.39183.42133.45033.46983.47633.49203.51333.53223.5505给出和第17页，共28页，星期日，2025年，2月5日成功预测2000年世界人口过60亿第18页，共28页，星期日，2025年，2月5日4.2Bezier曲线及应用PierreBezier第19页，共28页，星期日，2025年，2月5日4.2Bezier曲线及应用p0p1p2p3p0p1p2p3p0p1p2p3