矩阵 A 将单位圆映射为椭圆。椭圆的长半轴和短半轴长度恰好是 σ_max 和 σ_min。椭圆接近圆形表示良条件,细长针状的椭圆表示恶条件。
$$\kappa(A)=\lVert A\rVert\,\lVert A^{-1}\rVert=\frac{\sigma_{max}}{\sigma_{min}}$$
2范数条件数 κ(A)。σ_max·σ_min 是矩阵 A 的最大、最小奇异值,表示 A 作用下「伸长最多的方向」和「缩小最多的方向」的倍率。
$$\frac{\lVert\Delta x\rVert}{\lVert x\rVert}\le\kappa(A)\,\frac{\lVert\Delta b\rVert}{\lVert b\rVert}$$
误差边界。右边 b 的相对误差最坏会被放大 κ(A) 倍成为解 x 的相对误差。κ=1 最理想(误差不被放大),κ≫1 则恶条件,数值上很危险。
$$M=A^{\mathsf T}A,\quad \sigma=\sqrt{\lambda(M)}$$
奇异值的求法。对称矩阵 M=AᵀA 的特征值 λ 的平方根就是 A 的奇异值。2×2 情形下特征值可由迹和行列式解析求得。