昆明理工数值分析大作业最小二乘法剖析.docx
《昆明理工数值分析大作业最小二乘法剖析.docx》由会员分享,可在线阅读,更多相关《昆明理工数值分析大作业最小二乘法剖析.docx(12页珍藏版)》请在冰点文库上搜索。
昆明理工数值分析大作业最小二乘法剖析
数值分析实验报告
课题八曲线拟合的最小二乘法
1.问题提出
从随机的数据中找出其规律性,给出其近似表达式的问题,在生产实践和科学实验中大量存在,通常利用数据的最小二乘法求得拟合曲线。
在某冶炼过程中,根据统计数据的含碳量与时间关系,试求含碳量y与时间t的拟合曲线。
二、实验要求
/份)
0
5
10
15
20
25
30
35
40
45
50
55
y(xl04)
0
1.27
2.16
2.86
3.44
3.87
4.15
4.37
4.51
4.58
4.02
4.64
1、用最小二乘法进行曲线拟合;
2、近似解析表达式为(p(t)=mt+初2+ci3t3;
3、打印出拟合函数07丿,并打印出做耳)与y(tj)的误差,j=1,2",12;
4、另外选取一个近似表达式,尝试拟合效果的比较;
5、*绘制出曲线拟合图*。
三、实验目的
1、掌握曲线拟合的最小二乘法;
2、最小二乘法亦可用于解超定线代数方程组;
3、探索拟合函数的选择与拟合精度间的关系。
四、实验原理——最小二乘法拟合
在函数的最佳平方逼近中f(x)e[3/bL对已知函数f(x)的一组离散数据{(xi,yi),匸0丄・・・m},yi=f(xi),求函数拟合S*(x),记误差6i=S*(xi)-yi
要求一个函数y=S\x)与所给数据{(心”),20,1,…,同的曲线拟合,这里必=弘朋=0,1,…,同,要求一个函数n与所给数据{(“,比)』=0,1,-.,加}拟合,若记误差爲=S"(兀)一);•(/=0,1,…,同》5=(%,坊,爲,…,qJ,设%(A-),叭(X),…,(pn(x)是c[a,b]上线性无关函数族,在(P=span{(pQ(x),(p、(x),…,%(%)}中找一函数S'(x),使误差平方和
,,”,“rr2
冏2=艺用=亍『(切-订=护鳥乞[S(xj_yj,(4.2)
i=0/=o*巴=0
这里
5(x)=d()0()(x)+a®(x)+…+a®(■¥)("<〃?
)•(4.2)
这就是一般的最小二乘逼近,用几何语言说,就称为曲线拟合的最小二乘法。
用最小二乘法求拟合曲线时,首先要确定S(x)的形式。
这不单纯是数学问题,还与所研究问题的运动规律及所得观测数据仗切)有关;通常要从问题的运动规律或给定数据描图,确定Sg)的形式,并通过实际计算选出较好的结果一这点将从下面的例题得到说明。
S⑴的一般表达式为(4.2)式表示的线性形式。
若探⑴是R次多项式,S(x)就是“次多项式。
为了使问题的提法更有一般性,通常在最小二乘法中||训;都考虑为加权平方和
1秫=Z/U)]2(4.3)
f-0
这里Mx)no是[(“]上的权函数,它表示不同点U,/(x,))处的数据比重不同,例如,“任)可表示在点(A;.,/U))处重复观测的次数,用最小二乘法求拟合曲线的问题时,就是在形如(4.2)式的s(x)中求一函数y=S\x)9使(4.3)式取得最小。
它转化为求多元函数
,”「”丫
1Co,绚,•••,©)=为”如Xaj@jU)-/U)(4.4)
J-4)L>-°_
的极小点(“;&,•••&)的问题。
由求多元函数极值的必要条件,有
£a^i(兀)一fM丿•()-
五、实验设计和实验步骤
木实验利用最小二乘法和题目所给函数形式对所给数据进行拟合。
而后选用不同函数形式对所给数据进行拟合得到拟合数据和所给数据的相对误差。
而后在正交多项式函数组的基础上建立相对最佳基函数选择指标P并且记录了相对最佳拟合函数。
现将实验步骤陈述如下:
(1)建立正交多项式函数族建立的程序思路和拟合函数系数求解。
(2)编辑程序进行计算记录实验结果。
(3)对所得结果进行总结和分析,找出存在的问题,探索拟合函数的选择与拟合精度间的关系。
评价木次实验的结果。
六、编程思路
实验使用matlab工具编写了计算使用正交函数族(p=span((pO(x)f(pl(x)……勿砂进行最小二乘法拟合的拟合函数各项系数的函数程序。
这是比较简单的。
并计算了其误差。
现将编程思路陈述如下:
一,按照不同和拟合多项式求拟合函数及其误差:
(1)利用己知条件生成相应正交多项式函数族
(p=span((pO(x),(pl(x)(pn(x))。
(2)求格拉姆矩阵(即求其对角线元素)
(04。
)(久如…94
G二(久%)(化…炳久)
••••・•••
_(仇如必】jS如—
(3)求((pk(x),f(x))
(4)对应除以相应格拉姆矩阵对角线元素得到拟合函数系数向量a.
(5)生成拟合函数绘图并且计算原来拟合数据中对应x点的函数
值,求其误差。
(6)改变所选择拟合函数的类型进行拟合如上过程求其拟合函
数误差及相应图像。
(4)探索拟合函数的选择与拟合精度间的关系。
利用已经建立的最小二乘法拟合函数来建立相应的最佳拟合函数寻找函数,是一个比价复朵的过程,这里我们仅仅使用上而的正交多项式生成的函数族(p=span((pO(x),(pl(X)……0心力来寻找适宜的基函数值个数,通过误差是否达到某一个极值来反应其适宜度的变化情况,现将该程序的建立思路简述如下:
(1)利用拟合数据和拟合函数值的相对误差建立判断指标P,
(2)利用判断指标P随着基函数个数的变化找出拟合数据范围内的最大值,最小值和峰值。
(3)记录峰值处的拟合函数个数。
(4)在一定范围内画出判断指标P随基函数个数变化的函数图。
七、程序建立及实验结果
利用正交多项式求最小二乘法拟合函数:
functionw=zjdxsnh(n,x,y);
m=length(x);
mf=zeros(l,n);
mp=zeros(l,n);
P=ones(n,m);
aw=0;
af=zeros(l,n-2);
bf=zeros(l,n-2);
fori=l:
m;
aw=x(i)+aw;
end
af(l)=aw/m;
fori=l:
m
P(2/i)=x(i)-af(l);
end
fori=3:
n;
d=i-2;
sumpl=sum(P(i-l,:
).A2);
sump2=sum(P(i-2,:
).A2);
sump3=sum((P(i-l).A2).*x);
af(i-l)=sump3/sumpl;
bf(i-2)=sumpl/sump2;
P(i/:
)=x.*P(i-l/:
)-af(i-l)*P(i-l/:
)-bf(i-2)*P(i-2/:
);
end
forj=l:
n;
fork=l:
m;
mf(j)=mf(j)+P(j,k)A2;mp(j)=mp(j)+P(j,k)*y(k);
end
end
%正交多项式的系数计算
A=zeros(n,n+2);
A(:
3)=l;
A(2z4)=af(l);
A(:
l)=zeros();
A(:
2)=zeros();
fori=3:
n;
d=i-l;
forj=4:
(n+2);
A(ij)=A(i-lJ-l).af(i-2)*A(i.lJ)-bf(i.2)*A(i.2j.2);
endend
%最终系数计算
AY=zeros(l,n);
a=mp./mf;
AX=zeros(n,n+2);
forz=l:
n
AX(z/:
)=a(z)*A(z/:
);
end
forb=l:
n;
fort=l:
b;
AY(b)=AX(n-t+l,b+3-t)+AY(b);
end
end
w=AY;
由于使用的是课本上的正交多项式进行拟合,其系数的计算会带来巨大的误差,故最终的拟合多项式和原来的拟合数据发生了很大误差,这说明利用以上这一思路和实验设计来求解题目是不适合的。
即:
采用生成多项式的方法和思路去寻找最小二乘法拟合是不合理的。
至于后而探索精度和拟合多项式类型之间关系的工作至此无法做起!
由此木实验转换思路利用matlab强大的拟合功能来进行:
所使用的代码如下:
x=[0
510
152025303540455055];
y=[o
1.27
2.16
2.86
3.44
3.87
4.154.374.514.58
4.02
4.64];
plotfx.y;*1);
holdon
p=polyfit(x,y,n);
xx=0:
l:
55;
yy=polyval(p/xx);
plot(xx,yy);
分别采用5次多项式,4次多项式和3次多项式所得拟合曲线如下:
5次,
4次,
3次,
下而是误差反应的图形:
五次:
Deg伍I5
6
5
4
YValues:
4.0706
“2
0.43398
1
0
-1
YValues
4.0706
3
+/-
0.5052
1
Export...
XValues
Close
三次:
对比拟合曲线得知采用五次多项式来拟合曲线其趋势相对较符合。
七、实验结果分析
木次实验尝试采用自编程序的方法来进行相应的最小二乘法拟合及探索工作,但是由于选取的方法不当带来了巨大误差导致了实验的失败,最终采用己经有的成熟技术得到了实验结果。