（ppt）（五）代数方程的求解.pptVIP

(五) 代数方程的求解;5.1 代数方程系统;5.1 代数方程系统: 计算模板;5.1 代数方程系统: 整体方程系统;5.1 代数方程系统: 系数矩阵的存储;5.2 直接法;5.2.1 Gauss Elimination;5.2.2 LU decomposition;5.2.3 Tridiagonal system (TDMA);5.2.3 Tridiagonal system:块三对角方程组;5.2.3 Tridiagonal system (cont);5.3 迭代法;迭代误差;5.3.2 收敛性;设特征向量完备，则;5.3.2 收敛性：收敛速度;Jacobi method:;GS 和SOR的一般形式;GS迭代法的应用：LU-SGS;GS迭代法的应用：线-SGS;GS迭代法的应用：并行的Red-black;5.3.4 不完全LU 分解方法 (ILU)在PDE中的应用：SIP方法;Standard ILU:;Stone (1968):SIP;SIP: (cont);5.3.5 ADI 和其他分裂方法;改写成;5.3.6 Conjugate gradient methods;5.3.6 Conjugate gradient methods (cont);M=C-1, C为pre-conditioning matrix. The choice of M is inc