本文是Gilbert Strang的线性代数导论课程笔记。课程地址:
http://v.163.com/special/opencourse/daishu.html
第五课时:转置-置换-向量空间R
本课时讲解转置和置换,然后讲解线性代数的核心概念:向量空间。核心思想是,通过某些向量构成一个向量组成的空间。这些向量属于R^n,构成的子空间也在R^n中。
一、置换矩阵Permutation
置换矩阵:可进行交换的矩阵,是行重新排列了的单位矩阵。
注意点:
1)单位矩阵是最基本的置换矩阵。
2)n揭一共有n!个置换矩阵。
3)
所有置换矩阵都可逆,而且逆与其转置相等。一个置换矩阵乘以其转置等于单位矩阵。
在进行矩阵分解时A=LU,我们假设了没有行互换,现在我们取消这个假设,Matlab会检查每个主元位置上是否为0,甚至对很小的接近于0的数也进行行交换(因为这些数值运算上很难处理,会影响数值的准确性)。如何处理A=LU中的行互换?对任意可逆矩阵,都有以下