二五、最小二乘逼近

1. 定义

假设

\underset{n \times k}{A} \vec{x} = \vec{b} \qquad \vec{x} \in R^k \qquad \vec{b} \in R^n

且方程无解,这意味着向量b不在A的列空间中:

\vec{b} \notin C(A)

虽然方程无解,但我们可以求得一个与向量b最接近的解,即:

\left \| \vec{b} - A \vec{x^\star} \right \|

最小时,方程:

A \vec{x^\star} = \vec{b} - (\vec{b} - A \vec{x^\star})

的解。因为向量在子空间的投影距离向量最近,因此:

A \vec{x^\star} = Proj_V \vec{b} = A (A^T A) ^ {-1} A \vec{b}

\vec{x^\star} = (A^T A) ^{-1} A^T \vec{b}

向量x*称为最小二乘解(least squares solution, estimate, approximation),它不是真正意义上的解,它是一个最优解。

2. 应用

最小二乘估计法是对过度确定系统(方程个数大于未知数个数的方程组)求得近似解的标准方法。

 

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值