MIT-18.06-線性代數(shù)(第七講)

第七講 —— Ax=0:主變量、特解

1. 計(jì)算零空間谈秫、主變量扒寄、自由變量、特解

有矩陣A=\begin{bmatrix} 1 & 2 & 2 & 2 \\ 2 & 4 & 6 & 8 \\ 3 & 6 & 8 & 10 \\ \end{bmatrix}拟烫,對這個(gè)矩陣消元该编,消元過程中,零空間不會(huì)改變构灸。
消元后上渴,最終得到了階梯形式(echelon form),即非零元素以一種階梯形式出現(xiàn)喜颁。本例中稠氮,主元只有兩個(gè),主元的數(shù)量是2半开,該數(shù)字稱為矩陣的秩(rank)隔披。

此時(shí)解Ax=0變成了解Ux=0,但解的值和零空間不變寂拆。下面進(jìn)行回代奢米,首先找出主變量(pivot variables)主列(pivot columns)纠永,也就是主元所在的列鬓长,這里存在第一列和第三列兩個(gè)pivot columns,另外兩列為自由列(free columns)尝江,這些自由列表示涉波,可以自由或任意分配數(shù)值給這些未知數(shù),即列二和列四的乘數(shù)是任意的炭序,因此x_2x_4可以任取啤覆,然后只需求解x_1x_3即可。

寫成方程組的形式惭聂,\left\{ \begin{array}{c} x_1+2x_2+2x_3+2x_4=0 \\ 2x_3+4x_4=0 \\ \end{array} \right.窗声,求x_1x_3可以通過回代,新的知識點(diǎn):自由變量(free variables)辜纲,自由變量可以取任何值笨觅,這里任意選擇x_2=1x_4=0拦耐,回代得到x_1=-2,x_3=0屋摇,這樣就得到零空間的一個(gè)向量\begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \\ \end{bmatrix}揩魂,也就是Ax=0的一個(gè)解。該向量的任意倍數(shù)是方程組的解炮温。得到四維空間中一條無限延伸的直線,直線在零空間中牵舵,但它是整個(gè)零空間嗎柒啤?不是。自由變量有兩個(gè)畸颅,可以任意取值担巩。若x_2=0,x_4=1,回代得x_1=2,x_3=-2没炒,可得到另一個(gè)零空間的向量\begin{bmatrix} 2 \\ 0 \\ -2 \\ 1 \\ \end{bmatrix}涛癌。

以上兩個(gè)向量稱為特解(special solutions),特解也就是特定的解送火,特定在于給自由變量分配的特定值拳话,從而得到零空間內(nèi)特定的解。通過特解能構(gòu)造出整個(gè)零空間种吸。零空間所包含的正好是特解的線性組合弃衍。本例中則為x=c\begin{bmatrix} -2 \\ 1 \\ 0 \\ 0 \\ \end{bmatrix}+d\begin{bmatrix} 2 \\ 0 \\ -2 \\ 1 \\ \end{bmatrix}那么有多少個(gè)特解?每個(gè)自由變量對應(yīng)一個(gè)特解坚俗, 那么有多少自由變量呢镜盯?對于m×n矩陣,n個(gè)變量猖败,若其秩為r速缆,自由變量個(gè)數(shù)則為n-rr個(gè)主變量恩闻,表示只有r個(gè)方程起作用艺糜,剩下的n-r個(gè)變量都可以自由選取,令其為0判呕、1這樣的特定值倦踢,就能得到特解。

2. 簡化行階梯形式

矩陣R侠草,稱為簡化行階梯形式(reduced row echelon form)辱挥,這意味著U能進(jìn)一步簡化。

U=\begin{bmatrix} 1 & 2 & 2 & 2 \\ 0 & 0 & 2 & 4 \\ 0 & 0 & 0 & 0 \\ \end{bmatrix}边涕,行三均為0晤碘,是因?yàn)槠涫切幸缓托卸木€性組合褂微,消元發(fā)現(xiàn)了這一點(diǎn),將其剔除园爷。此時(shí)可以向上消元宠蚂,\begin{bmatrix} 1 & 2 & 2 & 2 \\ 0 & 0 & 2 & 4 \\ 0 & 0 & 0 & 0 \\ \end{bmatrix} ——> \begin{bmatrix} 1 & 2 & 0 & -2 \\ 0 & 0 & 2 & 4 \\ 0 & 0 & 0 & 0 \\ \end{bmatrix} ——> \begin{bmatrix} 1 & 2 & 0 & -2 \\ 0 & 0 & 1 & 2 \\ 0 & 0 & 0 & 0 \\ \end{bmatrix}=R。(在Matlab中童社,rref(A)可直接得到R)求厕。它以最簡形式包含了所有信息。主行主列交匯處存在單位陣\begin{bmatrix} 1 & 0 \\ 0 & 1 \\ \end{bmatrix}扰楼。

