實(shí)驗(yàn)報(bào)告2追趕法

1、精選優(yōu)質(zhì)文檔-傾情為你奉上 實(shí) 驗(yàn) 報(bào) 告實(shí)驗(yàn)課程名稱 計(jì)算機(jī)數(shù)值方法 實(shí)驗(yàn)項(xiàng)目名稱 追趕法解三對(duì)角線性方程組 年 級(jí) 專 業(yè) 學(xué)生姓名 學(xué) 號(hào) 理 學(xué) 院實(shí)驗(yàn)時(shí)間： 2012 年 10 月 日學(xué)生實(shí)驗(yàn)室守則一、按教學(xué)安排準(zhǔn)時(shí)到實(shí)驗(yàn)室上實(shí)驗(yàn)課，不得遲到、早退和曠課。二、進(jìn)入實(shí)驗(yàn)室必須遵守實(shí)驗(yàn)室的各項(xiàng)規(guī)章制度，保持室內(nèi)安靜、整潔，不準(zhǔn)在室內(nèi)打鬧、喧嘩、吸煙、吃食物、隨地吐痰、亂扔雜物，不準(zhǔn)做與實(shí)驗(yàn)內(nèi)容無(wú)關(guān)的事，非實(shí)驗(yàn)用品一律不準(zhǔn)帶進(jìn)實(shí)驗(yàn)室。三、實(shí)驗(yàn)前必須做好預(yù)習(xí)（或按要求寫好預(yù)習(xí)報(bào)告），未做預(yù)習(xí)者不準(zhǔn)參加實(shí)驗(yàn)。四、實(shí)驗(yàn)必須服從教師的安排和指導(dǎo)，認(rèn)真按規(guī)程操作，未經(jīng)教師允許不得擅自動(dòng)用儀器設(shè)備，特

2、別是與本實(shí)驗(yàn)無(wú)關(guān)的儀器設(shè)備和設(shè)施，如擅自動(dòng)用或違反操作規(guī)程造成損壞，應(yīng)按規(guī)定賠償，嚴(yán)重者給予紀(jì)律處分。五、實(shí)驗(yàn)中要節(jié)約水、電、氣及其它消耗材料。六、細(xì)心觀察、如實(shí)記錄實(shí)驗(yàn)現(xiàn)象和結(jié)果，不得抄襲或隨意更改原始記錄和數(shù)據(jù)，不得擅離操作崗位和干擾他人實(shí)驗(yàn)。七、使用易燃、易爆、腐蝕性、有毒有害物品或接觸帶電設(shè)備進(jìn)行實(shí)驗(yàn)，應(yīng)特別注意規(guī)范操作，注意防護(hù)；若發(fā)生意外，要保持冷靜，并及時(shí)向指導(dǎo)教師和管理人員報(bào)告，不得自行處理。儀器設(shè)備發(fā)生故障和損壞，應(yīng)立即停止實(shí)驗(yàn)，并主動(dòng)向指導(dǎo)教師報(bào)告，不得自行拆卸查看和拼裝。八、實(shí)驗(yàn)完畢，應(yīng)清理好實(shí)驗(yàn)儀器設(shè)備并放回原位，清掃好實(shí)驗(yàn)現(xiàn)場(chǎng)，經(jīng)指導(dǎo)教師檢查認(rèn)可并將實(shí)驗(yàn)記錄交指導(dǎo)教師

