计算方法(二)矩阵变换和计算.pptVIP

常用的条件数为 分别称为矩阵A的∞-条件数、1-条件数和2-条件数． 为矩阵的算子范数， 定义设A为非奇异矩阵， 则称 为矩阵A的条件数。 矩阵的条件数具有如下的性质： (1) (2) (3) , , (4) 如果U为正交矩阵，则 越大，解的相对误差可能越大，A对求 解线性方程组来说就越可能呈现病态． 反之， 越小，解的相对误差越小， 越呈现良态． 下面给出两个与条件数有关的定理 定理1 设 Ax = b，A为非奇异矩阵，b为非零 向量且 A 和b均有扰动． ，则 使得 非常小, 若A的扰动 定理2 设Ax=b，A为非奇异矩阵，b为非零向量，则方程组近似解 的事后估计式为 其中 称为近似解 的余量，简称余量。 2.1 矩阵的三角分解及其应用 2.1.5 矩阵的QR分解 如何利用直接法求解一些病态方程组？ Gauss消去过程实际上是用一系列具有特定结构的单位下三角矩阵将A逐步上三角化的过程．由矩阵的条件数定义可以看出，正交矩阵是性态最好的矩阵，如果我们能用正交矩阵代替Gauss消去过程中的单位下三角矩阵，即 = 则 ,计算知 ,因此变换后所得的矩阵U的条件数不变，故该计算过程具有数值稳定性． 在线性代数中，曾证明了若方阵 且 ，则存在正交阵Q 和对角元