寫成方程組的形式呀癣,\left\{ \begin{array}{c} x_1+2x_2-2x_4=0 \\ x_3+2x_4=0 \\ \end{array} \right.,即Rx=0弦赖,現(xiàn)在處理自由變量并回代项栏,分別考慮主列和自由列,

這個(gè)步驟其實(shí)相當(dāng)于回代蹬竖,結(jié)果是自由列中數(shù)字的相反數(shù)沼沈。

假設(shè)方程組已經(jīng)是rref形式,有R=\begin{bmatrix} I & F \\ 0 & 0 \\ \end{bmatrix}币厕,這是典型的簡化行階梯形式列另。求解Rx=0。構(gòu)建零空間矩陣劈榨,它的各列由特解組成访递,記作N,有RN=0同辣,得N=\begin{bmatrix} -F \\ I \\ \end{bmatrix}拷姿,Matlab可以通過指令null求出。Rx=0=\begin{bmatrix} I & F \\ \end{bmatrix} \begin{bmatrix} x_{pivot} \\ x_{free} \\ \end{bmatrix}旱函,x_{pivot}=-Fx_{free}响巢。

再一個(gè)例子,有A=\begin{bmatrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 2 & 6 & 8 \\ 2 & 8 & 10 \\ \end{bmatrix}棒妨,開始消元踪古,\begin{bmatrix} 1 & 2 & 3 \\ 2 & 4 & 6 \\ 2 & 6 & 8 \\ 2 & 8 & 10 \\ \end{bmatrix} ——> \begin{bmatrix} 1 & 2 & 3 \\ 0 & 0 & 0 \\ 0 & 2 & 2 \\ 0 & 4 & 4 \\ \end{bmatrix} ——> \begin{bmatrix} 1 & 2 & 3 \\ 0 & 2 & 2 \\ 0 & 0 & 0 \\ 0 & 4 & 4 \\ \end{bmatrix} ——> \begin{bmatrix} 1 & 2 & 3 \\ 0 & 2 & 2 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ \end{bmatrix}。秩仍然為2券腔,矩陣主列的個(gè)數(shù)與其轉(zhuǎn)置相同伏穆。只有一個(gè)自由列。令自由變量為1纷纫,回代枕扫,得到x=\begin{bmatrix} -1 \\ -1 \\ 1 \\ \end{bmatrix}。零空間內(nèi)還有什么向量呢辱魁?乘以c即可烟瞧,整個(gè)零空間是一條直線诗鸭,記為c\begin{bmatrix} -1 \\ -1 \\ 1 \\ \end{bmatrix}。向上消元得到R=\begin{bmatrix} 1 & 0 & 1 \\ 0 & 1 & 1 \\ 0 & 0 & 0 \\ 0 & 0 & 0 \\ \end{bmatrix}=\begin{bmatrix} I & F \\ 0 & 0 \\ \end{bmatrix}参滴,進(jìn)而有x=c\begin{bmatrix} -F \\ I \\ \end{bmatrix},-F=\begin{bmatrix} -1 \\ -1 \\ \end{bmatrix},I=1强岸。

最后編輯于
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
  • 序言:七十年代末,一起剝皮案震驚了整個(gè)濱河市砾赔,隨后出現(xiàn)的幾起案子蝌箍,更是在濱河造成了極大的恐慌,老刑警劉巖暴心,帶你破解...
    沈念sama閱讀 206,126評論 6 481
  • 序言:濱河連續(xù)發(fā)生了三起死亡事件十绑,死亡現(xiàn)場離奇詭異,居然都是意外死亡酷勺,警方通過查閱死者的電腦和手機(jī),發(fā)現(xiàn)死者居然都...
    沈念sama閱讀 88,254評論 2 382
  • 文/潘曉璐 我一進(jìn)店門扳躬,熙熙樓的掌柜王于貴愁眉苦臉地迎上來脆诉,“玉大人,你說我怎么就攤上這事贷币』魇ぃ” “怎么了?”我有些...
    開封第一講書人閱讀 152,445評論 0 341
  • 文/不壞的土叔 我叫張陵役纹,是天一觀的道長偶摔。 經(jīng)常有香客問我,道長促脉,這世上最難降的妖魔是什么辰斋? 我笑而不...
    開封第一講書人閱讀 55,185評論 1 278
  • 正文 為了忘掉前任,我火速辦了婚禮瘸味,結(jié)果婚禮上宫仗,老公的妹妹穿的比我還像新娘。我一直安慰自己旁仿,他們只是感情好藕夫,可當(dāng)我...
    茶點(diǎn)故事閱讀 64,178評論 5 371
  • 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著枯冈,像睡著了一般毅贮。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上尘奏,一...
    開封第一講書人閱讀 48,970評論 1 284
  • 那天滩褥,我揣著相機(jī)與錄音,去河邊找鬼罪既。 笑死铸题,一個(gè)胖子當(dāng)著我的面吹牛铡恕,可吹牛的內(nèi)容都是我干的。 我是一名探鬼主播丢间,決...
    沈念sama閱讀 38,276評論 3 399
  • 文/蒼蘭香墨 我猛地睜開眼探熔,長吁一口氣:“原來是場噩夢啊……” “哼!你這毒婦竟也來了烘挫?” 一聲冷哼從身側(cè)響起诀艰,我...
    開封第一講書人閱讀 36,927評論 0 259
  • 序言:老撾萬榮一對情侶失蹤,失蹤者是張志新(化名)和其女友劉穎饮六,沒想到半個(gè)月后其垄,有當(dāng)?shù)厝嗽跇淞掷锇l(fā)現(xiàn)了一具尸體,經(jīng)...
    沈念sama閱讀 43,400評論 1 300
  • 正文 獨(dú)居荒郊野嶺守林人離奇死亡卤橄,尸身上長有42處帶血的膿包…… 初始之章·張勛 以下內(nèi)容為張勛視角 年9月15日...
    茶點(diǎn)故事閱讀 35,883評論 2 323
  • 正文 我和宋清朗相戀三年绿满,在試婚紗的時(shí)候發(fā)現(xiàn)自己被綠了。 大學(xué)時(shí)的朋友給我發(fā)了我未婚夫和他白月光在一起吃飯的照片窟扑。...
    茶點(diǎn)故事閱讀 37,997評論 1 333
  • 序言:一個(gè)原本活蹦亂跳的男人離奇死亡喇颁,死狀恐怖,靈堂內(nèi)的尸體忽然破棺而出嚎货,到底是詐尸還是另有隱情橘霎,我是刑警寧澤,帶...
    沈念sama閱讀 33,646評論 4 322
  • 正文 年R本政府宣布殖属,位于F島的核電站姐叁,受9級特大地震影響,放射性物質(zhì)發(fā)生泄漏洗显。R本人自食惡果不足惜外潜,卻給世界環(huán)境...
    茶點(diǎn)故事閱讀 39,213評論 3 307
  • 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望墙懂。 院中可真熱鬧橡卤,春花似錦、人聲如沸损搬。這莊子的主人今日做“春日...
    開封第一講書人閱讀 30,204評論 0 19
  • 文/蒼蘭香墨 我抬頭看了看天上的太陽巧勤。三九已至嵌灰,卻和暖如春,著一層夾襖步出監(jiān)牢的瞬間颅悉,已是汗流浹背沽瞭。 一陣腳步聲響...
    開封第一講書人閱讀 31,423評論 1 260
  • 我被黑心中介騙來泰國打工, 沒想到剛下飛機(jī)就差點(diǎn)兒被人妖公主榨干…… 1. 我叫王不留剩瓶,地道東北人驹溃。 一個(gè)月前我還...
    沈念sama閱讀 45,423評論 2 352
  • 正文 我出身青樓城丧,卻偏偏與公主長得像,于是被迫代替她去往敵國和親豌鹤。 傳聞我的和親對象是個(gè)殘疾皇子亡哄,可洞房花燭夜當(dāng)晚...
    茶點(diǎn)故事閱讀 42,722評論 2 345

推薦閱讀更多精彩內(nèi)容