線性代數三部曲 二 Gauss消元

2022-08-19 13:24:11 字數 3292 閱讀 6980

\(1.\)上三角行列式:

\[d=\begin

a_&a_&\dots&a_\\

0&a_&\dots&a_\\

\vdots&\vdots&\ddots&\vdots\\

0&0&\dots&a_

\end

\]稱為上三角行列式,即主對角線下均為\(0\)的行列式,其值等於

\[d=\prod_^n a_

\]即主對角線上元素的乘積.

\(2.\)下三角行列式:

\[d=\begin

a_&0&\dots&0\\

a_&a_&\dots&0\\

\vdots&\vdots&\ddots&\vdots\\

a_&a_&\dots&a_

\end

\]稱為下三角行列式,即主對角線上均為\(0\)的行列式,其值等於

\[d=\prod_^n a_

\]與上三角行列式相等.

\(3.\)次對角線行列式:

\[d=\begin

0&\dots&0&a_\\

0&\dots&a_&a_\\

\vdots&\ddots&\vdots&\vdots\\

a_&\dots&a_&a_

\end=\begin

a_&\dots&a_&a_\\

0&\dots&a_&a_\\

\vdots&\ddots&\vdots&\vdots\\

0&\dots&0&a_

\end

\]稱為次對角線行列式,其值都等於

\[d=(-1)^2}\prod_^n a_

\]\(4.\)範德蒙德行列式:

\[d=\begin

1&1&\dots&1\\

a_1&a_2&\dots&a_n\\

\vdots&\vdots&\ddots&\vdots\\

a_1^n&a_2^n&\dots&a_n^n

\end=

\begin

1&a_1&\dots&a_1^n\\

1&a_2&\dots&a_2^n\\

\vdots&\vdots&\ddots&\vdots\\

1&a_n&\dots&a_n^n

\end

\]稱為範德蒙德(vandermonde)行列式,其值等於:

\[d=\prod_)=\begin

a_&a_&\dots&a_\\

a_&a_&\dots&a_\\

\vdots&\vdots&\ddots&\vdots\\

a_&a_&\dots&a_

\end=d.

\]\(2.\)交換行列式的不相等的兩行(列),行列式變號.我們把交換第\(i,j(i\ne j)\)行(列)的操作記作\(r_i\leftrightarrow r_j\)(\(c_i\leftrightarrow c_j\)).

\(3.\)將行列式的一行(列)乘以\(k\),整個行列式乘以\(k\).我們把將第\(i\)行(列)乘以\(k\)的操作記作\(r_i\times k\)(\(c_i\times k\)).

推論1: 行列式的一行全為\(0\),行列式等於\(0\).

推論2: 行列式某一行的公因子可以提到行列式外面.

\(4.\)把行列式的某行(列)元素的\(k\)倍,加到行列式的另一行(列)上,行列式不變.我們把將第\(i\)行(列)的\(k\)倍加到第\(j(i\ne j)\)行(列)的操作記作\(r_j+r_i\times k\)(\(c_j+c_i\times k\)).

推論3: 行列式的兩行對應成比例,行列式等於\(0\).

上面的\(2,3,4\)性質稱為行列式的行變換性質.

\(5.\)行列式的某行(列)的每個元素可以表示成兩數的和,則行列式等於兩個加數對應的替換該行(列)的行列式之和.如,設

\[d=\begin

a_&a_&\dots&a_\\

a_&a_&\dots&a_\\

\vdots&\vdots&\ddots&\vdots\\

b_+c_&b_+c_&\dots&b_+c_\\

\vdots&\vdots&\ddots&\vdots\\

a_&a_&\dots&a_

\end

=\begin

a_&a_&\dots&a_\\

a_&a_&\dots&a_\\

\vdots&\vdots&\ddots&\vdots\\

b_&b_&\dots&b_\\

\vdots&\vdots&\ddots&\vdots\\

a_&a_&\dots&a_

\end

+\begin

a_&a_&\dots&a_\\

a_&a_&\dots&a_\\

\vdots&\vdots&\ddots&\vdots\\

c_&c_&\dots&c_\\

\vdots&\vdots&\ddots&\vdots\\

a_&a_&\dots&a_

\end

\]有了這些性質(主要是性質\(4\)),我們就可以把行列式轉化為已知的行列式型別(大多數為三角行列式),快速求值.這種方法的本質是gauss消元(gaussian elimination).

栗子:求

\[d=\begin

2&-1&3\\

4&2&5\\

2&0&2

\end

\]:

\[\begin

d&}\begin

2&-1&3\\

0&4&-1\\

2&0&2

\end\\

&}\begin

2&-1&3\\

0&4&-1\\

0&1&-1

\end\\

&}-\begin

2&-1&3\\

0&1&-1\\

0&4&-1

\end\\

&}-\begin

2&-1&3\\

0&1&-1\\

0&0&3

\end\\

&=-(2\times1\times3)=-6.

\end

\]gauss消元演算法是\(o(n^3)\)的.運用熟練之後,是非常快的行列式求值方法.

線性代數三部曲 一 行列式

栗子 試討論以下方程的解.begin a x 1 a x 2 b 1 qquad 1 a x 1 a x 2 b 2 qquad 2 end 解 將 1 乘以 a 2 乘以 a 11 有 begin a a x 1 a a x 2 a b 1 qquad 3 a a x 1 a a x 2 a b ...

小腿訓練三部曲(二)

在小腿訓練三部曲之一中,給大家介紹了小腿力量訓練的方法,告訴大家練小腿就只做提踵是不全面的,還需要做勾腳尖 腳踝內外翻等動作,那麼是不是只需要加強小腿肌肉力量就夠了呢?這是對的,但不夠!一些跑友在跑步過程中,當路面坑坑窪窪時一不留神就容易崴腳,其實也跟腳踝穩定性差有關,這也是越野跑非常容易發生腳踝扭...

XML三部曲之二 DTD

dtd document type definition 定義了 xml檔案的結構,為 xml檔案提供語法與規則。內容既可以在 xml檔案中,也可以在 xml檔案外。可以定義自己的 dtd.dtd 對於xml 是可選的內容。為了正確的交換資料,xml檔案需要確定的結構。劉偉 男乙個標籤只能包含乙個和...