()-线性方程组的性态和解的误差分析.docVIP

§6 线性方程组的性态和解的误差分析 线性代数方程组 AX = b的系数矩阵A和右端向量b，往往是观测来的，因此它们不可避免地带有误差。这种原始数据的误差对方程组求解的影响如何，是必须探讨的，此即所谓方程组的条件问题。 1．假设系数矩阵A精确，且非奇，今讨论右端b的误差对方程组解的影响。 设( b为b的误差，而相应的解的误差是，则有 所以 但 所以 当b ( 0, X ( 0时，有 即解X的相对误差是初始数据b的相对误差的倍。 2．假设右端b精确，系数矩阵A有误差，今讨论A的误差对解的影响。 设矩阵A的误差为(A，而相应在的解的误差为(X，则有 设A及A + (X非奇（当时即可），则 根据范数性质 于是有 若很小，则表示相对误差的近似放大率。 由1, 2可知，b及A有微小改动时，数可标志着方程组解X的敏感程度。解X的相对误差可能随的增大而增大。所以系数矩阵A刻划了线性代数方程组的性态。 定义5：设A为n阶非奇异矩阵，称数 (v=1,2或() 为矩阵A的条件数。 条件数有下列性质是很容易证明的： ⅰ）cond (A)≥1 ⅱ）cond (A)= cond (A) k为非零常数 ⅲ）若，则 当cond (A)相对地大时，称方程组AX = b为病态的，否则称为良态的。 若方程组为病态的，则求解过程中的舍入误差对解会有严重的影响。 例如：对方程组 其解X* = (1.2)T ，但是如果把系数及右端取成近似数，比如： 则其解为。系数及右端绝对误差最大变化为，而解的变化却较大。以下看条件数 因为 所以 cond (A) = 25040 表明所给的方程组是病态的。 §6 线性方程组的性态和解的误差分析