第四章 高斯消元法与选主元.ppt

关键词： 高斯消去法，主元消去法 高斯消元法与选主元 高斯消元法是一种古老的直接法,由它改进得到的选主元消元法,是目前计算机上常用于求解低阶稠密矩阵方程组的有效方法,其特点就是通过消元将一般线性方程组的求解问题转化为三角方程组的求解问题 一 问题的描述 (一)引言 为便于以下讨论,把涉及到的有关名词及问题的引出暂介绍如下: 如果未知量的个数为 n ,而且关于这些未知量x1,x2, … ,xn 的幂次都是一次的(线性的),那末, n 个方程 a11x1+a12x2+ … +a1nxn=b1 ┆ ┆ ┆ (1) an1x1+an2x2+ … +annxn=bn 构成一个含 n 个未知量的线性方程组,称为 n 阶线性方程组 其中,系数a11,…,a1n,a21, …,a2n, …,an1, …,ann 是给定的常数;b1, …,bn 也是给定的常数,通常称为常数项,或称为方程组的右端. 方程组(1)也常用矩阵的形式表示,写为