研究生数值分析9矩阵的条件数和病态线性方程组.pptxVIP

§3 矩阵的条件数与病态线性方程组 判断计算方法的好坏，可用算法是否稳定、解的精确程度以及计算量、存储量的大小来衡量。然而，同一方法用于不同问题，效果却可以相差很远。例如 方程组 ①解为方程组 ②的解为它们的解变化很大，这样的方程组称为“病态”方程组。 下面，我们给出方程组“病态”，“良态”概念及其衡量标准，并介绍判断近似解可靠性方法。1 矩阵的条件数与线性方程组的性态 由于方程组AX=b系数矩阵A与右端向量b的初始数据微小变化引起解的很大变化，这样的方程组称为“病态”方程组。 为找出刻画方程组AX=b ①（A非奇异，b≠0）病态程度的衡量标准，我们来分析A，b初始数据微小变化对解X的影响。（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 为良态方程组。比如矩阵及其逆矩阵在行模意义下的条件数因此称方程组为病态方程组。 利用定义判断一个方程组是否病态，需要计算矩阵的条件数，从而涉及计算逆矩阵，极不方便。 在实际计算中，常通过一些容易得到的信息来推断方程组是否病态。例如，当出现下列情况之一时，方程组很可能病态： （1）用选主元消去法消元中出现小主元； （2）系数行列式的绝对值相对地很小； （3）系数矩阵元素间在数量级上相差很大且无一定规律； （4）出现了相对地很大的解。 方程组的病态性质，是方程组本身的特性。对于病态方程组，用一般的求解方法不易求得较精确的解，而且病态越严重，求解越困难。练习:求矩阵A的条件数，其中