如何用最小二乘法求解线性方程组

问题描述:

如何用最小二乘法求解线性方程组
请用一个解方程组的具体实例来说明,
请以该方程组为例:
-x+y=0
x+y=0
y+2=0
这是我从一篇有关软件测评中测试数据自动生成的外文文献中看到的,他是针对上述的方程组使用了最小二乘法(the least squared solution)求解得到了变量的值为x=0,y=-0.6667,我不明白怎么求出来的,

现代数值计算方法 北京大学出版社 主编:肖筱南
我帮你简单叙述下最小二乘法的概念
对于你所述的这种矛盾方程组 是工程上的常见问题
而用最小二乘法是为了得到一个解,使其在每个方程中的误差之和达到最小
但每个误差有正有负,因此我们就以“偏差的平方和最小”为原则
具体的计算方法为
设矩阵A为矛盾方程组的系数矩阵 b为其等号右边的数值矩阵
则方程组用矩阵可表示为AX=b
两边同时左乘A的转置矩阵
即A(AT)X=(AT)b (T为上标,即A的转置)
再解这个方程组
得到的解即为最优近似解