东北大学数值分析 总复习习题.pptxVIP

东北大学数值分析 总复习习题会计学第1页/共19页二、解线性方程组的直接法 1.了解Gauss消元法的基本思想,知道适用范围顺序Gauss消元法:矩阵A的各阶顺序主子式都不为零. 主元Gauss消元法:矩阵A的行列式不为零. 2.掌握矩阵的直接三角分解法。 会对矩阵进行Doolittle分解(LU)、LDM分解、Crout分解(TM)及Cholesky分解(GGT)。 了解它们之间的关系。熟练掌握用三角分解法求方程组的解。 了解平方根法和追赶法的思想。 定理 设n阶方阵A的各阶顺序主子式不为零,则存在唯一单位下三角矩阵L和上三角矩阵U使A=LU .第2页/共19页 3.了解向量和矩阵的范数的定义,会判定范数(三要素非负性、齐次性、三角不等式);会计算几个常用的向量和矩阵的范数； 了解范数的等价性和向量矩阵极限的概念。 4.了解方程组的性态，会计算简单矩阵的条件数。三、解线性方程组的迭代法 1.会建立J-法、G-S法、SOR法的迭代格式；会判定迭代方法的收敛性。 （1）迭代法收敛?迭代矩阵谱半径小于1. （2）迭代法收敛的充分条件是迭代矩阵的范数小于1. （3）A严格对角占优,则J法,GS法,SOR法(0??1)收敛. （4）A对称正定,则GS法,SOR法(0?2)收敛.第3页/共19页 2.掌握并会应用迭代法的误差估计式。四、解非线性方程的迭代法 1.了解二分法的思想,误差估