第五章向量范数和矩阵范数重点.ppt

%ex503.m A=[-1 1 0;-4 3 0; 1 0 2]; D=eig(A)； %eig函数虽然不能求出广义特征向量，但能求出所%有特征值，这里D为所有特征值构成的列向量 norm(D,inf) ans = 2 定理4　 对 ，存在 上矩阵范数 ，对任意 ，恒有 定理2给出了矩阵谱半径的的一个上界，那么矩阵谱半径的下界呢？ 注意这里的矩阵范数与矩阵 有关。 对任意矩阵 ，存在Jordan标准型 其中 ， 证明： 令 ，则 从而 易证函数 是 上的矩阵范数，这里 例5 设 为 的单位列向量 ,令 ， 则(1) ；(2) ；(3) (1) 因为 ，所以 (2) 因为秩 ，并且 是对称矩阵，所以1是矩阵 唯一的非零特征值，因此矩阵 的特征值为 ，从而 (3) 二、矩阵逆和线性方程组解的扰动分析 例 6 线性方程组 的精确解为 如果系数矩阵和常数项分别有一个扰动 则扰动后的线性方程组为 它的精确解为 显然，由于原方程组本身的固有性质导致原始数据的小扰动引起解的很大变化，我们称这样的问题是病态的（敏感的）或不稳定的。 下面定量分析系数矩阵和常数项的扰动对线性方程组解的影响。 设非奇异线性方程组 ，经扰动后仍有唯一解 ，即成立 因此 两边取范数，并缩放，得 如果有 ，则 绝对误差估计式 再由 ，可得 即 因此 这里 相对误差估计式 显然在相对误差估计式中，系数 反映了方程组解 的相对误差对于系数矩阵 和常数项 的相对误差的依赖程度。 越大，方程组解的相对误差也越大。 定义7　 对非奇异线性方程组 ，称数 为求解线性方程组的条件数。 问题是非奇异线性方程组 经过扰动后未必有唯一解，也即非奇异矩阵 经过什么样的扰动后得到的矩阵 仍然是可逆的呢？扰动对逆矩阵又有何影响？ 由于 两边取范数，并缩放，得 因此 下一步需要缩放 ，由于 假定 可逆，两边取范数，并缩放，得 因此 令 ，由于 即 两边取范数，并缩放，得 如果有 ，则 下一步需要缩放 。 并且 的任意特征值 ，从而 的特征值 均不为零，因此矩阵 可逆。 引理8　 对 ，若 ，则矩阵 非奇异，且 从而由引理8，得 由于 ，将条件 修改为 ，此时仍有 绝对误差估计式 即 相对误差估计式 定义9　称数 为可逆矩阵 关于求逆的条件数。 定理10 设 非奇异，且 。如果扰动矩阵 满足条件 则扰动后的矩阵 为非奇异矩阵，并且 定理11 设 非奇异，且 。如果扰动矩阵 满足条件 则非齐次线性方程组 经过扰动后的方程组