数据拟合与最小二乘法-课件(PPT·精选)
- 格式:ppt
- 大小:672.00 KB
- 文档页数:17
最小二乘法基本原理:成对等精度测得一组数据,试找出一条最佳的拟合曲线,使得这条曲线上的各点值与测量值的平方和在所有的曲线中最小。
我们用最小二乘法拟合三次多项式。
最小二乘法又称曲线拟合,所谓的“拟合”就是不要求曲线完全通过所有的数据点,只要求所得的曲线反映数据的基本趋势。
曲线的拟合几何解释:求一条曲线,使所有的数据均在离曲线的上下不远处。
第一节 最小二乘法的基本原理和多项式拟合 一 最小二乘法的基本原理从整体上考虑近似函数)(x p 同所给数据点),(i i y x (i=0,1,…,m)误差i i i y x p r -=)((i=0,1,…,m) 的大小,常用的方法有以下三种:一是误差i i i y x p r -=)((i=0,1,…,m)绝对值的最大值im i r ≤≤0max ,即误差 向量T m r r r r ),,(10 =的∞—范数;二是误差绝对值的和∑=mi ir 0,即误差向量r 的1—范数;三是误差平方和∑=mi ir02的算术平方根,即误差向量r 的2—范数;前两种方法简单、自然,但不便于微分运算 ,后一种方法相当于考虑 2—范数的平方,因此在曲线拟合中常采用误差平方和∑=mi i r 02来 度量误差i r (i=0,1,…,m)的整体大小。
数据拟合的具体作法是:对给定数据 ),(i i y x (i=0,1,…,m),在取定的函数类Φ中,求Φ∈)(x p ,使误差i i i y x p r -=)((i=0,1,…,m)的平方和最小,即∑=m i ir 02=[]∑==-mi ii y x p 02min)(从几何意义上讲,就是寻求与给定点),(i i y x (i=0,1,…,m)的距离平方和为最小的曲线 )(x p y =(图6-1)。
函数)(x p 称为拟合 函数或最小二乘解,求拟合函数)(x p 的方法称为曲线拟合的最小二乘法。
在曲线拟合中,函数类Φ可有不同的选取方法.6—1二 多项式拟合假设给定数据点),(i i y x (i=0,1,…,m),Φ为所有次数不超过)(m n n ≤的多项式构成的函数类,现求一Φ∈=∑=nk k k n x a x p 0)(,使得[]min )(00202=⎪⎭⎫⎝⎛-=-=∑∑∑===mi mi n k i k i k i i n y x a y x p I (1)当拟合函数为多项式时,称为多项式拟合,满足式(1)的)(x p n 称为最小二乘拟合多项式。
实验五 最小二乘法及数据拟合建模的回归分析一、实验目的:1.掌握用最小二乘建立回归数学模型。
2.学习通过几个数据拟合的回归分析来判断曲线(直线)拟合的精度,通过回归分析来判断模型建立是否正确。
3.应用建立的模型进行预测。
二、基本原理和方法 1.建立回归数学模型在进行建模和仿真分析时,人们经常面临用已知系统实测数据应用数学模型描述对应系统,即对数据进行拟合。
拟合的目的是寻找给定的曲线(直线),它在某种准则下最佳地拟合数据。
最佳拟合要在什么准则下的最佳?以及用什么样的曲线模型去拟合。
常用的拟合方法之一是多项式的最小二乘拟合,其准则是最小误差平方和准则,所用的拟合曲线为多项式。
本实验在Matlab 平台上,以多项式最小二乘拟合为例,掌握回归模型的建立(包括参数估计和模型建立)和用模型进行预测的方法,并学习回归分析的基本方法。
2.在MATLAB 里,用于求解最小二乘多项式拟合问题的函数如下: polyfit 最小二乘多项式拟合p=polyfit(x,y,n) 对输入数据y 的n 阶最小二乘拟合多项式p(x)的系数Y=polyval(p,x) 求多项式的函数值Y )1n (p x )n (p x )2(p x )1(p Y 1n n +++++=−L以下是一个多项式拟合的例子。
已知 x=0,0.1,0.2,0.3,...,0.9,1 共11个点(自变量),实测数据y=-0.447, 1.978, 3.28, 6.16, 7.08, 7.34, 7.66, 9.56,9.48, 9.30, 11.2求:2阶的预测方程,并用8阶的预测方程与之比较。
x=linspace(0,1,11);y=[-.447 1.978 3.28 6.16 7.08 7.34 7.66 9.56 9.48 9.30 11.2]; p=polyfit(x,y,2)%求2阶的预测方程 2210x b x b b y ++= 的系数 p= b 2 b 1 b 0z=polyval(p,x); %求预测的y 值 (z 表示y )) p2=polyfit(x,y,8) %求8阶的预测方程 z1=polyval(p2,x);plot(x,y,'om',x,z,':*r'x,z1, ':+b')图中:”0” 代表散点图 “+”代表8阶预测方程“*”代表2阶预测方程图1 散点图与2阶预测方程3.回归模型的检验回归模型的检验是判断数据拟合的好坏即模型建立的正确与否,为建立模型和应用模型提供支持。
第四章 最小二乘法与组合测量§1概述最小二乘法是用于数据处理和误差估计中的一个很得力的数学工具。
对于从事精密科学实验的人们来说,应用最小乘法来解决一些实际问题,仍是目前必不可少的手段。
例如,取重复测量数据的算术平均值作为测量的结果,就是依据了使残差的平方和为最小的原则,又如,在本章将要用最小二乘法来解决一类组合测量的问题。
另外,常遇到用实验方法来拟合经验公式,这是后面一章回归分析方法的内容,它也是以最小二乘法原理为基础。
最小二乘法的发展已经经历了200多年的历史,它最先起源于天文和大地测量的需要,其后在许多科学领域里获得了广泛应用,特别是近代矩阵理论与电子计算机相结合,使最小二乘法不断地发展而久盛不衰。
本章只介绍经典的最小二乘法及其在组合测量中的一些简单的应用,一些深入的内容可参阅专门的书籍和文献。
§2最小二乘法原理最小二乘法的产生是为了解决从一组测量值中寻求最可信赖值的问题。
对某量x 测量一组数据n x x x ,,,21 ,假设数据中不存在系统误差和粗大误差,相互独立,服从正态分布,它们的标准偏差依次为:n σσσ ,,21记最可信赖值为x ,相应的残差x x v i i -=。
测值落入),(dx x x i i +的概率。
dx v P i i ii )2exp(2122σπσ-=根据概率乘法定理,测量n x x x ,,,21 同时出现的概率为n i ii ni i dx v P P )]()(21exp[)2(12∑-∏=∏=σπσ 显然,最可信赖值应使出现的概率P 为最大,即使上式中页指数中的因子达最小,即∑=iii Min v 22σ权因子:22o i i w σσ=即权因子i w ∝21iσ,则2[]i i wvv wv Min ==∑再用微分法,得最可信赖值x11ni ii nii w xx w===∑∑ 即加权算术平均值这里为了与概率符号区别,以i ω表示权因子。