第5章解线性方程组的直接法.pptVIP

第5章解线性方程组的直接法;对线性方程组：;但Gram法则不能用于计算方程组的解，如n＝100，1033次/秒的计算机要算10120年;5.1消元法;③;对方程组，作如下的变换，解不变;?高斯消元法：;步骤如下：;运算量：(n-2)*(1+n-1)=(n-2)n;第k步：;因此，总的运算量为：;注意到，计算过程中;例：单精度解方程组;2、列主元消元法;3、Gauss-Jordan消元法;5.2直接分解法;因此，整个Gauss消元法相当于左乘了一个单位下三角阵;;;比较第k行：;分解过程完毕，加上两次反代过程;存储在矩阵的原来位置，且不影响计算;2、Courant分解;两次反代过程;3.三对角阵的追赶法;所以，有计算过程如下：;3.对称正定阵的LDLT分解;又;比较等号两边后，有;为了提高数值稳定性,可考虑列主元三角分解法,设已完成A=LU的k-1步分解计算,矩阵分解成;定义：设‖?‖是一种向量范数;对应于3种常见的向量范数，有3种矩阵范数;定理：;5.4条件数和病态矩阵;;条件数;同样，类似有;注：一般判断矩阵是否病态，并不计算A?1，而由经验得出。

?行列式很大或很小（如某些行、列近似相关）；

?元素间相差大数量级，且无规则；

?主元消去过程中出现小主元；

?特征值相差大数量级。;谢谢大家