← 全部问题为什么正规方程 ATAx* = ATb 的解被认为是最小二乘解?
正规方程的解被认为是最小二乘解,因为它满足了最小化残差范数
∥b−Ax∥ 的充要条件。推导表明,最小化该范数等价于要求残差
Ax∗−b 正交于列空间
C(A)。这种正交条件在代数上转化为
AT(Ax∗−b)=0,这正是正规方程。因此,任何求解正规方程的
x∗ 都会产生
b 到
C(A) 的投影,从而提供最佳近似解。
适用条件
- 原始系统 Ax=b 可能不相容
- ATAx∗=ATb 有解
理解与推导
- 回顾最小二乘的目标是使 Ax∗ 成为 C(A) 中离 b 最近的点。
- 识别出接近性意味着残差 Ax∗−b 正交于 C(A)。
- 将正交性转化为条件 Ax∗−b∈N(AT)。
- 将零空间隶属关系转换为方程 AT(Ax∗−b)=0。
- 展开为 ATAx∗=ATb。
- 得出结论:求解此方程可找到实现最小距离的特定 x∗。
例子
演讲者指着框出的正规方程说:“这里总会有一个解,而这就是我们的最小二乘解。”
容易误解的地方
- 认为正规方程提供了原始不相容系统 Ax=b 的精确解。
- 认为正规方程只是一种近似方法,而不是最小值点的精确表征。
相关问题
理解原因↗ 最小二乘拟合 Ax∗ 被识别为 b 到 C(A) 的正交投影,因为最小二乘的目标是在子空间 C(A) 中找到最接近 b 的向量。子空间的一个基本几何性质指出,子空间中距离外部向量最近的唯一点是其正交投影。
适用条件:C(A) 是 Rn 的子空间;b∈Rn;距离由欧几里得范数衡量
理解原因↗ 每个乘积 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∗
掌握方法↗ 当 Ax=b 没有精确解时,最小二乘解 x∗ 被定义为使残差的欧几里得范数 ∥b−Ax∗∥ 最小的向量。从几何上看,这意味着选择 x∗ 使得 Ax∗ 是列空间 C(A) 内最接近 b 的向量。
适用条件:系统 Ax=b 是不相容的(不存在精确解);距离由标准欧几里得范数衡量
答案依据视频资料生成并经过独立核验。若有疑问,请核对原视频或联系原作者。