g Complete pivoting 1 Gaussian Elimination-Amount of Computation 比 Gaussian elimination多出0|比较,保证稳定,但表时。 6 Partial Pivoting: 比 Gaussian elimination只多出"比较,略省时,但不保 证稳定。 n scaled partial Pivoting: 比 Gaussian elimination多出o(n)除法和3比较,比列主 元法稳定。但若逐次计算s,则比全主元法还慢。 6 Gauss-Jordan method 运算量约为o(n/2)故通常只用于求逆矩阵,而不用于解方 程组。求逆矩阵即[4]→[A]。 HW:p.42#1 p43#6§1 Gaussian Elimination – Amount of Computation  Complete Pivoting: 比 Gaussian Elimination多出   比较，保证稳定，但费时。       3 3 n O  Partial Pivoting: 比 Gaussian Elimination只多出 比较，略省时，但不保 证稳定。         3 2 n O  Scaled Partial Pivoting: 比 Gaussian Elimination多出 除法和 比较，比列主 元法稳定。但若逐次计算 si (k)，则比全主元法还慢。 ( ) 2 O n         3 2 n O  Gauss-Jordan Method: 运算量约为 。故通常只用于求逆矩阵，而不用于解方 程组。求逆矩阵即 。 ( 2 ) 3 O n     1 | |  − A I I A HW: p.42 #1 p.43 #6