← 全部问题当 Ax=b 没有精确解时,最小二乘解 x* 是如何定义的?
当
Ax=b 没有精确解时,最小二乘解
x∗ 被定义为使残差的欧几里得范数
∥b−Ax∗∥ 最小的向量。从几何上看,这意味着选择
x∗ 使得
Ax∗ 是列空间
C(A) 内最接近
b 的向量。从代数上看,这等价于最小化逐分量误差的平方和。
适用条件
- 系统 Ax=b 是不相容的(不存在精确解)
- 距离由标准欧几里得范数衡量
理解与推导
- 承认由于 b∈/C(A),精确相等 Ax=b 是不可能的。
- 将目标定义为使 Ax∗ '尽可能接近' b。
- 使用差值的向量长度(范数)形式化“接近”:最小化 ∥b−Ax∗∥。
- 将范数的平方展开为平方和:(b1−v1)2+⋯+(bn−vn)2,其中 v=Ax∗。
- 基于此最小化将 x∗ 识别为最小二乘估计。
例子
黑板上显示 'minimize ||b - Ax*||' 并将其展开为 b 的分量与 v(其中 v=Ax*)的分量之间差的平方和,并将 x* 标记为最小二乘估计。
容易误解的地方
- 认为寻找最小二乘解意味着寻找原始不相容系统的精确解。
- 认为最小化范数与最小化平方和是不同的(对于最小值点它们是等价的)。
相关问题
理解原因↗ 最小二乘拟合 Ax∗ 被识别为 b 到 C(A) 的正交投影,因为最小二乘的目标是在子空间 C(A) 中找到最接近 b 的向量。子空间的一个基本几何性质指出,子空间中距离外部向量最近的唯一点是其正交投影。
适用条件:C(A) 是 Rn 的子空间;b∈Rn;距离由欧几里得范数衡量
理解原因↗ 正规方程的解被认为是最小二乘解,因为它满足了最小化残差范数 ∥b−Ax∥ 的充要条件。推导表明,最小化该范数等价于要求残差 Ax∗−b 正交于列空间 C(A)。
适用条件:原始系统 Ax=b 可能不相容;ATAx∗=ATb 有解
理解原因↗ 每个乘积 Ax 都是列空间 C(A) 的成员,因为矩阵-向量乘法被定义为 A 的各列的线性组合。具体来说,如果 A=[a1 a2 ⋯ ak] 且 x=[x1,…,xk]T,那么 Ax=x1a1+⋯+xkak。
适用条件:A 是 n×k 矩阵;x∈Rk;C(A) 是 A 的各列的张成空间
理解原因↗ 方程 Ax=b 无解,因为求解它等价于寻找权重 x1,…,xk 使得 x1a1+⋯+xkak=b。列空间 C(A) 定义为 A 的各列的所有可能线性组合的集合。
适用条件:A 是 n×k 矩阵;x∈Rk 且 b∈Rn;C(A) 表示 A 的列空间
掌握方法↗ 最小化欧几里得范数 ∥b−Ax∗∥ 等价于最小化其平方 ∥b−Ax∗∥2。范数的平方在代数上展开为对应分量差的平方和:(b1−v1)2+(b2−v2)2+⋯+(bn−vn)2,其中 v=Ax∗。
适用条件:b,v∈Rn;使用标准欧几里得范数;v=Ax∗
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。