“线性规划给出多面体与目标,基给出顶点代数表示。最优终止时,最终基不仅给出原始变量,还通过对偶乘子和约化成本暴露约束的影子价格;在基保持最优且可行的范围内,还能读取目标系数或右端项变化的灵敏度…”
形式陈述 ​
向量空间
因此每个
其中只有有限多个
直觉
基是既没有冗余、又不缺方向的坐标骨架。张成保证能表示所有向量,线性无关保证表示唯一。基同时解决“能否表示”和“表示是否唯一”两个问题。只有张成时,坐标可能有许多套;只有线性无关时,又可能漏掉空间中的方向。把二者合在一起后,抽象向量空间便可用有限支撑坐标精确编码,而坐标的选择仍与向量本身相区分。
例子与边界
在多项式空间
推论与应用
选择基可把抽象向量空间同构为有限支撑坐标空间,并把线性映射表示为矩阵;换基与坐标变换则说明不同矩阵怎样描述同一算子。代数上等价的基可能给出误差放大程度悬殊的坐标,必须结合条件性解释;由QR 分解产生的正交或酉基是数值上重要的特殊选择,因为它在二范数下不放大坐标扰动。不同基给出不同坐标,但任意两组基的基数相同,由此定义 维数;基的延拓与抽取还支撑秩–零化度定理、对偶空间和张量积的构造。
参考资料
- Sheldon Axler, Linear Algebra Done Right, 4th ed., Springer, 2024,§2B。
- Michael Artin, Algebra, 2nd ed., Pearson, 2011,Ch. 3。