机器学习数学基础:11.行列式的多种计算方法

行列式的多种计算方法

  1. 行(列)相等型
    • 对于行列式 ∣ 1 + a 1 1 1 2 2 + a 2 2 3 3 3 + a 3 4 4 4 4 + a ∣ \begin{vmatrix}1 + a&1&1&1\\2&2 + a&2&2\\3&3&3 + a&3\\4&4&4&4 + a\end{vmatrix} 1+a23412+a34123+a41234+a ,通过将第一行元素都变为 10 + a 10 + a 10+a,得到 ∣ 10 + a 10 + a 10 + a 10 + a 2 2 + a 2 2 3 3 3 + a 3 4 4 4 4 + a ∣ \begin{vmatrix}10 + a&10 + a&10 + a&10 + a\\2&2 + a&2&2\\3&3&3 + a&3\\4&4&4&4 + a\end{vmatrix} 10+a23410+a2+a3410+a23+a410+a234+a
    • 提出公因子 ( 10 + a ) (10 + a) (10+a),即 ( 10 + a ) ∣ 1 1 1 1 2 2 + a 2 2 3 3 3 + a 3 4 4 4 4 + a ∣ (10 + a)\begin{vmatrix}1&1&1&1\\2&2 + a&2&2\\3&3&3 + a&3\\4&4&4&4 + a\end{vmatrix} (10+a) 123412+a34123+a41234+a
    • 再通过初等行变换,将其化为上三角行列式 ( 10 + a ) ∣ 1 1 1 1 0 a 0 0 0 0 a 0 0 0 0 a ∣ (10 + a)\begin{vmatrix}1&1&1&1\\0&a&0&0\\0&0&a&0\\0&0&0&a\end{vmatrix} (10+a) 10001a0010a0100a
    • 最终结果为 ( 10 + a ) a 3 (10 + a)a^{3} (10+a)a3
  2. 爪型行列式
    • 对于行列式 ∣ 1 − 1 − 1 − 1 − 1 1 a 1 2 a 2 3 a 3 4 a 4 ∣ \begin{vmatrix}1& -1& -1& -1& -1\\1&a_1& & & \\2& &a_2& & \\3& & &a_3& \\4& & & &a_4\end{vmatrix} 112341a11a21a31a4 ,通过逐步消元,将其化为上三角行列式。
    • 第一步化为 ∣ 1 + 1 a 1 0 − 1 − 1 − 1 1 a 1 2 a 2 3 a 3 4 a 4 ∣ \begin{vmatrix}1+\frac{1}{a_1}& 0& -1& -1& -1\\1&a_1& & & \\2& &a_2& & \\3& & &a_3& \\4& & & &a_4\end{vmatrix} 1+a1112340a11a21a31a4 ,继续变换依次得到 ∣ 1 + 1 a 1 + 2 a 2 0 0 − 1 − 1 1 a 1 2 a 2 3 a 3 4 a 4 ∣ \begin{vmatrix}1+\frac{1}{a_1}+\frac{2}{a_2}& 0& 0& -1& -1\\1&a_1& & & \\2& &a_2& & \\3& & &a_3& \\4& & & &a_4\end{vmatrix} 1+a11+a2212340a10a21a31a4 ∣ 1 + 1 a 1 + 2 a 2 + 3 a 3 0 0 0 − 1 1 a 1 2 a 2 3 a 3 4 a 4 ∣ \begin{vmatrix}1+\frac{1}{a_1}+\frac{2}{a_2}+\frac{3}{a_3}& 0& 0& 0& -1\\1&a_1& & & \\2& &a_2& & \\3& & &a_3& \\4& & & &a_4\end{vmatrix} 1+a11+a22+a3312340a10a20a31a4 ∣ 1 + 1 a 1 + 2 a 2 + 3 a 3 + 4 a 4 0 0 0 0 1 a 1 2 a 2 3 a 3 4 a 4 ∣ \begin{vmatrix}1+\frac{1}{a_1}+\frac{2}{a_2}+\frac{3}{a_3}+\frac{4}{a_4}& 0& 0& 0& 0\\1&a_1& & & \\2& &a_2& & \\3& & &a_3& \\4& & & &a_4\end{vmatrix} 1+a11+a22+a33+a4412340a10a20a30a4
    • 结果为 ( 1 + 1 a 1 + 2 a 2 + 3 a 3 + 4 a 4 ) a 1 a 2 a 3 a 4 (1 + \frac{1}{a_1}+\frac{2}{a_2}+\frac{3}{a_3}+\frac{4}{a_4})a_1a_2a_3a_4 (1+a11+a22+a33+a44)a1a2a3a4
  3. 矩阵分块行列式
    • 拉普拉斯展开式
      • A A A m m m阶矩阵, B B B n n n阶矩阵,则有:
        - ∣ A O O B ∣   = ∣ A C O B ∣   = ∣ A O D B ∣   = ∣ A ∣ ∣ B ∣ \begin{vmatrix}A&O\\O&B\end{vmatrix}\ =\begin{vmatrix}A&C\\O&B\end{vmatrix}\ =\begin{vmatrix}A&O\\D&B\end{vmatrix}\ =|A||B| AOOB  = AOCB  = ADOB  =A∣∣B
        - ∣ O A B O ∣   = ∣ O A B C ∣   = ∣ D A B O ∣   = ( − 1 ) m n ∣ A ∣ ∣ B ∣ \begin{vmatrix}O&A\\B&O\end{vmatrix}\ =\begin{vmatrix}O&A\\B&C\end{vmatrix}\ =\begin{vmatrix}D&A\\B&O\end{vmatrix}\ =(-1)^{mn}|A||B| OBAO  = OBAC  = DBAO  =(1)mnA∣∣B
    • 2014考研真题
      • 对于行列式 ∣ 0 a b 0 a 0 0 b 0 c d 0 c 0 0 d ∣ \begin{vmatrix}0&a&b&0\\a&0&0&b\\0&c&d&0\\c&0&0&d\end{vmatrix} 0a0ca0c0b0d00b0d ,通过交换行得到 ( − 1 ) ∣ 0 a b 0 0 c d 0 a 0 0 b c 0 0 d ∣ (-1)\begin{vmatrix}0&a&b&0\\0&c&d&0\\a&0&0&b\\c&0&0&d\end{vmatrix} (1) 00acac00bd0000bd
      • 再进一步变换为 ( − 1 ) ( − 1 ) 2 ∣ a b 0 0 c d 0 0 0 0 a b 0 0 c d ∣ (-1)(-1)^{2}\begin{vmatrix}a&b&0&0\\c&d&0&0\\0&0&a&b\\0&0&c&d\end{vmatrix} (1)(1)2 ac00bd0000ac00bd ,最终结果为 ( a d − b c ) 2 (ad - bc)^{2} (adbc)2
    • 副对角的理解
      • 对于 ∣ O A B O ∣   = ( − 1 ) m n ∣ A O O B ∣ \begin{vmatrix}O&A\\B&O\end{vmatrix}\ =(-1)^{mn}\begin{vmatrix}A&O\\O&B\end{vmatrix} OBAO  =(1)mn AOOB ,以三阶矩阵 A A A,二阶矩阵 B B B为例,逐步推导其行列式的计算过程。
        - ∣ a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 b 11 b 12 b 21 b 22 ∣   = ( − 1 ) 2 ∣ a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 b 11 b 12 b 21 b 22 ∣ \begin{vmatrix}&&a_{11}&a_{12}&a_{13}\\&&a_{21}&a_{22}&a_{23}\\&&a_{31}&a_{32}&a_{33}\\b_{11}&b_{12}\\b_{21}&b_{22}\end{vmatrix}\ =(-1)^{2}\begin{vmatrix}a_{11}&&&a_{12}&a_{13}\\a_{21}&&&a_{22}&a_{23}\\a_{31}&&&a_{32}&a_{33}\\&b_{11}&b_{12}\\&b_{21}&b_{22}\end{vmatrix} b11b21b12b22a11a21a31a12a22a32a13a23a33  =(1)2 a11a21a31b11b21b12b22a12a22a32a13a23a33
        -   = ( − 1 ) 2 ( − 1 ) 2 ∣ a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 b 11 b 12 b 21 b 22 ∣   = ( − 1 ) 2 ( − 1 ) 2 ( − 1 ) 2 ∣ a 11 a 12 a 13 a 21 a 22 a 23 a 31 a 32 a 33 b 11 b 12 b 21 b 22 ∣ \ =(-1)^{2}(-1)^{2}\begin{vmatrix}a_{11}&a_{12}&&&a_{13}\\a_{21}&a_{22}&&&a_{23}\\a_{31}&a_{32}&&&a_{33}\\&&b_{11}&b_{12}\\&&b_{21}&b_{22}\end{vmatrix}\ =(-1)^{2}(-1)^{2}(-1)^{2}\begin{vmatrix}a_{11}&a_{12}&a_{13}\\a_{21}&a_{22}&a_{23}\\a_{31}&a_{32}&a_{33}\\&&&b_{11}&b_{12}\\&&&b_{21}&b_{22}\end{vmatrix}  =(1)2(1)2 a11a21a31a12a22a32b11b21b12b22a13a23a33  =(1)2(1)2(1)2 a11a21a31a12a22a32a13a23a33b11b21b12b22
  4. 加边法
    • 逆用展开定理
      • 对于行列式 ∣ 1 + a 1 1 1 1 2 2 + a 2 2 2 3 3 3 + a 3 3 4 4 4 4 + a 4 ∣ \begin{vmatrix}1 + a_1&1&1&1\\2&2 + a_2&2&2\\3&3&3 + a_3&3\\4&4&4&4 + a_4\end{vmatrix} 1+a123412+a234123+a341234+a4 ,先加边得到 ∣ 1 0 0 0 0 1 1 + a 1 1 1 1 2 2 2 + a 2 2 2 3 3 3 3 + a 3 3 4 4 4 4 4 + a 4 ∣ \begin{vmatrix}1&0&0&0&0\\1&1 + a_1&1&1&1\\2&2&2 + a_2&2&2\\3&3&3&3 + a_3&3\\4&4&4&4&4 + a_4\end{vmatrix} 1123401+a1234012+a2340123+a3401234+a4
      • 再通过初等变换化为 ∣ 1 − 1 − 1 − 1 − 1 1 a 1 2 a 2 3 a 3 4 a 4 ∣ \begin{vmatrix}1& - 1& - 1& - 1& - 1\\1&a_1\\2&&a_2\\3&&&a_3\\4&&&&a_4\end{vmatrix} 112341a11a21a31a4 ,继续变换为 ∣ 1 + 1 a 1 + 2 a 2 + 3 a 3 + 4 a 4 1 a 1 2 a 2 3 a 3 4 a 4 ∣ \begin{vmatrix}1+\frac{1}{a_1}+\frac{2}{a_2}+\frac{3}{a_3}+\frac{4}{a_4}\\&1&a_1\\&2&a_2\\&3&a_3\\&4&a_4\end{vmatrix} 1+a11+a22+a33+a441234a1a2a3a4
      • 结果为 ( 1 + 1 a 1 + 2 a 2 + 3 a 3 + 4 a 4 ) a 1 a 2 a 3 a 4 \left(1+\frac{1}{a_1}+\frac{2}{a_2}+\frac{3}{a_3}+\frac{4}{a_4}\right)a_1a_2a_3a_4 (1+a11+a22+a33+a44)a1a2a3a4
    • 课后习题8.(5)改编
      • 对于行列式 D n   = ∣ b 1 + a 1 a 1 ⋯ a 1 a 2 b 2 + a 2 ⋯ a 2 ⋮ ⋮ ⋱ ⋮ a n a n ⋯ b n + a n ∣ D_n\ =\begin{vmatrix}b_1 + a_1&a_1&\cdots&a_1\\a_2&b_2 + a_2&\cdots&a_2\\\vdots&\vdots&\ddots&\vdots\\a_n&a_n&\cdots&b_n + a_n\end{vmatrix} Dn = b1+a1a2ana1b2+a2ana1a2bn+an ,加边得到 ∣ 1 0 0 ⋯ 0 a 1 b 1 + a 1 a 1 ⋯ a 1 a 2 a 2 b 2 + a 2 ⋯ a 2 ⋮ ⋮ ⋮ ⋱ ⋮ a n a n a n ⋯ b n + a n ∣ \begin{vmatrix}1&0&0&\cdots&0\\a_1&b_1 + a_1&a_1&\cdots&a_1\\a_2&a_2&b_2 + a_2&\cdots&a_2\\\vdots&\vdots&\vdots&\ddots&\vdots\\a_n&a_n&a_n&\cdots&b_n + a_n\end{vmatrix} 1a1a2an0b1+a1a2an0a1b2+a2an0a1a2bn+an
      • 然后化为 ∣ 1 − 1 − 1 ⋯ − 1 a 1 b 1 a 2 b 2 ⋮ ⋮ a n b n ∣ \begin{vmatrix}1& - 1& - 1&\cdots& - 1\\a_1&b_1\\a_2&b_2\\\vdots&\vdots\\a_n&b_n\end{vmatrix} 1a1a2an1b1b2bn11 ,进一步化为 ∣ 1 + a 1 b 1 + a 2 b 2 + ⋯ + a n b n 0 0 ⋯ 0 a 1 b 1 a 2 b 2 ⋮ ⋮ a n b n ∣ \begin{vmatrix}1+\frac{a_1}{b_1}+\frac{a_2}{b_2}+\cdots+\frac{a_n}{b_n}&0&0&\cdots&0\\a_1&b_1\\a_2&b_2\\\vdots&\vdots\\a_n&b_n\end{vmatrix} 1+b1a1+b2a2++bnana1a2an0b1b2bn00
      • 结果为 ( 1 + a 1 b 1 + a 2 b 2 + ⋯ + a n b n ) b 1 b 2 ⋯ b n \left(1+\frac{a_1}{b_1}+\frac{a_2}{b_2}+\cdots+\frac{a_n}{b_n}\right)b_1b_2\cdots b_n (1+b1a1+b2a2++bnan)b1b2bn
  5. 么型行列式
    • 对于行列式 ∣ 1 2 0 0 0 1 2 0 0 0 1 2 1 1 1 1 ∣ \begin{vmatrix}1&2&0&0\\0&1&2&0\\0&0&1&2\\1&1&1&1\end{vmatrix} 1001210102110021 ,将其按某一行(列)展开,得到 ∣ 1 2 0 0 1 2 1 1 1 ∣ + ∣ 2 2 1 2 ∣ \begin{vmatrix}1&2&0\\0&1&2\\1&1&1\end{vmatrix}+\begin{vmatrix}2&2\\1&2\end{vmatrix} 101211021 + 2122
    • 分别计算两个行列式的值, ( 1 × 1 × 1 + 4 + 0 ) − ( 2 ) − 8   = − 5 (1\times1\times1 + 4+0)-(2)-8\ =-5 (1×1×1+4+0)(2)8 =5
  6. 川型行列式
    • 对于行列式 ∣ 5 3 0 0 2 5 3 0 0 2 5 3 0 0 2 5 ∣ \begin{vmatrix}5&3&0&0\\2&5&3&0\\0&2&5&3\\0&0&2&5\end{vmatrix} 5200352003520035 ,按第一行展开:
      - 5 × ( − 1 ) 1 + 1 ∣ 5 3 0 2 5 3 0 2 5 ∣ + 3 × ( − 1 ) 1 + 2 ∣ 2 3 0 0 5 3 0 5 2 ∣ + 3 × ( − 1 ) 1 + 2 + 2 × ( − 1 ) 1 + 1 ∣ 5 3 2 5 ∣ 5\times(-1)^{1 + 1}\begin{vmatrix}5&3&0\\2&5&3\\0&2&5\end{vmatrix}+3\times(-1)^{1 + 2}\begin{vmatrix}2&3&0\\0&5&3\\0&5&2\end{vmatrix}+3\times(-1)^{1 + 2}+2\times(-1)^{1 + 1}\begin{vmatrix}5&3\\2&5\end{vmatrix} 5×(1)1+1 520352035 +3×(1)1+2 200355032 +3×(1)1+2+2×(1)1+1 5235
  7. 范德蒙德行列式
    • 对于范德蒙德行列式 V n   = ∣ 1 1 ⋯ 1 x 1 x 2 ⋯ x n x 1 2 x 2 2 ⋯ x n 2 ⋮ ⋮ ⋱ ⋮ x 1 n − 1 x 2 n − 1 ⋯ x n n − 1 ∣   = ∏ n ≥ i > j ≥ 1 ( x i − x j )   = ∏ ( 后面的项 − 前面的项 ) V_{n}\ =\begin{vmatrix}1&1&\cdots&1\\x_{1}&x_{2}&\cdots&x_{n}\\x_{1}^{2}&x_{2}^{2}&\cdots&x_{n}^{2}\\\vdots&\vdots&\ddots&\vdots\\x_{1}^{n - 1}&x_{2}^{n - 1}&\cdots&x_{n}^{n - 1}\end{vmatrix}\ =\prod_{n\geq i>j\geq1}(x_{i}-x_{j})\ =\prod(后面的项 - 前面的项) Vn = 1x1x12x1n11x2x22x2n11xnxn2xnn1  =ni>j1(xixj) =(后面的项前面的项),展开形式如 ( x n − x n − 1 ) (x_{n}-x_{n - 1}) (xnxn1) ( x n − x n − 2 ) ( x n − 1 − x n − 2 ) (x_{n}-x_{n - 2})(x_{n - 1}-x_{n - 2}) (xnxn2)(xn1xn2) ⋯ \cdots ( x n − x 1 ) ( x n − 1 − x 1 ) ⋯ ( x 2 − x 1 ) (x_{n}-x_{1})(x_{n - 1}-x_{1})\cdots(x_{2}-x_{1}) (xnx1)(xn1x1)(x2x1)
    • 对于行列式 ∣ b + c a + c a + b a b c a 2 b 2 c 2 ∣ \begin{vmatrix}b + c&a + c&a + b\\a&b&c\\a^{2}&b^{2}&c^{2}\end{vmatrix} b+caa2a+cbb2a+bcc2 ,先将第一行化为 a + b + c a + b + c a+b+c的形式,即 ∣ a + b + c a + b + c a + b + c a b c a 2 b 2 c 2 ∣ \begin{vmatrix}a + b + c&a + b + c&a + b + c\\a&b&c\\a^{2}&b^{2}&c^{2}\end{vmatrix} a+b+caa2a+b+cbb2a+b+ccc2
    • 提出公因子 ( a + b + c ) (a + b + c) (a+b+c)得到 ( a + b + c ) ∣ 1 1 1 a b c a 2 b 2 c 2 ∣ (a + b + c)\begin{vmatrix}1&1&1\\a&b&c\\a^{2}&b^{2}&c^{2}\end{vmatrix} (a+b+c) 1aa21bb21cc2 ,最终结果为 ( a + b + c ) ( c − b ) ( c − a ) ( b − a ) (a + b + c)(c - b)(c - a)(b - a) (a+b+c)(cb)(ca)(ba)

内容来源:https://www.bilibili.com/video/BV1Et421E7jk/?p=7&spm_id_from=333.1007.top_right_bar_window_history.content.click&vd_source=f0af5bd3905b6223cac5528492ea1a02

你可能感兴趣的:(机器学习数学基础,机器学习,线性代数,人工智能)