日韩性视频-久久久蜜桃-www中文字幕-在线中文字幕av-亚洲欧美一区二区三区四区-撸久久-香蕉视频一区-久久无码精品丰满人妻-国产高潮av-激情福利社-日韩av网址大全-国产精品久久999-日本五十路在线-性欧美在线-久久99精品波多结衣一区-男女午夜免费视频-黑人极品ⅴideos精品欧美棵-人人妻人人澡人人爽精品欧美一区-日韩一区在线看-欧美a级在线免费观看

歡迎訪問(wèn) 生活随笔!

生活随笔

當(dāng)前位置: 首頁(yè) > 编程资源 > 编程问答 >内容正文

编程问答

线性代数中的克莱姆法则与几何解释

發(fā)布時(shí)間:2023/12/10 编程问答 61 豆豆
生活随笔 收集整理的這篇文章主要介紹了 线性代数中的克莱姆法则与几何解释 小編覺(jué)得挺不錯(cuò)的,現(xiàn)在分享給大家,幫大家做個(gè)參考.

線性代數(shù)中的克萊姆法則與幾何解釋

克萊姆法則研究了方程組的系數(shù)與方程組解的存在性與唯一性關(guān)系;
與其在計(jì)算方面的作用相比,克萊姆法則更具有重大的理論價(jià)值-百度百科-克萊姆法則

  • Cramer’s Rule(克萊姆法則)是線性代數(shù)理論中的基礎(chǔ)定理之一
  • 克萊姆法則適用于求解變量和方程數(shù)目相等的線性方程組
  • 理解克萊姆法則,可以幫助我們加深對(duì)線性方程組的理解

文章目錄

  • **線性代數(shù)中的克萊姆法則與幾何解釋**
    • @[toc]
    • 克萊姆法則的局限性
    • 注記
    • 參考文獻(xiàn)

##記號(hào)說(shuō)明與克萊姆法則的定義
本文中記號(hào)說(shuō)明:

  • 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 0A?=0 )
xi=∣A(i)←b∣∣A∣x_i = \frac{|A(i) \leftarrow b|}{|A|}xi?=AA(i)b?,其中 A(i) 表示矩陣 A 的第i列(行列式 |A| 的定義可見(jiàn)線性代數(shù)或百度百科:行列式)


##從分塊矩陣角度來(lái)看克萊姆法則

考慮一個(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|.AI(i)x=A(i)b.
∣I(i)←x∣=xi|I(i) \leftarrow x| = x_iI(i)x=xi?(以第 iii 行展開(kāi)即可), 因此 當(dāng) A 非奇異時(shí), xi=∣A(i)←b∣∣A∣.x_i = \frac{|A(i) \leftarrow b|}{|A|}.xi?=AA(i)b?.

##從向量代數(shù)角度來(lái)看克萊姆法則
當(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 0A?=0,即$ a_{11} a_{22}- a_{12} a_{21} \neq 0$. 將其寫(xiě)成向量的形式,
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????=AA(1)b?.
類似的,通過(guò)消去 (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 0A?=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????=AA(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 0A?=0

仿照行列式的記號(hào),構(gòu)造一個(gè)正交于 a2,a3,?,ana_2,a_3, \cdots, a_na2?,a3?,?,an? 的向量 vvv
(注意,只是模仿,不要把第一行的向量拆開(kāi)成具體形式)

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è)行列式形式以第一行展開(kāi)即可得到)
其中,$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???

故通過(guò)行列式可以看出,對(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?=AA(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)系通過(guò)圖形表示出來(lái),進(jìn)行平行四邊形或者棱體的面積或者體積的計(jì)算、比較得出幾何意義,不再贅述。

  • 應(yīng)用克萊姆法則可知,當(dāng)方程組的系數(shù)行列式不等于零時(shí),則方程組有解,且具有唯一的解;

  • 如果方程組無(wú)解或者有兩個(gè)不同的解,那么方程組的系數(shù)行列式必定等于零

  • 克萊姆法則不僅僅適用于實(shí)數(shù)域,它在任何域上面都可以成立。

參考文獻(xiàn)

【1】邱森、朱林生. 高等代數(shù)探究性課題精編[M]. 武漢:武漢大學(xué)出版社, 2012. 17-21

總結(jié)

以上是生活随笔為你收集整理的线性代数中的克莱姆法则与几何解释的全部?jī)?nèi)容,希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò),歡迎將生活随笔推薦給好友。