秦 Ly=b, Ax=b→ →只需求解两个三角方程组 Ux=y. 算法1.1 Gauss消去法 1:将A进行LU分解：A=LU; 2:向前回代：求解Ly=b,即得y=L-1b; 3: 向后回代：求解Ux=,即得x=U-1y=(LU)-1b=A-16. http://math.ecnu.edu.cn/~jypan 5/30 Ax = b ⇐⇒    Ly = b, Ux = y. =⇒ 只需求解两个三角方程组 算法 1.1 Gauss 消去法 1: 将 A 进行 LU 分解: A = LU; 2: 向前回代: 求解 Ly = b, 即得 y = L −1 b; 3: 向后回代: 求解 Ux = y, 即得 x = U −1y = (LU) −1 b = A−1 b. http://math.ecnu.edu.cn/~jypan 5/30