线性代数基础3--A的LU分解,以及置换矩阵

1,
A与B都可逆,那么AB的逆为


由上图可以看出A转置的逆为A逆的转置

2,逆消元

将A通过消元(假设不进行行交换)得到上三角矩阵,那么这里是其逆变换.L与E是有关系的

注意这里E为初等矩阵乘积,不为单位矩阵.
那么为什么不写乘EA=U,而要写成A=LU呢?
因为E中,在(3,1)位置会多出一个10,而用L的话,矩阵中只会得到消元系数(2,5等),便于后边计算.
那么我们想要得到L,只需要将消元系数写在矩阵中即可.而得到E就比较麻烦.
并且经过验证,L的组成为对角线都为1,对角线以下,为消元系数.

2,对于一个n*n的矩阵,进行消元,大概要进行多少次操作.
一次乘法与一次减法称为一次操作.

总的次数是如上,因为n**n的矩阵第一步一共有100 *99个数字需要进行一次操作,所以大致为n的平方.
最后的求和用到了从1到n,n平方的积分,得到结果.

而如果将右侧向量b也带入计算(可以理解为对增广矩阵化简),最终结果会多出n的平方,因为b参加的计算是1到n-1的累加.

3,置换
其实就是进行行变换的操作

对于3阶矩阵,只有这六种置换矩阵.这些置换矩阵两两相乘,结果任然在这六个矩阵中.并且
置换矩阵的逆等于置换矩阵的转置

那么4×4的矩阵共有A4个置换矩阵,即24个