[工学]线性方程组的直接法.pptVIP

误差分析 　　　AX=b 　　 (1) 　　　AX=b 　　 (2) (2)是(1)的近似方程组，研究二者解的近似程度． 上面问题相当于研究AX=b与 　(A+?A) (X+?X) =b+?b 的精确解X与X+?X的差?X与扰动?A和?b的关系． 方程组AX=b 的右端b的扰动对解的影响 设?b为b的扰动， 引起解X的扰动为?X，则 方程组AX=b 的系数阵A的扰动对解的影响 设?A为A的扰动， 引起解X的扰动为?X，则 对于一个确定的线性方程组，系数矩阵的条件数较小（接近1）时，方程组是良态的；反之，条件数较大（1）时，则称方程组是病态的. 条件数越大，则病态越严重. 条件数的值刻划了方程组病态的程度. 用一个稳定的方法去解一个良态方程组，必然得到精度很高的解. 同样，用一个稳定的方法去解一个病态方程组，结果就可能很差. 对于线性方程组AX=b, 其中 若系数阵A非奇异，则方程组有唯一解. 计算机上求解线性方程组的有效方法 直接法 直接解法是解线性方程组的重要方法. 它是指 通过有限步的算术运算求出精确解的方法（若计 算过程没有舍入误差）. 其基本思想是通过等价 变换将线性方程组化为结构简单、易于求解的形 式，从而求解. 迭代法 迭代法的基本思想是用逐次逼近的方法 求解线性方程组的解，是解线性方程组的 重要方法. 第一章 解线性方程组的直接法 Gauss消去法 思想：AX=b?BX=d (其中B是上三角阵) 求解BX=d Gauss消去法包括消元过程和回代过程两个环节 （一）消元过程 对 k=1,2,?,(n-1) ，依次计算 （二）回代过程 选列主元的Gauss消去法 Gauss消去法能够进行到底的条件是各步 的主元素 . 另外既使主元素 不 为零，但如果主元素的绝对值很小，用它 作除数，势必造成舍入误差的严重扩散, 以致于方程组的解的精度受到严重影响, 为此引入选列主元的方法，选列主元的 具体方法如下： 对方程组AX=b仍按x1,x2,…的顺序依次消元，只是在每一步消元前都增加一步按列选主元的工作，如第k步消元前，就所有 ，取绝对值最大者，设 ，将第l个方程与第k个方程互换位置，这样 成为第k步的主元素，然后进行第k步消元. 每步消元都如此，最后再进行回代过程，得出方程组的解. 选列主元的Gauss消去法能压制计算过程中舍入误差的增长，减少舍入误差对计算结果的影响. 例 利用Gauss消去法求解方程组AX=b, 其中 解 （1）消元过程用矩阵表示为 经三步消元后；原方程组化为同解的上三 角形方程组A(3)X=b(3) . （2）回代过程 对方程组A(3)X=b(3) 自下而上按未知元xi的 下标逆序逐步回代得原方程组的解为 x4=-1, x3=2, x2=-1, x1=2, 即X=(2,-1,2,-1)′ 例 用选列主元素的Gauss法解下列方程组 解 消元过程用矩阵表示为 得同解上三角方程组 回代求解得x4=0,x3=3,x2=2, x1=1, 即X=(1,2,3,0)′ 向量、矩阵的范数及方程组的性态 向量的范数 定义　若对任一n维向量X，对应一个实数??X?? ，满足如下条件 （Ⅰ）非负性： 且 （Ⅱ）齐次性： （Ⅲ）三角不等式 则称??X??为向量X的一种范数. 设X=(x1,x2,?,xn)′，最常用的向量范数 是 p-范数 其中 1-范数： 2-范数： ?-范数： 矩阵的范数 定义　若对任一n阶方阵A=(aij)n?n ,对应一个实数??A?? ，满足以下条件 （Ⅰ）非负性： ，且 （Ⅱ）齐次性： （Ⅲ）三角不等式： （?n 阶方阵A，B） （Ⅳ） 则称 ??A??为方阵A的一种范数. 考虑到矩阵范数总是与向量范数联系在一起的. 对于给定向量范数?????和矩