【线性代数公开课MIT Linear Algebra】 第八课 Ax=b,我们的核心问题
2015-10-20 23:22
603 查看
本系列笔记为方便日后自己查阅而写,更多的是个人见解,也算一种学习的复习与总结,望善始善终吧~
到这一课突然很有感触,我们到现在为止所学的东西,都是为了解决Ax=bAx=b,有感于学校的教学,舍本逐末,概念是用来合理的解释和解决问题的,不是吗?
Ax=bAx−b=0Ax=b Ax-b=0,AA为M∗NM*N,xx为N∗1N*1,b为M∗1M*1
可以写为
[Ab][x−1]
\begin{bmatrix}
A & b\\
\end{bmatrix}
\begin{bmatrix}
x\\
-1
\end{bmatrix}
对增广矩阵消元可以比较容易的看出bb能否由AA的col vector线性组合产生(相关内容为第六课/article/3603568.html)
给定一个b,要找到所有的解有一个简便的方式,即找到一个特解(线性组合的方式)之后加上null space,何为特解?在消元的过程中,化为rref后可以很容易看出如何用pivot column组合出b,老师用的方法是化为阶梯矩阵然后无视free column的方式找出线性组合(特解),道理一样。
下面的话有些乱,可以跳过不看
实际上到这里有点领会rank的重要性,rank是pivot column的数量,其实我们有了pivot column就能描述出整个space,这个space可以包含矩阵中其他的free column,这是矩阵的共性,我们熟悉的三维空间中,我们常用的pivot column就是[1,0,0],[0,1,0],[0,0,1]也就是xyz轴,我们以此来描述整个R3R^3的space,任意一个矩阵也是可以找到自己的pivot column,类似于找到可以组成整个space的几个关键的向量
第一种,最简单,pivot column可以表示整个空间,而b也肯定落在空间内,没有free column,所以必有且仅有一个解
第二种,pivot column无法可以表示整个空间,而b不一定定落在pivot column可以表示空间内,没有free column,所以当b在pivot column可以表示的空间外时,无解,反之,必有且仅有一个解
第三种,pivot column可以表示整个空间,而b也肯定落在空间内,同时有free column,所以必有且有无穷多解,由于free column的存在,可以在free column上找出无穷多解
第四种,pivot column可以表示整个空间,而b不一定定落在pivot column可以表示空间内,有free column,所以当b在pivot column可以表示的空间外时,无解,反之,必有且有无穷多解
PS:更详细的课堂笔记见另一位仁兄的笔记
http://blog.csdn.net/suqier1314520/article/details/10564149
到这一课突然很有感触,我们到现在为止所学的东西,都是为了解决Ax=bAx=b,有感于学校的教学,舍本逐末,概念是用来合理的解释和解决问题的,不是吗?
最初的起点 Ax=bAx=b
在课上我们会看到老师求解时,将AA写为增广矩阵的形式[AM∗N|bM∗1][A_{M*N} | b_{M*1}],为什么可以这么做?Ax=bAx−b=0Ax=b Ax-b=0,AA为M∗NM*N,xx为N∗1N*1,b为M∗1M*1
可以写为
[Ab][x−1]
\begin{bmatrix}
A & b\\
\end{bmatrix}
\begin{bmatrix}
x\\
-1
\end{bmatrix}
对增广矩阵消元可以比较容易的看出bb能否由AA的col vector线性组合产生(相关内容为第六课/article/3603568.html)
给定一个b,要找到所有的解有一个简便的方式,即找到一个特解(线性组合的方式)之后加上null space,何为特解?在消元的过程中,化为rref后可以很容易看出如何用pivot column组合出b,老师用的方法是化为阶梯矩阵然后无视free column的方式找出线性组合(特解),道理一样。
下面的话有些乱,可以跳过不看
实际上到这里有点领会rank的重要性,rank是pivot column的数量,其实我们有了pivot column就能描述出整个space,这个space可以包含矩阵中其他的free column,这是矩阵的共性,我们熟悉的三维空间中,我们常用的pivot column就是[1,0,0],[0,1,0],[0,0,1]也就是xyz轴,我们以此来描述整个R3R^3的space,任意一个矩阵也是可以找到自己的pivot column,类似于找到可以组成整个space的几个关键的向量
关于秩rank的讨论
祭出大杀器第一种,最简单,pivot column可以表示整个空间,而b也肯定落在空间内,没有free column,所以必有且仅有一个解
第二种,pivot column无法可以表示整个空间,而b不一定定落在pivot column可以表示空间内,没有free column,所以当b在pivot column可以表示的空间外时,无解,反之,必有且仅有一个解
第三种,pivot column可以表示整个空间,而b也肯定落在空间内,同时有free column,所以必有且有无穷多解,由于free column的存在,可以在free column上找出无穷多解
第四种,pivot column可以表示整个空间,而b不一定定落在pivot column可以表示空间内,有free column,所以当b在pivot column可以表示的空间外时,无解,反之,必有且有无穷多解
PS:更详细的课堂笔记见另一位仁兄的笔记
http://blog.csdn.net/suqier1314520/article/details/10564149
相关文章推荐
- diff两JSON
- 面试技巧题
- JavaScript高级程序设计之DOM之节点层次第10.1讲
- Android 设置ImageView宽度固定,其高度按比例缩放适应
- Android 设置ImageView宽度固定,其高度按比例缩放适应
- Other:个人记录
- [Django模板系统]用locals()传递变量到模板
- 实例属性和类属性
- rsync+inotify-tools+ssh实现mysql-bin日志文件实时备份
- 出现should use @string resource的原因
- Android获取手机的版本号等信息
- UVa10125--Sumsets(折半搜索)
- Rim 边缘光
- Maven(3)-利用intellij idea创建maven web项目
- SpringMVC杂记(1) 使用阿里巴巴的fastjson
- PHP - Rsa(秘钥格式为XML格式)
- Android:Material系列:ActionBar-->Toolbar
- 丰收侠设计改进意见
- Scala 学习笔记(一)
- Unity协程(Coroutine)原理深入剖析再续