2-3矩阵条件数.pdf

2.1.5 条件数与方程组的性态                   00001.8 8 00001.62 62 2 1 x x 。Tx )1,1(                   00002.8 8 99999.52 62 2 1 x x  )2,10(x 考虑线性方程组 它有准确解为: 如果方程组的系数矩阵以及右端项发生微小的 它有准确解: ，可以看出，方程组的解变 变化，得 化非常大。 定义 如果线性方程组Ax=b中，A或b的元素 的微小变化，就会引起方程组解的巨大变化， 则称方程组为“病态”方程组，矩阵A称为“病 态”矩阵．否则称方程组为“良态”方程组， 矩阵A称为“良态”矩阵。 寻找刻画矩阵和方程组“病态”标准的量 求解 时，A 和 的误差对解 有何影响？ A x b b x 设 A 精确， 有误差 ，得到的解为 ，即 b b x x ( )A x x b b    1x A b   1|| || || || || ||x A b    绝对误差放大因子 || || || || || || || ||b Ax A x  又 1 || || || || || || A x b   1|| || || |||| || || || || || || || x b A A x b     相对误差放大因子 相对误差 || || || || ?????? || || || || x b x b   常用的条件数为：     1)(cond AAA 1 1 11 )(cond  AAA 分别称为矩阵A的∞-条件数、1-条件数和2-条件数。 为矩阵的算子范数， 定义 设A为非奇异矩阵，  则称 1cond( ) A A A 为矩阵A的条件数。 2 1 22 )(cond  AAA  )(max AA H )(min AA H AAAAAAAAAA H )(11 HH   )))((det())(det( 11 AAAIAAAAAI HH    )det()det()det( 1 AAAIA   H )det( HAAI   ,)()( maxmax HH AAAA   )(max 2 2 AAA H ))(())(( -1-1Hmax -1-1 max 2 2 -1 AAAAA   H )())(())(( H1min -1H max -1H max AAAAAA   注意，由 则 故 )( )( )(cond min max 2 1 22 AA AA AAA H H     矩阵的条件数具有如下的性质： (1) 1)(cond A 1 I)(cond A AA 1AA 1 (2) )(cond)(cond 1 AA  )(cond 1A   111 )(AA   AA 1 )(cond A (3) )(cond)(cond AA  0 R, , )(cond A  1)( AA  1-1 AA    -1 AA  )(cond A (4) 如果U为酉（正交）矩阵，则 1)(cond2 U )(cond)(cond)(cond 222 AAUUA  由第一章习题4酉矩阵与谱范数的性质可得 （5）A，B可逆 )cond()cond()cond( BAAB    1)cond(  ABABAB )cond()cond(11 BABABA   )(cond A 越大，解的相对误差界可能越 大，对求解线性方程组来说就越可能呈现 病态。  多大A算病态，通常没有具体的定 量标准； )(cond A  越小，解的相对误差界越小，呈现 良态。 )(cond A cond( ) x b A x b                                 12 1 1 11 1 1 3 1 2 1 1 2 1 1 1 1 )( nnn n n ji hH nn nnijn    