线性代数:高维投影的一些应用

      \, \, \, \, \, 之前提到过,在处理很多实际应用中的线性系统 A x = b Ax=b Ax=b求解问题的时候,由于采集大量样本导致矩阵 A A A的行数大于列数,意味着方差的个数远远大于未知数个数,在这种情况下,由于数据偏差,方程之间就容易出现矛盾,因此真实情况建立的线性系统 A x = b Ax=b Ax=b大概率是无解的。

      \, \, \, \, \, 但是当我们并不需要一个十分精确的解,而只需一个接近解也足够用于研究的情况下。在线性系统 A x = b Ax=b Ax=b中,单单对于 A x Ax Ax来说,其实 A x Ax Ax表示的就是矩阵 A A A的列空间,从向量乘法看 A x Ax Ax表示成 x x x中的未知数与矩阵 A A A的列向量相乘再相加的形式 x 1 ⋅ v ⃗ 1 + x 2 ⋅ v ⃗ 2 + x 3 ⋅ v ⃗ 3 ⋯ x_1 \cdot \vec v_1+x_2 \cdot \vec v_2+x_3 \cdot \vec v_3 \cdots x1v 1+x2v 2+x3v 3,而这个表示形式的就是矩阵 A A A的列向量的生成空间。既然 A x Ax Ax是矩阵 A A A的列空间,继而线性系统 A x = b Ax=b Ax=b的求解问题可以理解成在 A x Ax Ax这个列空间中找到向量 b b b,如果向量 b b b在矩阵 A A A的列空间中的话,那么就肯定会有一个或多个 x x x与它相对应。所以在获取一个实际线性问题的近似解的时候,通常是在矩阵 A A A的列空间中找到一个离 b b b最近的 b ′ b' b,转而求解线性系统 A x = b ′ Ax=b' Ax=b的解来近似 A x = b Ax=b Ax=b

在矩阵 A A A的列空间中寻找一个离 b ⃗ \vec b b 最近的向量 b ⃗ ′ \vec b' b ,这个 b ⃗ ′ \vec b' b 其实就是 b ⃗ \vec b b A A A的列空间的投影
根据高中的几何知识可知 b ⃗ \vec b b A A A的列空间的投影 b ⃗ ′ \vec b' b A A A的列空间中与向量 b ⃗ \vec b b 夹角最小的向量,也即方向上最接近的向量。
三维空间中一个向量b投影到三维空间的子空间上得到b'
求出矩阵 A A A的列空间的一组正交基(Gram-Schmidt过程),然后求出 b ⃗ \vec b b 分别到这组正交基各个分量的投影(一维投影问题),然后把这些投影分量加和在一起就是 b ⃗ \vec b b A A A的列空间的投影 b ⃗ ′ \vec b' b

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

倪桦

有帮助的话请杯咖啡吧,谢谢!

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值