3、檢查簽字后方可離去。九、無(wú)故不參加實(shí)驗(yàn)者，應(yīng)寫出檢查，提出申請(qǐng)并繳納相應(yīng)的實(shí)驗(yàn)費(fèi)及材料消耗費(fèi)，經(jīng)批準(zhǔn)后，方可補(bǔ)做。十、自選實(shí)驗(yàn)，應(yīng)事先預(yù)約，擬訂出實(shí)驗(yàn)方案，經(jīng)實(shí)驗(yàn)室主任同意后，在指導(dǎo)教師或?qū)嶒?yàn)技術(shù)人員的指導(dǎo)下進(jìn)行。十一、實(shí)驗(yàn)室內(nèi)一切物品未經(jīng)允許嚴(yán)禁帶出室外，確需帶出，必須經(jīng)過(guò)批準(zhǔn)并辦理手續(xù)。學(xué)生所在學(xué)院： 專業(yè)： 班級(jí)：姓 名學(xué) 號(hào)實(shí)驗(yàn)組1實(shí)驗(yàn)時(shí)間指導(dǎo)教師成 績(jī)實(shí)驗(yàn)項(xiàng)目名稱追趕法解三對(duì)角線性方程組實(shí)驗(yàn)?zāi)康募耙螅壕帉懗绦蛴米汾s法解三對(duì)角線性方法組其中 并用所編程序驗(yàn)證和求解一些簡(jiǎn)單的三對(duì)角方程組，如：1、用上述程序驗(yàn)證線性方程組=的解為2、用上述程序解線性方程組，要求輸出方程組的解。實(shí)驗(yàn)（或算

4、法）原理：在許多實(shí)際問(wèn)題中，會(huì)常遇到解三對(duì)角線性方程組，其中三對(duì)角矩陣,向量形式在實(shí)驗(yàn)?zāi)康募耙笾幸呀o出。而且必須滿足所滿足的條件（見實(shí)驗(yàn)?zāi)康募耙螅?；我們用直接三角分解?lái)解這類方程組，由系數(shù)矩陣為三對(duì)角的特性，將作分解導(dǎo)出三對(duì)角線方程組的解法，設(shè),由 分解得: 可以看出L為單位下三角陣,兩斜行,主對(duì)角元素為1,其下方的斜行待定，U為上三角陣,也是兩斜行,主對(duì)角元素待定,其上方斜行元素與對(duì)應(yīng)元素相同.由得到的計(jì)算公式 將系數(shù)矩陣分解成兩對(duì)角矩陣的乘積后，解三對(duì)角線方程組可化為求解兩個(gè)三角形方程組： (1) 解 得 （2）解 得以上過(guò)程稱為追趕法。在求解過(guò)程中，其中 這個(gè)循環(huán)過(guò)程稱之為追的過(guò)程，

5、也相當(dāng)于消元過(guò)程 而 這個(gè)循環(huán)過(guò)程稱之為趕的過(guò)程，也相當(dāng)于回代過(guò)程實(shí)驗(yàn)硬件及軟件平臺(tái)： PC機(jī)，vc+6.0，Internet網(wǎng)。實(shí)驗(yàn)步驟： 1根據(jù)算法事先寫出相應(yīng)程序。2啟動(dòng)PC機(jī)，進(jìn)入vc集成環(huán)境，輸入代碼。3編譯調(diào)試。4調(diào)試通過(guò)，計(jì)算出正確結(jié)果。實(shí)驗(yàn)內(nèi)容（包括實(shí)驗(yàn)具體內(nèi)容、算法分析、源代碼等等）：1算法設(shè)計(jì)。2編寫程序追趕法解三對(duì)角線性方法組如下：3、用上述程序驗(yàn)證線性方程組=的解為 4、用上述程序解線性方程組，要求輸出方程組的解。實(shí)驗(yàn)結(jié)果與討論：事實(shí)上，追趕法的求解過(guò)程就是將系數(shù)矩陣分解兩個(gè)簡(jiǎn)單的二對(duì)角線矩陣，從而歸結(jié)為求解兩個(gè)簡(jiǎn)單三角形方程組的過(guò)程。本文中對(duì)矩陣使用的是分解導(dǎo)出三對(duì)角線方程組，其實(shí)我們也可以運(yùn)用分解來(lái)進(jìn)行計(jì)算，其本質(zhì)原理一樣。追趕法也可由高斯消去法計(jì)算過(guò)程導(dǎo)出，但考慮到方程組的特點(diǎn)，計(jì)算時(shí)會(huì)把大量零元素撇開，從而大大節(jié)省計(jì)算量。通過(guò)本實(shí)