實驗報告2追趕法

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

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

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

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

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