计算方法方程组b 2013年最新西安交通大学《数值分析》ppt课件.pptVIP

2.2 Tridiagonal System 2.2　追赶法 将高斯消去法 直接应用于 三对角方程 三对角方程组 /* Tridiagonal Linear System */ Step 1: 追——即消元 Step 2: 赶——即回代： 一旦bi-ui-1ai=0算法中断 2.2 Tridiagonal System Hey, what does diagonally dominant mean??? It means that the diagonal entries of the matrix are very LARGE. Well, how large is LARGE? They satisfy the following inequality: 证明：只需证明公式中分母bi-ui-1ai≠0,i=2,3,…,n-1。设ki=bi-ui-1ai,根据右式和对角占优条件，有 定理 若 A 为对角占优 /* diagonally dominant */ 的三对角阵，既满足 　　　，则追赶法可解以 A 为系数矩阵的方程组。 2.2 Tridiagonal System 例 求解三