MIT线性代数笔记一 行图像和列图像

举报
herosunly 发表于 2021/11/19 01:25:14 2021/11/19
【摘要】 曾经   若干年前,有一个年轻的男老师给我们讲线性代数。他讲课的声音比较小,坐到后面接近听不清的状态。在模糊的印象中,第一节课就讲如何通过行列式求解方程组(克莱姆法则)。再到后来的矩阵的各种运算(加法、...

曾经

  若干年前,有一个年轻的男老师给我们讲线性代数。他讲课的声音比较小,坐到后面接近听不清的状态。在模糊的印象中,第一节课就讲如何通过行列式求解方程组(克莱姆法则)。再到后来的矩阵的各种运算(加法、乘法、求逆、转置)、初等行变换,直到最后的特征值和特征向量的求解。一路以来,除了运算就是运算,但却并不知道为什么要这样算。当时就提出一个小疑问,难道线性代数学的就是各种运算规则嘛?可惜的是,并没有深究下去。

现在

  十一年(2018年大一)过去了。新年的第一个愿望就是能把李宏毅老师的《机器学习》(http://speech.ee.ntu.edu.tw/~tlkagk/courses_ML19.html)课程认真学一遍。在学到线性回归这一小节的时候,为了把理论知识掌握的更加扎实,所以进行了公式推导。在公式推导的过程中,应用到了矩阵的求导公式。为了搞懂这一知识点,自己做出了学习计划:线性代数(MIT的Gilbent Strang老师,课程链接为https://www.bilibili.com/video/av34573725/?p=1)->矩阵论(其中矩阵论推荐哈工大的严质彬老师的课程,链接为https://www.bilibili.com/video/av11355346/?p=1)。为了更好的消化课程内容,所以对每节课的内容进行总结,写成博客。

第一讲 行图像和列图像

线性方程的几何图像
  线性代数的一个重要问题是求解n元一次方程组。例如下面的二元方程组:
{ 2 x − y = 0 − x + 2 y = 3 \left\{

2xy=0x+2y=3 2 x y = 0 x + 2 y = 3
{2xy=0x+2y=3

[ 2 − 1 − 1 2 ] [ x y ] = [ 0 3 ] \left[
2112 2 1 1 2
\right] \left[
xy x y
\right] = \left[
03 0 3
\right]
[2112][xy]=[03]

A = [ 2 − 1 − 1 2 ] 称 为 是 系 数 矩 阵 \bold {A}=\left[
2112 2 1 1 2
\right] 称为是系数矩阵
A=[2112]
未 知 数 向 量 x = [ x y ] 未知数向量\bold {x}=\left[
xy x y
\right]
x=[xy]
b A x = b \bold{Ax} = \bold{b} Ax=b

行图像

https://www.wolframalpha.com/input/?i=2x-y+%3D+0+and+-x%2B2y%3D图片描述
  行图像和解析几何的结果是一致的,即每个方程的图像为一条直线。绘制出两个方程组对应的直线,两条直线交点即为方程组的解 x=1, y=2。
  注:上图是使用wolframalpha绘制的结果,具体链接为(https://www.wolframalpha.com/input/?i=2x-y+%3D+0+and±x%2B2y%3D3)。

列图像

  在列图像中,我们将系数矩阵按列划分,即把矩阵分解成若干个列向量的形式,则求解原方程可转化为为寻找列向量的线性组合来构成向量 b
x [ 2 − 1 ] + y [ − 1 2 ] = [ 0 3 ] x \left[

21 2 1
12 1 2
03 0 3
x[21]+y[12]=[03]

  向量的线性组合是课程的重要概念之一。其中线性组合指的是向量的加法和向量的数乘。其中向量的加法需满足平行四边法则或者三角形法则,向量的数乘指的是向量的伸缩(其中系数大于1则进行伸展,小于1则进行收缩)。多说一句,基向量的线性组合能够表示整个空间。

  从几何上讲,我们是寻找满足如下要求的 x 和 y,使得两者分别数乘对应的列向量之后相加得到向量 [ 0 3 ] \left[

03 0 3
[03]

如果只是二元方程,可能还看不出来列图像的优势,如果是多元方程,就显而易见了。
{ x + 2 y + 3 z = 6 2 x + 5 y + 2 z = 4 6 x − 3 y + z = 2 \left \{

x+2y+3z=62x+5y+2z=46x3y+z=2 x + 2 y + 3 z = 6 2 x + 5 y + 2 z = 4 6 x 3 y + z = 2
x+2y+3z=62x+5y+2z=46x3y+z=2
A x = b \bold {Ax} = \bold {b} Ax=b b \bold {b} b

  那么问题来了,对于任意的 b \bold {b} b,方程 A x = b \bold {Ax} = \bold {b} Ax=b 都有解?(这里的任意其实指的是所有)。
  从列图像上看,问题转化为“列向量的线性组合是否覆盖整个线性空间?”(为什么是线性空间,因为我们求的是n元一次方程组)。
  反例:若三个向量在同一平面内——比如“列 3”恰好等于“列 1”减“列 2”,而若 b 不在该平面内,则三个列向量无论怎么组合也得不到平面外的向量 b。此时矩阵 A 为奇异阵或称不可逆矩阵。在矩阵 A 不可逆条件下,不是所有的 b 都能令方程 A x = b \bold {Ax} = \bold {b} Ax=b有解。
  对 n 维而言,n 个列向量如果相互独立——“线性无关”,则方程组有解。否则这 n 个列向量起不到 n 个的作用,其线性组合无法充满 n 维空间(线性相关),方程组未必有解。
  从行图像的角度来看,三元方程组是否有解意味着什么?当方程所代表三个平面相交于一点时方程有唯一解;三个平面中至少两个平行则方程无解;平面的两两交线互相平行方程也无解;三个平面交于一条直线则方程有无穷多解。那问题来了,高维空间很难绘制,交点就更无从谈起了。所以我们通过把行图像转换为列图像,从而降低了问题的复杂度。
  个人总结:方程组可以表示为矩阵和向量的乘法。如果按照行的角度去分析矩阵,则得到的是每个方程。但如果按照列的角度去分析矩阵,得到的是每个列向量的线性组合。一个融合了两种角度却并不矛盾的事物(矩阵)真心是一个创举!

文章来源: blog.csdn.net,作者:herosunly,版权归原作者所有,如需转载,请联系作者。

原文链接:blog.csdn.net/herosunly/article/details/88698381

【版权声明】本文为华为云社区用户转载文章,如果您发现本社区中有涉嫌抄袭的内容,欢迎发送邮件进行举报,并提供相关证据,一经查实,本社区将立刻删除涉嫌侵权内容,举报邮箱: cloudbbs@huaweicloud.com
  • 点赞
  • 收藏
  • 关注作者

评论(0

0/1000
抱歉,系统识别当前为高风险访问,暂不支持该操作

全部回复

上滑加载中

设置昵称

在此一键设置昵称,即可参与社区互动!

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。

*长度不超过10个汉字或20个英文字符,设置后3个月内不可修改。