资源描述：
《计算方法最佳平方逼近-最小二乘法.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、第5次最佳平方逼近与曲线拟合的最小二乘法计算方法(NumericalAnalysis)主要内容最佳平方逼近曲线拟合的最小二乘法最佳平方逼近函数逼近的类型最佳一致逼近：使用多项式对连续函数进行一致逼近。逼近误差使用范数度量。最佳平方逼近：使用多项式s(x)对连续函数f(x)进行平方逼近。逼近误差使用范数度量。权函数这种度量太强练习：权函数的定义…权函数ρ(x)和基函数乘法的积分权函数的非0性质权函数的意义：强化或弱化某部分积分函数值的影响。例如：在[0,5]上，取则积分起到了弱化g(x)在区间[0,1]的函数值，强化g(x)
2、在区间[1,5]的函数值的作用。离散权函数：在学生成绩系统中总分=a*平时分+b*实验分+c*作业分+d*期末分例如，老师录入系数：a=0.1，b=0.2,c=0.1,d=0.6，则{a,b,c,d}即为离散的权函数。由内积可以定义范数(度量)：内积的定义：§4最佳平方逼近满足连续函数的最佳平方多项式逼近讨论：最佳平方多项式逼近：采用{1,x,x2,…,xn}作为基函数，由此生成的多项式对f(x)进行平方逼近.中的函数对已知的连续函数f(x)进行逼近。作为基函数。一般情况下：采用线性无关的连续函数……由此生成的线性空间连续
3、函数的在线性空间最佳平方逼近【注】…………为了求极值，设(3.3)……展开成方程组形式：或写成矩阵形式：………………从而应该是f(x)的最佳平方逼近函数。…………………………计算积分结论:2)逼近误差公式（证明推导，见下页）：是f(x)在集合上的最佳平方逼近函数。证明（略）逼近误差公式证明只需证明根据之前S*(x)存在性证明过程中得到的(3.3)式，即：证明完毕。即：整理上式，得推导在最后一页PPT得最佳平方逼近多项式为：11红色同学们自己求一下1/4110.371.02Home曲线拟合的最小二乘法3.4.曲线拟合的最小二
4、乘法若已知f(x)在点xi(i=1,2,…,n)处的值yi,便可根据插值原理来建立插值多项式作为f(x)的近似。但在科学实验和生产实践中，往往会遇到下述情况：节点上的函数值是由实验或观测得到的数据，带有测量误差，若要求近似函数曲线通过所有的点(xi,yi)，就会使曲线保留着一切测试误差；3)由实验或观测提供的数据个数往往很多，如果用插值法,势必得到次数较高的插值多项式，计算很烦琐。2)当个别数据的误差较大时，插值效果可能不理想；最小二乘法的思想求一条曲线,使数据点均在离此曲线的上方或下方不远处,所求的曲线称为拟合曲线,它既
5、能反映数据的总体分布,又不至于出现局部较大的波动；更能反映被逼近函数的特性,使求得的逼近函数与已知函数从总体上来说其偏差按某种方法度量达到最小。为此，希望从给定的数据(xi,yi)出发,构造一个近似函数,不要求函数完全通过所有的数据点，只要求所得的近似曲线能反映数据的基本趋势，如图3.1所示。图3.1曲线拟合示意图在某种意义上,曲线拟合更有实用价值。y=φ(x)xy在对给出的实验(或观测)数据作曲线拟合时,怎样才算拟合得最好呢？一般希望各实验(或观测)数据与拟合曲线的偏差的平方和最小,这就是最小二乘原理。两种逼近概念:插值
6、:在节点处函数值相同.拟合:在数据点处误差平方和最小…问题的提出：函数解析式未知,通过实验观测得到的一组数据,代表f(x)在区间[a,b]上的一系列点的函数值yi=f(xi)，通常由函数表来表达。xx0x1x2…xnyy0y1y2…yny=f(x)要求出一个比较简单的函数不要求函数完全通过所有的数据点，只要求所得的近似曲线能反映数据的基本趋势。希望在某种范数下，误差比较小。y=φ(x)很多情况下，y=f(x)的表达式是未知的当使用2范数的时候要求：这种要求误差（偏差）平方和最小的拟合称为曲线拟合的最小二乘法。为最小。设已知
7、数据点分布大致为一条直线。作拟合直线,该直线不是通过所有的数据点,而是使偏差平方和为最小，其中每组数据与拟合曲线的偏差为（1）直线拟合……这是关于a0，a1的连续可导函数即得如下正规方程组(3.1)根据最小二乘原理，应取和使有极小值，故和应满足下列条件：例3.21设有某实验数据如下：i1234xi1.361.371.952.28yi14.09416.84418.47520.963用最小二乘法求以上数据的拟合函数。设所求的拟合直线为解:把表中所给数据画在坐标纸上,将会看到数据点的分布可以用一条直线来近似地描述。则正规方程组为
8、计算，得到x1=1.36,x2=1.37,x3=1.95,x4=2.28,y1=14.094,y2=16.844,y3=18.475,y4=20.963解得：于是得拟合直线方程：y=8.5027865+5.4357032xa0=8.5027865a1=5.4357032将以上数据代入上式正规方程组,得拟
