《选主元消去法.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 的顺序，须记录交换次序，解完后再换回来。,注：列主元法没有全主元法稳定。,选主元高斯消去算法流程图,追赶法解三对角方程组,其中：,追,消元：,回代：,赶,追赶法流程图,关键（压缩存储）,消元：,思考：,
