以力学观点来看高斯消去法矩阵操作.pptVIP

回顧 * * 以力學觀點來看高斯消去法矩陣操作 指導學生:楊雅鈞 張毓玲 兼任助理:詹雅馨 指導學長：高聖凱 李家瑋 指導教授：陳正宗終身特聘教授 時間：2008/12/1 地點:行政大樓第二演講廳 高斯消去法 藉由高斯消去法 解聯立方成組 遇到病態矩陣 利用SVD求解 利用特徵值及 特徵向量求解 後續 行列互換 高斯消去法 一、目的： Step1：消去法 →將矩陣消成上三角矩陣 Step2：代入法 →將未知數一個一個求出 解n元一次聯立方程組→高斯消去法 二、pitfalls of Na?ve Gauss Elimination method 1：樞紐元素為零時 EX. EX. 樞紐元素為零 第一步： 將第一行元素套上絕對值 將值最大的元素所在列上的元素與第一列元素交換 第二步亦是以此方式檢定。 如此才能使高斯消去法順利進行！ ◎解決方法 → 利用行列互換 2.捨位誤差：小數取三位 解析解(正解) EX. (4%) (16%) (無窮) ◎小數取四位時 EX. (0%) (0%) (0%) 1.利用SVD法來求解。 2.利用特徵值及特徵向量的方法來求解。 ◎由於行列互換會破壞原本的結構，為了不讓行列 互換來破壞結構，可以利用以下方法求解 已知 ◎ 接下來用3階的病態矩陣來看SVD與特徵值求解 之後的關係 ＜法一 利用SVD＞ 假設 又 則 ＜法二 利