原创 最小二乘法

2007-1-26 12:55 3953 2 2 分类: 工程师职场

下面是一道有趣的智力思考题。


给你一本书,你能否仅用普通的刻度尺,测出一张纸的厚度吗?答案是肯定的!我想聪明的读者都已猜到了:只需量出全书的厚度(如果书很薄,可以把相同的书叠它几本!),然后除以全书纸的张数,即得每张纸的厚度。


上述方法可以用于类似的场合。例如,为了测出细漆包线的直径大小,可以采用绕线的办法,在一根铅笔上,紧密地绕上n圈,如图测量出这n圈漆包线在铅笔上所占位置的长L,则该漆包线的直径d,显然应该满足


70.gif


然而,尽管很多人都懂得应该这样去做,但并非所有的人都知道其中的科学原理。假设某本书共  1128页(除封页),测得厚60mm ,各页的厚度(单位mm)为:


a1a2a3,……,a1128


可得到:


71.gif


而一张纸的厚度 0. 0532(mm),则是这  1128个数的平均值。


现在需要证明的是:对于量x的n个观测值a1a2,……,an,它们的平均值


72.gif


是所要测定的量X的最理想取值。式中求和符号表示从1累加到n。


事实上,最理想的取值X,应当使它与n个观察值的差的总和为最小。但考虑到差(x-a1)(i= 1,2,…,n)可能有正有负,如果直接地把它们相加,势必使某些差的值相抵消,影响了偏离的真实性,这显然是不合理的。于是,人们想到了用(x-ai2来替代相应的差。这样一来,最理想的取值X应当使函数


y=(x-ai)2+(x-a2)2+ ……+(x-an)2


=nx2-x(Σai)x+Σai2


取极小值。这是关于X的二次函数,易知当


73.gif


y取极小。这就是为什么平均值可以看成是观测量最理想取值的道理。


同样的原理可以用于二维的情形,只是计算要稍为复杂一些,我们将要得到的结果,在数学上非常有名,叫做最小二乘法。它是德国数学家高斯,于公元1795年创立的,那时他年仅18岁!


现在假定我们观察到n个经验点:


(x1y1),(x2y2),…,(xnyn)


如果我们认定这n个经验点Mii=1,2,…, n)是对直线 y= AxB上的点在观测时的误差。那么,这些经验点Mi(xiyi)与直线上相应点N(xiAi+B)之间的以下量


74.gif


应当取极小值。“最小二乘法”的名称,大约就是由此而来!


函数y显然可以写成A的二次函数


75.gif


时取极小值。整理得:


(Σxi2)A+(Σxi)B=Σxiyi


同理,函数y又可以写成B的二次函数,而当这一函数取极小值时,又得:


(Σxi)A+(Σxi)B=Σxiyi


这样,由方程组


76.gif


便可以确定参数A、B的值。从而得到一条最逼近n个经验点Mi(I=1,2,…n)的直线



最小二乘法在科学上有许多妙用,这里暂不介绍。

PARTNER CONTENT

文章评论0条评论)

登录后参与讨论
EE直播间
更多
我要评论
0
2
关闭 站长推荐上一条 /3 下一条