研究生数值分析()矩阵的条件数与病态线性方程组.pptVIP

* * §3 矩阵的条件数与病态线性方程组 判断计算方法的好坏，可用算法是否稳定、解的精确程度以及计算量、存储量的大小来衡量。然而，同一方法用于不同问题，效果却可以相差很远。 解为 例如 方程组 ① 方程组 的解为 它们的解变化很大，这样的方程组称为“病态”方程组。 ② 下面，我们给出方程组“病态”，“良态”概念及其衡量标准，并介绍判断近似解可靠性方法。 为找出刻画方程组AX=b ①（A非奇异，b≠0）病态程度的衡量标准，我们来分析A，b初始数据微小变化对解X的影响。 由于方程组AX=b系数矩阵A与右端向量b的初始数据微小变化引起解的很大变化，这样的方程组称为“病态”方程组。 1 矩阵的条件数与线性方程组的性态 （1）仅b有小扰动δb 设方程组 AX=b+δb 的解为 即 ②-①得 即 于是有 另一方面，由①得 且 故 ② ③ ④ 由③与④有 表明解的相对误差不超过右端向量b的相对误差的 倍。 ⑤ （2）仅有小扰动δA（设 A+ δA 仍可逆） 设方程组 的解为 即 ⑥-①得 即 于是有 ⑥ 因A+δA可逆且b≠0 从而X+δX≠0，故由上式可得 倍。 ⑦ 表明解的相对误差不超过系数矩阵A的 分析表明，数 反映了方程组AX=b的解对初始数据A，b扰动的灵敏度，可用来刻画方程组的病态程度。 我们称数 为矩阵A的条件数，记作 即 与 由线性代数知识，有 通常使用的条件数有在行模意义下的条件数与在谱模意义下的条件数，即 定义 设A是非奇异矩阵，若 则称方程组AX=b为病态方程组； 若 相对地小，则称方程组 AX=b 为 比如矩阵 及其逆矩阵 良态方程组。