實驗報告2追趕法

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

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

3、檢查簽字后方可離去。九、無故不參加實驗者，應寫出檢查，提出申請并繳納相應的實驗費及材料消耗費，經批準后，方可補做。十、自選實驗，應事先預約，擬訂出實驗方案，經實驗室主任同意后，在指導教師或實驗技術人員的指導下進行。十一、實驗室內一切物品未經允許嚴禁帶出室外，確需帶出，必須經過批準并辦理手續(xù)。學生所在學院： 專業(yè)： 班級：姓 名學 號實驗組1實驗時間指導教師成 績實驗項目名稱追趕法解三對角線性方程組實驗目的及要求：編寫程序用追趕法解三對角線性方法組其中 并用所編程序驗證和求解一些簡單的三對角方程組，如：1、用上述程序驗證線性方程組=的解為2、用上述程序解線性方程組，要求輸出方程組的解。實驗（或算

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

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