




版權說明:本文檔由用戶提供并上傳,收益歸屬內容提供方,若內容存在侵權,請進行舉報或認領
文檔簡介
1、 矩陣在線性方程組中的應用 摘 要 矩陣和線性方程組都是高等數學的重要教學內容。在高等數學教學中利用矩陣解線性方程組的方法基本上是所知的固定幾種:利用矩陣初等變換、克拉默法則、高斯若爾當消去法。但是解一個線性方程組有時需要幾種方法配合使用,有時則需要選擇其中的最簡單的方法。而對于一些特殊的線性方程組的解法很少有進行歸類、講解。我們希望可以通過對本課題的研究,總結和歸納用特殊矩陣解幾類特殊線性方程組的解法。關鍵詞 矩陣;線性方程組;齊次線性方程組;非齊次線性方程組MATRICES IN THE APPLICATIONS OF THE SYSTEM OF LINEAR EQUATIONSABSTR
2、ACTMatrices and system of linear equations are important content of advanced mathematics. We often use several fixed methods to solve system of linear equations in advanced mathematics,such as Matrix transformations;Cramer's Ruleand Gauss-Jordan elimination method. But sometimes, we need to choo
3、se one of the most simple ways,or we need to use several methods to solve system of linear equations. For some special solution method of system of linear equations, there are few classification and explanation in detail. We hope that we can research, summarizes and induces solution method of some s
4、pecial system of linear equations with special matrices.KEY WORDS matrices; system of linear equations; homogeneous system of linear equations; nonhomogeneoussystem of linear equations目 錄 中文摘要I英文摘要II目 錄III引 言11.矩陣和線性方程組的概述11.1矩陣的概念11.2線性方程組的概念21.3線性方程組解的情況32.矩陣在線性方程組中的應用32.1克拉默法則32.2高斯消元法52.3非齊次線性方程
5、組新解法的解題步驟62.4直接通過矩陣變換及運算求出方程組的解法72.5利用追趕法解線性方程組92.5.1LU分解92.5.2追趕法102.6利用分塊矩陣求解非齊次線性方程組122.7用加邊矩陣求解非齊次線性方程組143結 論17參考文獻17致 謝1918引 言矩陣的概念最早在19世紀由英國數學家凱利提出。在數學史上,研究過矩陣論的著名數學家有許多。在文獻1中介紹了英國數學家西爾維斯特于1852年對矩陣的合同發現著名的“慣性定理”。在文獻2中英國數學家凱萊發表了重要文章矩陣論的研究報告,對矩陣的基本理論進行了系統的闡述。當然還有許多數學家對矩陣的發展做出了偉大的貢獻。隨著時代的不斷發展,矩陣已
6、經在各個領域得到了廣泛的運用,是一種非常常用的用具。在數學領域中作為解決線性方程的工具之一,前人對此已經做了大量的的研究。1693年,微積分的發現者之一德國數學家萊布尼茨建立了行列式論。1750年,瑞士數學家克萊姆其后又定下了克拉默法則(又稱克萊姆法則)。1800年,高斯和威廉·若爾當建立了人們熟知的高斯若爾當消去法。 線性方程組是各個方程關于未知量均為一次的方程組。在文獻3中了解到線性方程組在線性代數的教學中非常重要,行列式、矩陣、向量組的線性相關性、線性空間的基變換、坐標變換等,都和線性方程組有著非常密切的聯系。 矩陣和線性方程組都是高等數學的重要教學內容,矩陣和線性方程組是相輔
7、相成的,在高等數學教學中利用矩陣解線性方程組的方法基本上是所知的固定幾種。對于一些線性方程組的特殊解法很少有進行歸類、講解。本文主要研究用特殊矩陣解一些線性方程組的方法,通過認真閱讀本課題相關文獻,如陳祥云的矩陣的初等變換及其應用,辛奎東的關于線性方程組新解法的探索,劉紅旭的利用分塊矩陣求解非齊次線性方程組,楊可的用加邊矩陣求解非齊次線性方程組的嘗試等等,分析、總結和歸納用特殊矩陣解線性方程組的解法。1.矩陣和線性方程組的概述 1.1矩陣的概念由個數,排成個橫行個豎列的數表,稱為行列矩陣或級矩陣,簡稱矩陣。數位矩陣的元素,矩陣常簡單記為或或,或簡記為,等。1.2線性方程組的概念 線性方程組的一
8、般形式如下: (1-1) 其中表示個未知量,是方程組的個數,則表示方程組的系數,稱為常數項。假如所有的常數項都等于0,即為 (1-2) 則方程組(1-2)稱為齊次線性方程組。否則稱為非其次線性方程組。線性方程組(1-1)的解是數域的一個有序數組,當未知量分別用代入時,(1.1)中的每個方程都成立。這里將方程組(1-1)記為矩陣形式,。在此處把稱為這個線性方程組的系數矩陣,假如再將常數項添加進去,讓它稱為矩陣的最后一列:稱其為此線性方程組的增廣矩陣,記為。1.3線性方程組解的情況 在求解線性方程組時,首先需要討論線性方程組解的情況。它可能無解,可能存在唯一解或者可能存在無窮多組解。在這里,我們討
9、論線性方程組解的情況,以及它的通解表示形式。對于一般情況下的線性方程組(1-1),將它的增廣矩陣化為行階梯矩陣。這個階梯形矩陣在適當調動前列的順序之后可能有兩種情形:或者 其中。在前一種情況我們判定為原來方程組無解,而在后一種情形方程組有解。我們對后面一種情況進行討論: a:若,則原方程組(1-1)有唯一解。 b:若且,則原方程組(1-1)有無窮多組解。這無窮多組解可以用一般解來表示,其中自由變量有個,主變量有個。2.矩陣在線性方程組中的應用2.1克拉默法則在這里簡單介紹了利用克拉默法則解線性方程組。克拉默法則:如果含有個方程的元線性方程組 (2-1) 的系數矩陣的行列式則方程組(2-2)有唯
10、一解,并且其中是將系數行列式的第列元,換成常數項后的行列式。下面運用克拉默法則解一個簡單的線性方程組。例2.1.1 解線性方程組解: 而 所以即原方程組的解為。例2.2.2 當下述方程組有非零解時,取何值時:解:該齊次方程組有非零解,當且僅當其系數矩陣的行列式所以由上可知,當齊次方程組有非零解時,。2.2高斯消元法高斯消元法也是一種常用的解線性方程組的方法。對于含有個方程,個未知量的元線性方程組首先用初等行變換先把上面方程組的增廣矩陣化成階梯形矩陣,然后寫出該階梯形矩陣所對應的方程組,逐步回代,即可以求出方程組的解。因為它們為同解方程組,所以也就得到了上面方程組的解。這種方法被稱為高斯消元法。
11、例2.2.1 解方程組解:先寫出增廣矩陣,再化成階梯形矩陣,即=根據最后一個增廣矩陣可以得出其表示的線性方程組為將最后一個方程乘,再將項移至等號的右端,得將其代入第二個方程,解得再將,代入第一個方程組,解得因此,方程組的解為其中可以任意取值。2.3非齊次線性方程組新解法的解題步驟在文獻7中介紹了非齊次線性方程組新解法的解題步驟: (1)約化階梯形矩陣。 (2)寫出對應的方程組。 (3)把上面每個方程中下標最小的變量用其他變量表示,其它缺失的變量相應的補齊。 (4)寫出方程組解的向量形式。例2.4.1 解線性方程組解:(1)首先約化階梯形矩陣然后對增廣矩陣進行初等變化,化為簡化的階梯型矩陣則原方
12、程有無窮多個解。(2) 寫出對應的方程組。 (3)把上述每個方程中下標最小的變量用其它變量表示,其它缺失的變量補齊。 (4)寫出方程組的解。 2.4直接通過矩陣變換及運算求出方程組的解法下面介紹直接通過矩陣變換及運算求出方程組的解法。首先對增廣矩陣進行初等變換、零拓展矩陣和轉解運算,再直接求出齊次方程組的基礎解系和非齊次方程組的特解,進而求出非齊次方程組的通解。定義18 對于矩陣增加個維行向量而生成的新矩陣稱做的拓展矩陣;若增加行向量都是零向量,則生成的新矩陣稱為的零拓展矩陣,若增加的行向量組成一個單位方陣則生成的新矩陣稱為的單位拓展矩陣。定義28 在矩陣中,若,有,則稱為廣義上三角矩陣。定義
13、38 設是廣義三角矩陣,在中,若,而,構造成一個新矩陣,當,有;當,令,則定義為歸零運算(或稱轉解運算),生成的矩陣稱為歸零矩陣(或轉解矩陣)。定理18 設實數域上非齊次線性方程組,對進行零拓展,使其成為,對進行初等變換,使其成為對角線上的元素只取1和0的廣義上三角矩陣(若而時則進行行行交換使得所在的行變為中的第行);令,則矩陣中元素只取0或-1值;若當說對應的第列為零向量,則所有說對應的第列向量就構成方程的基礎解系,而第列向量則是方程組的特解。定理28 對于方程組(2-1)說對應的增廣矩陣進行拓展和初等變換,得到滿足定理1的;當時,而時,做轉解運算生成轉解矩陣,使得當時,有,則所對應的列向量
14、的全體即為方程組的基礎解系,矩陣中的第列向量乃是的特解,經過若干次轉解運算存在滿足定理1條件的轉解矩陣。例2.5.1 求解方程組解:對增廣矩陣進行變換,因此由定理1知方程組的解為。2.5利用追趕法解線性方程組本小節的解法是先把線性方程組的系數矩陣分解成為下三角陣和上三角陣的乘積,然后運用追趕法來求解線性方程組。為了把系數矩陣分解為一個下三角陣和一個上三角陣的乘積,則需要運用LU分解法(也稱為三角形分解法)。2.5.1LU分解9令的前n-1個順序主子矩陣非奇異,那么就存在單位下三角陣,以及上三角陣,使得并且這樣的分解是唯一的。令矩陣有LU分解,即將兩端的第一行元素進行對比可以得出將兩端的第一列元
15、素進行對比可以得出將兩端的第二行其余元素進行對比可以得出將兩端的第二列其余元素進行對比可以得出則對于一般的用遞推關系得出 (2-2) 即可求出和,從而實現的三角分解。這一過程就是矩陣的LU分解。2.5.2追趕法9線性方程組的系數矩陣,先通過公式(2-2)進行LU分解,接著利用追趕法解出該線性方程組,是一個非常方便快捷的方法。追過程和趕過程是追趕法的關鍵所在。記a) 分解對計算b) 追過程對于計算c) 趕過程對于計算而對于線性方程組(1-1)中,可得該線性方程組的Jacobi迭代公式如下:簡記成:下面我們通過具體的例子來了解用追趕法解線性方程組的解題過程。例2.5.1 用追趕法解線性方程組解:系
16、數矩陣利用公式(2-3)對進行LU分解,所以追過程:解即趕過程:解即即得線性方程組的解。2.6利用分塊矩陣求解非齊次線性方程組通過文獻10可以得知,假如是一個階非奇異陣,把進行分塊,其中分別是和矩陣。如果是非奇異方陣,則一定可以找到一個上三角分塊,令,其中,并且是非奇異陣。根據上面的結論,得出用來求解個方程的非其次線性方程組是比較方便的。可以依以下過程求解:對于非齊次線性方程組 (2-3) 把(2-3)寫成矩陣方程為 此處為系數矩陣。假如是非奇異陣,即,那么方程組(2-3)有唯一解。把階陣分塊:,并注意為非奇異階陣,同時把和進行對應的分塊,可以使,的行數等于的行數,的行數等于的行數。那么矩陣方
17、程可以寫成把上面式子的兩邊分別左乘上三角分塊矩陣,即可以得到 (2-4) 其中 。 把方程(2-4)分解成為下面兩個矩陣方程 (2-5)根據初等變換的性質我們可以知道(2-4)和(2-5)是同解方程。由于,所以存在,且,再把代入中,得到。據此,得出。 例 2.6.1 解非齊次線性方程組解:將方程寫成矩陣方程并進行分塊,有 。這里,。先求出的逆矩陣,計算,方程左乘,得到,解矩陣方程,解得,故所以所求方程的解為。2.7用加邊矩陣求解非齊次線性方程組在文獻11中主要介紹利用加邊矩陣的初等變換,把非其次線性方程組解的判定和解的結構融于一體,在方程組有解的基礎上,直接找出唯一解或者導出基礎解系和原方程的
18、一個特解。個方程個未知數的非其次線性方程組的一般形式是: (2-6)其中至少有一個不為。方程組(2-6)的向量形式為 (2-7)式子中是維向量。(2-7)式子說明假如有一組個數滿足那么維向量即為方程組(2-6)的一個解向量。令方程組(2-6)的系數矩陣為,增廣矩陣為,作的轉置矩陣,并將的每行順序記為,據此作出的加邊矩陣:矩陣中即為(2-7)中的。對矩陣用初等行變換求秩。這里對所在的行進行初等變換時有如下限制:a:所在的行不與其他行交換;b:其余任意行不作加上或者減去所在行的倍數的初等變換;c:所在行可以作加上或者減去其余行的倍數的初等變換。即在整個變換過程中,所在的行一直保留在矩陣的最后一行。
19、假設原方程(2-6)系數矩陣的秩。對于用初等變換求出秩,最后化出下列矩陣:說明,說明。根據線性方程組解的判定定理,中有解,中無解。我們可以根據式最后一行,得到根據(2-7)得出是方程組(2-6)的一個特解(或唯一解)。從最后一行上面部分可以找出方程組(2-6)對應的齊次線性方程組的一個基礎解系,在得出原方程組的一般解。例2.7.1 求方程組的解。解:寫出矩陣,并做初等變換:根據上面可得方程組存在唯一解,由最后一行得,即,所以原方程的唯一解為。3結 論矩陣和線性方程組都是高等數學中的重要教學內容。而矩陣在線性方程組的求解中應用廣泛。本文只是簡單討論、歸納了應用矩陣求解線性方程組解的幾種方式,希望幫助大家今后在求解線性方程組時可以運用多種方法。參
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯系上傳者。文件的所有權益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網頁內容里面會有圖紙預覽,若沒有圖紙預覽就沒有圖紙。
- 4. 未經權益所有人同意不得將文件中的內容挪作商業或盈利用途。
- 5. 人人文庫網僅提供信息存儲空間,僅對用戶上傳內容的表現方式做保護處理,對用戶上傳分享的文檔內容本身不做任何修改或編輯,并不能對任何下載內容負責。
- 6. 下載文件中如有侵權或不適當內容,請與我們聯系,我們立即糾正。
- 7. 本站不保證下載資源的準確性、安全性和完整性, 同時也不承擔用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 系統電規劃方案(3篇)
- 兒童游樂設備管理制度
- 農戶小額貸款管理制度
- 崗前檢查項目管理制度
- 醫院科室申報管理制度
- 養生療養基地管理制度
- DB62T 4390-2021 西瓜品種 金瑞5號
- 教室公寓改造方案(3篇)
- 火災應急預案演練方案桌面推演(3篇)
- 水災監測方案模板(3篇)
- 2022年重慶高考物理試卷真題及答案詳解(精校版)
- 藍莓栽培技術課件
- 廣州市人力資源和社會保障局事業單位招聘工作人員【共500題附答案解析】模擬檢測試卷
- 部編五年級下冊道德與法治第二單元《公共生活靠大家》知識要點復習課件
- 清淤工程施工記錄表
- 商法案例英文版ppt全套教學課件
- 2021年浙江省杭州市西湖區杭州綠城育華小學一級下冊期末數學試卷
- 科技改變生活-PPT課件
- K-H-V行星齒輪減速器 瞿鴻鵬
- 病毒TCID50測定參考模板
- 貝朗CRRT操作常見報警及處理
評論
0/150
提交評論