高斯消去法-东海大学.PPTVIP

Gaussian Elimination 東海大學物理系?數值分析 施奇廷 線性聯立方程式之解 如何解這個聯立方程式？ 高斯消去法可直接求精確解 (2)式-(1)式×2 (3)式-(1)式×3 (4)式+(1)式 除(1)式外，所有的x1項皆被消掉，依此法再消去(3)(4)式中的x2項以及(4)中的x3項 由(4)式就可以很簡單地解出x4，代回(3)解出x3......依此類推即可解出此聯立方程式 或是由(4)式開始往上消去x4各項(3)-(4)×13、(2)+(4)×5、(1)-(4) ×3 依此類推，消去(1)式中之x2與(2)式中之x3即可 解出最後的答案 聯立線性方程式之一般表示法 將方程式以增廣矩陣（augmented matrix）表示 Note: 當aii=0 時 由於在消去的過程中，我們會用到 ajk – aik/aii，要是aii = 0 時，該如何處置？ 只要找到第 k 列的 aki 不為零，與第 i 列對調，即可得到新的不為零的 aii 高斯消去法流程圖 Scaling of Time 完成上述程式後，試著增加問題的「維度」（未知數與方程式的數目），測試在不同維度（N=10, 50, 100, 300, 500, 1000）下所需的計算時間 注意：augmented matrix 不再用手動輸入，改用公式： 有限精度下可能產生的問題 理論上高斯消去法可以精確地