行列式学习笔记

Posted sigongzi

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了行列式学习笔记相关的知识,希望对你有一定的参考价值。

我们来学习行列式!
对于一个矩阵,它的行列式是——
\(\sum_{i = 1}^{n} (-1)^{r(j_1j_2j_3..j_n)}a_{1,j_1}a_{2,j_2}a_{3,j_3}...a_{n,j_n}\)
\(j_1j_2j_3..j_n\)是一个1到n的排列
\(r(j_1j_2j_3..j_n)\)表示这个排列的逆序对数

一个特殊的行列式

上三角矩阵!
\(a_{1,1}\) \(a_{1,2}\) \(a_{1,3}\)
\(0\)     \(a_{2,2}\) \(a_{2,3}\)
\(0\)     \(0\)     \(a_{3,3}\)
这个矩阵行列式就非常愉快了,就是对角线上的乘积

然后看几个初等行变换

性质1

行列互换,行列式不变

行列互换其实就是一个矩阵的下标是\(a_{i,j}\)i和j互换,变成\(a_{j,i}\)
为啥不变呢。
因为原来生成的一个排列,例如2,1,4,3下标都是有序的,如果要把这个序列变成有序的,交换的次数就是逆序对的次数,而每交换一次,就会使新序列多一个逆序对,所以前后逆序对数都相等,r函数里的指数相等

性质2

行列式的一行因子可以提出

也就是一行都有k这个因子,可以提出k,计算剩余矩阵的行列式

性质3

两行互换,行列式反号

反号相当于交换两个数,会造成逆序对的奇偶性改变,所有的都改变……就反号了

性质4

将一行的倍数加到另一行上,行列式不变

可以这么想
\(a_{1,3}(a_{2,2} + k \* a_{1,2})a_{3,1}\)
那么多出来的似乎就是
\(a_{1,3}a_{1,2}a_{3,1}\)
我们如果算到
\(a_{2,3}a_{1,2}a_{3,1}\)会多算一个
\(a_{1,3}a_{1,2}a_{3,1}\)和上一个东西的逆序对奇偶性刚好是反的!这样的话就被消掉了,行列式的值还是不变的。

这样我们就可以用类似高斯消元的方法来求行列式了!

以上是关于行列式学习笔记的主要内容,如果未能解决你的问题,请参考以下文章

行列式学习笔记

《机器学习算法原理与编程实践》学习笔记

矩阵树定理(Matrix Tree)学习笔记

Matrix_tree Theorem 学习笔记

OLAPClickHouse学习笔记

ClickHouse-尚硅谷(1. 入门-概述)学习笔记