广西大学数理统计总结.docVIP

绪论 绝对误差e=，绝对误差限|e|=||，相对误差=，相对误差限。 如果的相对误差限，则至少有位有效数字。 如果有位有效数字，则相对误差限。 直接法 1、Gauss消去法：初等变换解线性方程组 2、若方阵A可以分解成下三角矩阵L和上三角矩阵的U的乘积，A=LU，称为LU分解。若L为单位下三角矩阵，为Doolittle分解，若U为单位上三角矩阵，为Crout分解。若A=LDR，L、R为下、上三角矩阵，D为对角矩阵，称为LDR分解。A=LDR具有唯一性的充要条件是A的各阶顺序主子式都不为零，。 3、（方框）Doolittle分解：A=LU，L为单位下三角矩阵。U第一行， L第一列，U的第k行元素， L的第k列元素， 由A=b，换成LU=b。（如果是正方形就是A那个点的值减去边角相乘，矩形就是找能相乘的对角。） 4、向量的范数：1范数：（求和） 2范数：（平方和开根号） 范数：（最大值） 5、矩阵的范数：1范数：，列和最大 范数：，行和最大 2范数：，其中，为的特征值，。为矩阵A的谱半径。 A或者b的微小变化带来x的很大变化，为病态方程组，A为病态矩阵。（范数） 矩阵的条件数，谱条件数：。一般用范数。Cond(A)越大，病态越严重。 Ax=b，近似解，精确解。余量。。 迭代法 1、迭代法基本原理： ①：迭代法： ②：((，迭代格式收敛) ③：至少存在一种矩阵的从属范数，使 Jacob