第二高斯消元法及其计算机实现.pptVIP

第五章 解线性代数方程组的直接方法 第一节 求解线性代数方程组的基本定理 第二节 高斯消元法及其计算机实现 一、三角形方程组的解法 二、高斯消元法 三、选主元高斯消元法 再交换第k,ik两个方程和第k,jk列,使 成为主元. 称这个过程为完全选主元.  不论是哪种方式选出主元,而后再按上面介绍的计 算步 骤进行消元的计算,一般都称为选主元的高斯消元法.在 实际计算中,常用按列选主元的高斯消元法. * * 第二节 高斯消元法及其计算机实现 第一节 求解线性代数方程组的基本定理 线性代数方程组的一般形式 MATLAB实现: x=A\b 数值求解方法有以下三条途径（三种框架） 直接法：利用Gauss消元或矩阵分解，通过有限次运算 可求出精确解。 迭代法：构造迭代格式，产生迭代序列，通过无限 次迭代过程求解。有限次截断得近似解。 极小化方法：构造二次模函数，用迭代过程求二次 模函数的极小化问题，即变分法（经n 次运算，理论上得精确解）要求A 对称正定(S.P.D) A b U g 三角形方程组包括上三角形方程组和下三角形方程组，是最简单的线性方程组之一。上三角方程组的一般形式是： 为求解上三角方程组，从最后一个方程入手，先解出 xn=bn/ann, 然后按方程由后向前的顺序，从方程中依次解出xn-1,xn-2,…,x1。这样就完成了上三角方程组的求解过程。这个过程被称为回代过程其计算步骤如下： 高斯消元法是一个古老的直接法,由它改进得到的选主元法,是目前计算机上常用于求低阶稠密矩阵方程组的有效方法,其特点就是通过消元将一般线性方程组的求解问题转化为三角方程组的求解问题。 高斯消元法的求解过程,可大致分为两个阶段:首先,把原方程组化为上三角形方程组,称之为“消元”过程;然后,用逆次序逐一求出上三角方程组(原方程组的等价方程组)的解,称之为“回代”过程. 高斯“消元”过程可通过矩阵运算来实现。具体过程如下： 解： 将方程组Ax=b的系数矩阵与右端项合并为 进行到第k步消元时 用回代过程求解上三角方程组，即可得解向量 ( x1*,x2*, …,xn* )T. 求解的全过程包括两个步骤：消元和回代 1 . 顺序消元 2 . 回代求解 消元过程全部完成后，原来的二维数组中存放的元素实际上是一个新的矩阵，记为 选主元基本思想 用高斯消元法求解线性方程组时,为避免小的主元.在进行第k步消元前,应该在第k列元素 (i=k,…,n)中找出第一个出现的绝对值最大者,例如 ， 再把第ik个方程与第k个方程组进行交换,使 成为主元.我们称这个过程为选主元.由于只在第k列元素中选主元,通常也称为按列选主元. 如果在第k步消元前,在第k个方程到第n个方程所有的xk到xn的系数 (i=k,…,n;j=k,…,n)中,找出绝对值最大者,例如