计算方法第三章解线性方程组的.pptxVIP

第三章 解线性方程组的数值方法 ;如: 上三角矩阵所对应的线性方程组;下三角矩阵所对应的线性方程组;第一节 消元法; 1、基本思想：将化为与之等价的三角形方程组来求解，具体步骤如下：; 若用矩阵表示，相当于用一个初等矩阵 L1 左乘; 若akk(k)?0，记 lik= aik(k) /akk(k), i=k+1 , k+2 , … , n 第i个方程减去第k个方程乘以 -lik，用矩阵表示，;最后得;以上n-1步消元过程就是;即 A=LU 其中 L 为单位下三角矩阵 , U为上三角矩阵。从而得求矩阵行列式的计算公式;;例1 解方程组; 3、高斯消元法的条件与算法量;二、主元素消元法（条件det A?0） ;解：高 斯消元法; 列主元消元法;例3 分别用高斯消元法和列主元消元法求矩阵的行列式。;列 主 元 消 元 法;三、高斯—约当消元法（det A?0） ;第二节 矩阵的三角分解 ;令;消元过程相当于分解 A为单位下三角阵L与上三角阵U的乘积，解方程组Ly=b，回代过程就是解方程组Ux=y。其中 ;称式(3-4)为矩阵A的LU分解或三角状分解。等价关系（3-5）说明，要解线性方程组 Ax=b，可利用矩阵A的LU分解转化为解两个三角形方程组，这种解方程组的方法