工程经济学教学课件 5.1线性方程组的数值解法.pptVIP

a11 a12 a13 … a1n u11 u12 u13 … u1n a21 a22 a23 … a2n l21 u22 u23 … u2n a31 a32 a33 … a3n l31 l32 u33 … u3n an1 an2 an3 … ann ln1 ln2 ln3 … unn … … … ... … … … … ... ... (1) (3) (5) (2n-1) (2) (4) (6) (2n) 紧凑格式 ①旧元素减去左边行与 顶上列向量的点积 ②计算行不用除法 ③计算列要除主对角元 注： 例 求矩阵的Doolittle分解 ? ? ? ? LU 分解求解线性方程组 例:用矩阵的直接三角分解法解方程组 或 用 Doolittle 分解法 结束 * 三 解三对角线性方程组的 追赶法 设三对角方程组 为Ax=d,即: 其中|i-j|1时,aij=0,且满足如下的条件: (1)|b1|