《选主元消去法.ppt》由会员分享，可在线阅读，更多相关《选主元消去法.ppt（9页珍藏版）》请在三一文库上搜索。
选主元消去法,例：单精度解方程组,解：用高斯消去法,输出：x=(0,1)T,输出：x=(1,1)T,输入：n=2,输入：n=2， ，,解法一：,8个,分析：,解法二：, 列主元消去法,每一步选列中绝对值最大的元素为主元素,第 k步: 选取, If l k then 交换第 k 行与第 l 行;, 消元, 全主元消去法,（Akk下方元素）,第 k步: 选取, If l k then 交换第 k 行与第 l 行;,If m k then 交换第k 列与第 m 列;,注：列交换改变了 xi 的顺序，须记录交换次序，解完后再换回来。,注：列主元法没有全主元法稳定。,选主元高斯消去算法流程图, 追赶法解三对角方程组,其中：,追,消元：,回代：,赶,追赶法流程图,关键（压缩存储）,消元：,思考：,