线性代数中的克莱姆法则与几何解释
線性代數(shù)中的克萊姆法則與幾何解釋
克萊姆法則研究了方程組的系數(shù)與方程組解的存在性與唯一性關(guān)系;
與其在計(jì)算方面的作用相比,克萊姆法則更具有重大的理論價(jià)值-百度百科-克萊姆法則
- Cramer’s Rule(克萊姆法則)是線性代數(shù)理論中的基礎(chǔ)定理之一
- 克萊姆法則適用于求解變量和方程數(shù)目相等的線性方程組
- 理解克萊姆法則,可以幫助我們加深對(duì)線性方程組的理解
文章目錄
- **線性代數(shù)中的克萊姆法則與幾何解釋**
- @[toc]
- 克萊姆法則的局限性
- 注記
- 參考文獻(xiàn)
- @[toc]
- 克萊姆法則的局限性
- 注記
- 參考文獻(xiàn)
##記號(hào)說明與克萊姆法則的定義
本文中記號(hào)說明:
- A: n行n列矩陣;
- xxx:未知n維列向量;
- bbb:已知n維列向量
- III:n維單位矩陣
- A(i)←bA(i) \leftarrow bA(i)←b 表示矩陣A第 i 列被列向量 b 替換掉的矩陣
克萊姆法則:
Axxx=bbb 齊次線性方程組
A 非奇異 (∣A∣≠0|A| \neq 0∣A∣?=0 )
有 xi=∣A(i)←b∣∣A∣x_i = \frac{|A(i) \leftarrow b|}{|A|}xi?=∣A∣∣A(i)←b∣?,其中 A(i) 表示矩陣 A 的第i列(行列式 |A| 的定義可見線性代數(shù)或百度百科:行列式)
##從分塊矩陣角度來看克萊姆法則
考慮一個(gè)新的矩陣I(i)←xI(i) \leftarrow xI(i)←x,利用分塊矩陣乘法,有
A[I(i)←x]=A(i)←b.A[I(i) \leftarrow x] = A(i) \leftarrow b.A[I(i)←x]=A(i)←b.
等式兩邊同時(shí)取行列式,得
∣A∣∣I(i)←x∣=∣A(i)←b∣.|A||I(i) \leftarrow x| = |A(i) \leftarrow b|.∣A∣∣I(i)←x∣=∣A(i)←b∣.
而∣I(i)←x∣=xi|I(i) \leftarrow x| = x_i∣I(i)←x∣=xi?(以第 iii 行展開即可), 因此 當(dāng) A 非奇異時(shí), xi=∣A(i)←b∣∣A∣.x_i = \frac{|A(i) \leftarrow b|}{|A|}.xi?=∣A∣∣A(i)←b∣?.
##從向量代數(shù)角度來看克萊姆法則
當(dāng)n=2時(shí), 有Axxx=bbb,具體形式是二元線性方程組:
{a11x1+a12x2=b1a21x1+a22x2=b2\left\{ \begin{array}{lr} a_{11} x_1 +a_{12} x_2 = b_1 & \\ a_{21} x_1 +a_{22} x_2 = b_2& \end{array} \right. {a11?x1?+a12?x2?=b1?a21?x1?+a22?x2?=b2???
其中∣A∣≠0|A| \neq 0∣A∣?=0,即$ a_{11} a_{22}- a_{12} a_{21} \neq 0$. 將其寫成向量的形式,
x1a1+x2a2=b(1)x_1 a_1 + x_2 a_2 = b \tag 1x1?a1?+x2?a2?=b(1)
其中,a1,a2a_1,a_2a1?,a2? 為矩陣的兩列。
設(shè) $v = \begin{pmatrix} a_{22}\ -a_{12} \end{pmatrix}\ $, 則 a2?v=0a_2 \cdot v = 0a2??v=0。
在 (1) 式兩端同時(shí)取關(guān)于向量 vvv 的數(shù)量積,得
x1a1?v=b?v,x_1 a_1 \cdot v = b \cdot v, x1?a1??v=b?v,
即有,
x1=b?va1?v=∣b1a12b2a22∣∣a11a12a21a22∣=∣A(1)←b∣∣A∣.x_1 = \frac{ b \cdot v}{a_1 \cdot v} = \frac{ \left|\begin{array}{cccc} b_1 & a_{12} \\ b_2 & a_{22} \\ \end{array} \right | }{ \left|\begin{array}{cccc} a_{11} & a_{12} \\ a_{21} & a_{22} \\ \end{array} \right |} = \frac{|A(1) \leftarrow b|}{|A|}. x1?=a1??vb?v?=∣∣∣∣?a11?a21??a12?a22??∣∣∣∣?∣∣∣∣?b1?b2??a12?a22??∣∣∣∣??=∣A∣∣A(1)←b∣?.
類似的,通過消去 (1) 中含有 x2x_2x2? 的項(xiàng)可以解 x1x_1x1?。
當(dāng)情況轉(zhuǎn)換到3維時(shí),可以考慮向量方程:
x1a1+x2a2+x3a3=b(2)x_1 a_1 + x_2 a_2 + x_3a_3= b \tag 2x1?a1?+x2?a2?+x3?a3?=b(2)
類似的,取a1,a2,a3a_1,a_2,a_3a1?,a2?,a3? 列向量為矩陣 A 的三列, ∣A∣≠0|A| \neq 0∣A∣?=0。
即向量a1,a2,a3a_1,a_2,a_3a1?,a2?,a3?不共面, 否則計(jì)算可知 A 為奇異矩陣。
在 (2) 式兩端同時(shí)取關(guān)于向量 a2×a3a_2 \times a_3a2?×a3? 的數(shù)量積, (由右手法則可知,$a_2 和 a_3 \quad \bot \quad a_2 \times a_3 $)
x1a1?(a2×a3)=b?(a2×a3),x_1 a_1 \cdot (a_2 \times a_3 )= b \cdot (a_2 \times a_3 ), x1?a1??(a2?×a3?)=b?(a2?×a3?),
計(jì)算可知,
x1=b?(a2×a3)a1?(a2×a3)=∣b1a12a12b2a22a23b3a32a33∣∣a11a12a12a12a22a23a13a32a33∣=∣A(1)←b∣∣A∣.x_1 = \frac{ b \cdot(a_2 \times a_3 )}{a_1 \cdot(a_2 \times a_3 )} = \frac{ \left|\begin{array}{cccc} b_1 & a_{12} & a_{12} \\ b_2 & a_{22} & a_{23} \\ b_3 & a_{32} & a_{33} \\ \end{array} \right | }{ \left|\begin{array}{cccc} a_{11} & a_{12} & a_{12} \\ a_{12} & a_{22} & a_{23} \\ a_{13} & a_{32} & a_{33} \\ \end{array} \right |} = \frac{|A(1) \leftarrow b|}{|A|}. x1?=a1??(a2?×a3?)b?(a2?×a3?)?=∣∣∣∣∣∣?a11?a12?a13??a12?a22?a32??a12?a23?a33??∣∣∣∣∣∣?∣∣∣∣∣∣?b1?b2?b3??a12?a22?a32??a12?a23?a33??∣∣∣∣∣∣??=∣A∣∣A(1)←b∣?.
即得3元齊次線性方程組的Cramer法則。
最后討論 n維的情形,考慮向量方程:
x1a1+x2a2+?+xnan=b(3)x_1 a_1 + x_2 a_2 + \cdots + x_na_n= b \tag 3x1?a1?+x2?a2?+?+xn?an?=b(3)
讀者可以先思考一下,類似的方法應(yīng)如何推廣到n維。
(主要思想 在于構(gòu)造正交向量對(duì)方程進(jìn)行分離操作,再得出行列式的比)
取a1,a2,?,ana_1,a_2, \cdots, a_na1?,a2?,?,an?, n 個(gè)列向量為矩陣 A 的 n 列, ∣A∣≠0|A| \neq 0∣A∣?=0。
仿照行列式的記號(hào),構(gòu)造一個(gè)正交于 a2,a3,?,ana_2,a_3, \cdots, a_na2?,a3?,?,an? 的向量 vvv,
(注意,只是模仿,不要把第一行的向量拆開成具體形式)
v=∣e1e2?ena21a22?a2n???a1na2n?ann∣,v = \left|\begin{array}{cccc} e_1 & e_{2} & \cdots & e_n\\ a_{21} & a_{22} & \cdots &a_{2n}\\ \vdots & \vdots & & \vdots \\ a_{1n} & a_{2n} & \cdots &a_{nn}\\ \end{array} \right | ,v=∣∣∣∣∣∣∣∣∣?e1?a21??a1n??e2?a22??a2n??????en?a2n??ann??∣∣∣∣∣∣∣∣∣?,
(實(shí)際上這是常數(shù)項(xiàng)乘以向量的組合,將這個(gè)行列式形式以第一行展開即可得到)
其中,$e_i $ 是在第 i 個(gè)位置為1,其余分量為零的單位向量。
容易驗(yàn)證,對(duì)任意向量 ccc, 都有
(v,c)=v?c=∣c1c2?cna21a22?a2n???a1na2n?ann∣,(v,c) = v \cdot c = \left|\begin{array}{cccc} c_1 & c_{2} & \cdots & c_n\\ a_{21} & a_{22} & \cdots &a_{2n}\\ \vdots & \vdots & & \vdots \\ a_{1n} & a_{2n} & \cdots &a_{nn} \\ \end{array} \right | ,(v,c)=v?c=∣∣∣∣∣∣∣∣∣?c1?a21??a1n??c2?a22??a2n??????cn?a2n??ann??∣∣∣∣∣∣∣∣∣?,
故通過行列式可以看出,對(duì)任意的 aia_iai?,v?ai=0,i=2,3?,nv \cdot a_i =0, i = 2,3 \cdots, nv?ai?=0,i=2,3?,n。
不難推出,
x1a1?v=b?v,x_1 a_1 \cdot v = b \cdot v, x1?a1??v=b?v,
x1=b?va1?v=∣A(1)←b∣∣A∣.x_1 = \frac{ b \cdot v}{a_1 \cdot v} = \frac{|A(1) \leftarrow b|}{|A|}. x1?=a1??vb?v?=∣A∣∣A(1)←b∣?.
即得 n 元線性方程組的克萊姆法則。
克萊姆法則的局限性
(1)當(dāng)方程組方程個(gè)數(shù)與未知數(shù)的個(gè)數(shù)不一致或者方程組系數(shù)的行列式等于零時(shí),需要使用其他方法
(2)運(yùn)算量較大,求解一個(gè)N階線性方程組要計(jì)算N+1個(gè)N階行列式
(3)對(duì)于多于兩個(gè)或三個(gè)方程的系統(tǒng),克萊姆的規(guī)則在計(jì)算上非常低效;與具有多項(xiàng)式時(shí)間復(fù)雜度的消除方法相比,其漸近的復(fù)雜度為O(n?n!)O(n \cdot n!)O(n?n!)。另外,即使對(duì)于2×2系統(tǒng),克萊姆法則在數(shù)值上也是不穩(wěn)定的
-百度百科-克萊姆法則
注記
-
根據(jù)行列式的幾何意義,二維表示面積,三維表示體積,不難推出克萊姆法則的幾何意義,大概思路是將向量關(guān)系通過圖形表示出來,進(jìn)行平行四邊形或者棱體的面積或者體積的計(jì)算、比較得出幾何意義,不再贅述。
-
應(yīng)用克萊姆法則可知,當(dāng)方程組的系數(shù)行列式不等于零時(shí),則方程組有解,且具有唯一的解;
-
如果方程組無解或者有兩個(gè)不同的解,那么方程組的系數(shù)行列式必定等于零
-
克萊姆法則不僅僅適用于實(shí)數(shù)域,它在任何域上面都可以成立。
參考文獻(xiàn)
【1】邱森、朱林生. 高等代數(shù)探究性課題精編[M]. 武漢:武漢大學(xué)出版社, 2012. 17-21
總結(jié)
以上是生活随笔為你收集整理的线性代数中的克莱姆法则与几何解释的全部內(nèi)容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 什么linux系统是中文的,什么是Lin
- 下一篇: ktv收银管理系统服务器,KTV包厢收银