美文网首页
线代--高维投影的一些应用

线代--高维投影的一些应用

作者: 倪桦 | 来源:发表于2022-07-24 00:24 被阅读0次

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

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

    在矩阵A的列空间中寻找一个离\vec b最近的向量\vec b',这个\vec b'其实就是\vec bA的列空间的投影
    根据高中的几何知识可知\vec bA的列空间的投影\vec b'A的列空间中与向量\vec b夹角最小的向量,也即方向上最接近的向量。

    三维空间中一个向量b投影到三维空间的子空间上得到b'
    求出矩阵A的列空间的一组正交基(Gram-Schmidt过程),然后求出\vec b分别到这组正交基各个分量的投影(一维投影问题),然后把这些投影分量加和在一起就是\vec bA的列空间的投影\vec b'

    相关文章

      网友评论

          本文标题:线代--高维投影的一些应用

          本文链接:https://www.haomeiwen.com/subject/vrrwirtx.html