数值分析第三章数据拟合.ppt
《数值分析第三章数据拟合.ppt》由会员分享,可在线阅读,更多相关《数值分析第三章数据拟合.ppt(41页珍藏版)》请在三一办公上搜索。
1、数值分析Numerical Analysis,第三章数据拟合方法,郑州大学研究生课程(2013-2014学年第一学期),ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,第三章 数据拟合方法,3.1 问题提出 3.2 最小二乘法的基本概念3.3 线性拟合方法 3.4 非线性曲线的数据拟合,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,3.1 问题提出,离散数据点插值:插值函数 精确通过每一个数据点。,ISCM 200
2、7,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,两类实际情况:离散数据点提出来自试验,具有测量误差,要求插 值函数通过所有数据点反而会保留测量误差的影响。某些情况下需要找出反映变量变化关系的经验函 数,而非精确通过关键点的外形控制函数。,3.1 问题提出,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,例,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Anal
3、ysis,已知一组数据(xi,yi),y=f(xi),i=1,2,m。f未知。构造插值函数(x)来逼近 f(x),则有(xi)=f(xi)=yi,i=1,2,m或记 Q=(x1),(x2),(xm),Y=(y1,y2,ym),则有 Q=Y.如果数据不能同时满足某个特定函数,而要求所求的逼近函数“最优地”靠近数据点,即向量Q与Y 的误差或距离最小。按 Q与Y的误差最小原则作为最优标准所构造出的函数,我们称为拟合函数。,3.1 问题提出,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,定义Q与Y 之间的距离:
4、其中,R 称为均方误差。最小二乘法:按均方误差达到极小构造拟合曲线的方法。,3.1 问题提出,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,3.2 最小二乘法的基本概念,构造拟合曲线的两个问题:Q:从哪一类函数族里面选择拟合曲线的形式?A:根据问题的实际背景,选择逼近 f(x)的函数族。,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,数据拟合的线性模型(x)=a1 1(x)+an n(x)例如:1(x),n(x)
5、=1,x,xn-1 1(x),n(x)=1,cos x,cos(n-1)x,3.2 最小二乘法的基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,Q:如何确定参数a1,a2,an以确定一条拟合曲线呢?A:按照在数据点处均方误差最小的原则。,这种用求解误差函数最小值问题来确定拟合参数的方法称为数据拟合的最小二乘法,3.2 最小二乘法的基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,3.2 最小二乘法的
6、基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,最小二乘法归结为 求n个未知数的线性代数方程组。,3.2 最小二乘法的基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,最小二乘法的正规方程组(其解为驻点),3.2 最小二乘法的基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,引进矩阵和向量记号,3.2
7、最小二乘法的基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,3.2 最小二乘法的基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,以上正规方程组是否存在唯一解?正规方程组的解是最小二乘问题的驻点,此驻点是否就是最小二乘问题的解呢?,3.2 最小二乘法的基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,可
8、以证明,此解是最小二乘问题的解.,3.2 最小二乘法的基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,定理,3.2 最小二乘法的基本概念,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,3.3 线性数据拟合方法,已知数据表,求拟合函数:(x)=a+b x,超定方程组,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,2-
9、范数平方,残差:rk=(a+bxk)yk(k=1,2,m),3.3 线性数据拟合方法,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,3.3 线性数据拟合方法,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,3.3 线性数据拟合方法,ISCM 2007,Beijing China,郑州大学研究生2013-2014学年课程 数值分析 Numerical Analysis,方程组系数矩阵,方程组右端项,3.3 线性数据拟
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数值 分析 第三 数据 拟合
链接地址:https://www.31ppt.com/p-6294166.html