線性方程組1.矩陣消元法.ppt

《線性方程組1.矩陣消元法.ppt》由會員分享，可在線閱讀，更多相關《線性方程組1.矩陣消元法.ppt（56頁珍藏版）》請在裝配圖網(wǎng)上搜索。

1,第二章：線性方程組。,上一章的克萊姆法則只能解決部分適合條件方程個數(shù)與未知量個數(shù)相等的線性方程組。科學技術和經濟管理中的許多問題往往可以歸結為解一個線性方程組，一般這樣的方程組中方程個數(shù)與未知量個數(shù)是不同的，對這種方程組的研究在理論上和應用上都具有重要意義，也是本章的主要任務。,本章主要解決兩個問題：1.線性方程組求解方法矩陣消元法及解的結構。2.為了解決第一個問題,需要引進n維向量的概念，并討論n維向量的線性關系。,2,第一節(jié)：矩陣消元法本節(jié)主要介紹以下兩點一：矩陣消元法解線性方程組的一種最古老但仍然被廣泛使用的方法之一。(引入矩陣及矩陣的初等行，列變換)二：線性方程組解的情況初探。,*矩陣消元法也被稱為高斯消元法，但是我國古代的算書九章算術中早已有了許多線性方程組的應用題，而且有了解線性方程組的消元法，這比高斯整整早了一千年。,3,一：矩陣消元法.,在中學里，我們已經學過用加減消元法解二,三元線性方程組，下面先看一個例子。例1.解線性方程組,解：,-3-2,符號-3表示第二個方程減去第一個方程的3倍,4,符號(-1/5)表示第3的方程乘(-1/5)。,符號(,)表示互換第2，第3兩個方程的位置。,(-1/5),(,),5,這種形式的線性方程組一般稱為階梯形方程組,特點是：自上而下的各個方程所含未知量的個數(shù)依次減少。,+7,6,由原方程組化為階梯形方程組的過程稱為消元過程，而由階梯形方程組逐次求得各未知量的過程稱為回代過程。在求解過程中，對方程組反復施行了以下三種變換稱為方程組的初等變換。,交換兩個方程的位置。用一個非零數(shù)乘某個方程的兩邊。用一個數(shù)乘某個方程加到另一個方程上。,方程組的初等變換具有可逆性，即若方程組經過方程組的初等變換變?yōu)榉匠探M，則方程組必可經過方程組的初等變換還原成方程組。,7,在例1的求解過程中，我們只對未知量的系數(shù)與常數(shù)項進行運算，因此求解過程可以寫的更簡單。,線性方程組可以用下面的矩形數(shù)表來表示：,(它的每一行表示一個方程),數(shù)表中的橫排稱為行，縱排稱為列。這樣的三行四列數(shù)表就稱為一個三行四列矩陣，簡稱34矩陣，且稱其為線性方程組的增廣矩陣。,8,對方程組施以方程組的初等變換，就相當于對矩陣的各行施以相應的變換，它們都稱為矩陣的初等行變換。,利用矩陣的記號，例1的消元過程可以寫成如下形式。,9,32,32,(-1/5),(-1/5),10,(,),(,),+7,+7,11,最后一個矩陣稱為階梯形矩陣，其特點是自上而下的各行中，每行第一個非零元素左邊零的個數(shù)隨行數(shù)的增加而嚴格增加。元素全為零的行(如果有的話)位于矩陣的下邊。,12,由最后一個矩陣可得原方程組的解：x1=2,x2=0,x3=-1.,(唯一解),這個階梯形矩陣稱為簡化階梯形矩陣。,13,解：對方程組的增廣矩陣(是一個35的矩陣)施以矩陣的初等行變換，將其化為階梯形矩陣，過程如下：,在求解未知量個數(shù)與方程個數(shù)不等的線性方程組時，也可以用上述的矩陣形式。,32,14,2,(,),15,所以原方程組也無解。,這是一個矛盾方程組，無解。,16,解：對方程組的增廣矩陣(是一個46的矩陣)施以矩陣的初等行變換，將其化為階梯形矩陣，(下面我們給出簡化過程),17,18,階梯形矩陣，它對應的階梯形方程組為,其中最后一個方程已化成0=0，,說明該方程是“多余”的方程，不再寫出。這個階梯形方程組還可以寫成下面的形式。,19,所以原方程組有無窮多解。,我們繼續(xù)對階梯形矩陣(2)進行初等行變換，,20,+93,(-1),(-1/5),21,(這種階梯形矩陣稱為簡化階梯形矩陣，特點是？),2,22,我們稱為原方程組的一般解：即用自由未知量表示其余未知量的表達式。,23,由上面的例1例3，可以看出線性方程組可能無解，也可能有解，在有解的情況下，可能有唯一解，也可能有無窮多解。,將矩陣消元法小結如下：寫出線性方程組的增廣矩陣,一般用表示。2.對用矩陣的初等行變換化為階梯形矩陣或簡化階梯形矩陣。3.判斷線性方程組是否有解，有解時，給出相應的解。(有無窮多解時，給出一般解。),24,二：線性方程組解的情況,定義：,為了便于討論一般的線性方程組解的情況，現(xiàn)在引入矩陣的概念。,25,有時為了說明矩陣的行數(shù)與列數(shù)也可以用Amn或A=(aij)mn來表示一個mn矩陣。,其中的橫排稱為矩陣的行，縱排稱為矩陣的列。矩陣中的數(shù),定義：對一個矩陣可以施以下述三種變換,26,這三種變換中的每一種都稱為矩陣的初等行(列)變換，矩陣的初等行變換，初等列變換統(tǒng)稱為矩陣的初等變換。(具有可逆性),*解方程組時，只用其中的初等行變換。,27,方程組中未知量的系數(shù)可以組成數(shù)域F上的一個mn矩陣,28,矩陣A稱為線性方程組(1)的系數(shù)矩陣，而稱m(n+1)矩陣,為線性方程組(1)的增廣矩陣。請比較系數(shù)矩陣與增廣矩陣的相同與不同之處。,為了討論線性方程組(1)的解的情況，,29,30,由后m1行，右邊的n列可以組成一個(m1)n矩陣，對此矩陣繼續(xù)施以上述變換，必要時可以重新排列未知量的順序，直到將其化為如下形式的階梯形矩陣為止：,(想一想是否一定可以化為階梯形?若能，請給出證明。),31,階梯形矩陣,它對應的階梯形方程組為,32,33,因為消元過程只是對線性方程組的系數(shù)（含常數(shù)項）進行運算而與方程中未知量的取值無關，,所以上面的階梯形線性方程組與原線性方程組同解。我們只要對階梯形線性方程組討論就可以知道原線性方程組解的情況。,由消元過程不難得出必有rn。(關于這一點你能否想清楚)這時可能出現(xiàn)下述情況：,34,1)如果r=n則線性方程組相當于,對式，由可以自下而上的依次求出,35,寫出式對應的階梯形矩陣，自下而上逐次施以矩陣的初等行變換，進一步化為簡化階梯形矩陣，可得線性方程組的唯一解。,線性方程組有唯一解，因而線性方程組也有唯一解。這一過程也可以用下法代替。,用下圖表示。,36,簡化階梯形矩陣,37,記為,其中xr+1,xr+2.xn稱為自由未知量，任意取定自由未知量的一組值，都可以唯一的確定其余未知量x1,x2.xr(不自由)的一組值，,從而可得線性方程組的一組解。,38,因此原來的線性方程組有無窮多組解。此時，對階梯形方程組對應的階梯形矩陣可以經過矩陣的初等行變換進一步化為簡化階梯形矩陣：,39,由此可得原線性方程組的一般解：,對于具體的線性方程組，若有無窮多解時，自由未知量的選取要根據(jù)具體題目具體分析，不一定取后面的未知量為自由未知量！但是，自由未知量的個數(shù)是唯一確定的！,40,且有：自由未知量的個數(shù)=線性方程組中未知量的個數(shù)n-(簡化)階梯形矩陣中非零行的行數(shù)r，非零行是指-不全為零的行。,總結一下，我們有下述結論：,線性方程組的增廣矩陣經過矩陣的初等行變換,可以化為階梯形(或簡化階梯形)矩陣，對應的階梯形方程組與原線性方程組同解，并且有：,1.當dr+10時，線性方程組無解。2.當dr+1=0時且r=n時，線性方程組有唯一解。3.當dr+1=0時且rn時，線性方程組有無窮多解-用一般解表示。,41,注意恒有解,如果還有其它的解，則稱為非零解。,它有m個方程，n個未知量.,42,則有下述結論：r=n時，齊次線性方程組有唯一零解。rn時，齊次線性方程組有無窮多解，即有非零解。,定理1：齊次線性方程組，當mn(即方程個數(shù)小于未知量個數(shù))時，必有非零解。,證明：顯然的增廣矩陣化為階梯形矩陣后,其中非零行的行數(shù)r矩陣的行數(shù)m,從而階梯形矩陣中非零行的行數(shù)rn.齊次線性方程組有無窮多解，即有非零解。,43,這個齊次線性方程組方程個數(shù)等于未知量個數(shù)=n。,定理2：齊次線性方程組有非零解的充分必要條件是的系數(shù)行列式,44,證明：(必要性)若D0，則由克萊姆法則齊次線性方程組有唯一零解，矛盾，所以D=0。,(充分性)假設齊次線性方程組經過初等行變換化成的階梯形方程組仍有n個，,45,它的行列式,設為：,46,的方程個數(shù)必小于未知量個數(shù)，根據(jù)定理1齊次線性方程組必有非零解，從而齊次線性方程組也有非零解。,例1：a取何值時，下面的線性方程組有解，并求出這個方程組的解。,D必是D的非零常數(shù)倍，由條件D=0，而D0，從而產生矛盾，所以在階梯形方程組中去掉多余方程0=0以后，,但是D可以由D用行列式的性質得到，所以,47,解：對線性方程組的増廣矩陣施以初等行變換，將其化成階梯形矩陣。,243,48,31,(,)(1/7),49,顯然當a-4時，原方程組無解，當a-4時，原方程組有解。,把a=-4代入階梯形矩陣，繼續(xù)進行初等行變換將其化成簡化階梯形矩陣。,50,未知量個數(shù)n=4,階梯形矩陣中非零行數(shù)r=3.,51,例2：試確定的值，使齊次線性方程組,有非零解。,注意：x3，x4均與自由未知量x2無關！,52,解：對方程組的增廣矩陣施以矩陣的初等行變換，將其化為階梯形矩陣，,(,(2),(1),53,將=-2代入階梯形矩陣進一步化成簡化階梯形矩陣得：,由階梯形矩陣可以看出，當或時原方程組有非零解。,54,類似的有，當時，有,55,另解*：方程組的系數(shù)行列式-見第一章。,注意：后一種方法只適用于方程個數(shù)與未知量個數(shù)相等的線性方程組。,56,小結：1.熟練應用矩陣消元法求解線性方程組。2.用階梯形矩陣判斷線性方程組是否有解，在線性方程組有無窮解時，給出其一般解。,用自由未知量表示其余未知量的表達式！,