用高斯消去法输出x=01-Read.PPT

* ? 选主元消去法 例：单精度解方程组 解：用高斯消去法 输出：x=(0,1)T 输出：x=(1,1)T 输入：n=2 输入：n=2， ， /* 精确解为 和 */ 8个 8个 ? ? 解法一： 8个 浮点数运算：对齐，相加 单精度：小数点后7位 大数吃小数根源： 绝对值很小的数作分母 分析： 解法二： ? 列主元消去法 每一步选列中绝对值最大的元素为主元素 第 k步: ① 选取 ② If l ? k then 交换第 k 行与第 l 行; ③ 消元 ? 全主元消去法 （Akk下方元素） 第 k步: ① 选取 ② If l ? k then 交换第 k 行与第 l 行; If m ? k then 交换第k 列与第 m 列; 注：列交换改变了 xi 的顺序，须记录交换次序，解完后再换回来。 ? 注：列主元法没有全主元法稳定。 选主元高斯消去算法流程图 输入a,b, n Y k≥n I,j=k+1,…, n; N k=1 输出xi i=n,…,1 K k+1 选主元 d=0 tf alj alj fakj akjft s fbl