置换(Permutations)
在我们进行消元时,我们需要所有的的主元位置不为0(如果最终得到的主元位置有0,则算是消元失效,也就是AX=b无解),为了达到这个目的,我们有时需要进行行交换,行交换运用的便是置换矩阵。
上一节A的LU分解我们没有考虑行置换的情况。
A=LU,考虑到行交换,我们可以写成PA=LU
注意这里的P是指单位矩阵行交换的各种形式,其实我们也可以推出共有
1.n!次可能性
2.P-1=PT,PPT=I,(P的逆矩阵等于P的转置矩阵)P是对称矩阵
什么是转置矩阵(transpose)
转置也就是将它的行向量和 列向量交换,用式子表示
转置矩阵的特点
对称矩阵
对称矩阵也就是矩阵关于对角线对称
特点:
转置,置换
最新推荐文章于 2022-07-09 16:17:40 发布