撤销一个映射
方阵 A 有逆矩阵 A−1(A−1A=AA−1=I),当且仅当它的映射不丢失信息,即不同输入给出不同输出。行列式衡量 A 对体积的缩放(翻转带符号),所以 A 可逆当且仅当 detA=0。对 2×2 矩阵,A−1=ad−bc1(d−c−ba)。有用的规则:det(AB)=detAdetB,det(A−1)=1/detA。
κ(A)=∥A∥∥A−1∥=σminσmax,∥x∥∥δx∥≲κ(A)∥b∥∥δb∥(1) 可逆并不等于安全。条件数 κ(A) 表示 b(或 A 的元素)中的微小相对误差在解 x 中最多会被放大多少。经验法则:在双精度约 16 位有效数字中,大约要损失 log10κ 位。仅凭行列式很小说明不了什么,因为它与尺度有关:0.001I 的行列式极小,但 κ=1。真正让 κ 变得巨大的是几乎共线的列。
一个逆矩阵和一个近似奇异的例子对
A=(4276):
detA=24−14=10,所以
A−1=101(6−2−74)。再看
B=(1111.0001):它的两列几乎相等,
detB=0.0001,
κ(B) 约为
4×104,因此数据中
10−6 的相对误差可能变成解中约
4% 的误差。
- 可逆:detA=0 的方阵;不丢失信息。
- 条件数:数据误差被放大的程度;很大就意味着求解不稳。
- 不要为了求解而计算 A−1:用分解求解更快也更准。
共线资产会破坏协方差矩阵两只几乎跟踪同一指数的 ETF 会给出各行几乎相等的协方差矩阵。它的 κ 极大,因此基于其逆矩阵的最小方差优化器会随数据的微小变化而剧烈摆动。在相信权重之前,先检查 κ(或剔除、合并近乎重复的资产)。 实验:评分内容
- 2×2 矩阵的逆20 分
- 3×3 行列式10 分
- 找出奇异矩阵15 分
- 可信的位数15 分
- 良好的数值实践15 分
- 行列式规则10 分
- 为什么不求逆15 分