最小化线性函数的平方误差

计算科学 优化 最小二乘 回归 二次规划
2021-12-22 04:59:03

M做一个m×n矩阵,x一种n-向量,y一种m-向量,和2表示范数(即欧几里得范数)。给定,目标是找到使表达式最小化的L2M,yx

Ψ(x)=x2+Mxy2.

的封闭式表达式如果没有项,这将是普通最小二乘线性回归的一个实例,并且会有一个很好的解决方案,但我不确定这个附加项是否会发生。xx2

1个回答

您的问题仍然是线性最小二乘问题。你可以写Ψ(x)

Ψ(x)=Hxg22

在哪里

H=[IM]

g=[0y]

使用正规方程,

x=(HTH)1HTg=(MTM+I)1MTy