6C 正交补和正交投影
本节概览
本节是内积空间理论的高潮应用篇,围绕”正交补”这一核心概念,逐步构建出正交投影、最小化问题和伪逆的完整理论体系。
逻辑链条:
- 正交补(定义) 所有与子空间 中每个向量都正交的向量全体
- 直和分解(定理) ,每个向量可唯一分解为 分量和 分量
- 正交投影(定义+9条性质) 利用直和分解将任意向量”垂直投影”到子空间上
- 最小化问题(定理) 到子空间的最短距离由正交投影给出
- 伪逆(定义+性质) 不可逆线性映射的”最佳替代”,给出最小误差近似解
前置依赖:6A 内积和范数(内积、范数、正交、柯西-施瓦兹不等式、毕达哥拉斯定理)、6B 规范正交基(规范正交基、格拉姆-施密特过程、里斯表示定理)、1C 子空间(直和、维数公式)、3F 对偶(对偶空间、线性泛函)。
核心主线:正交补 直和分解 正交投影 最小化问题 伪逆 。
一、正交补
正交补的定义
正交补是本节最基础的概念,它刻画了”与一个集合中所有向量都正交的向量全体”。
定义 6.46:正交补(orthogonal complement)
若 是 的子集,那么 的正交补,记作 ,是与 中的每个向量都正交的所有 中向量所构成的集合:
注意
正交补 同时依赖于 和 。然而,我们总会由上下文明确得知内积空间 的选取,于是可从记号中省去它。注意 在定义中只是 的子集,不要求是子空间。
直观理解:如果 是 中过原点的一个平面,那么 就是垂直于该平面的直线(法向量所在的直线)。反过来,如果 是一条直线,那么 就是垂直于该直线的平面。
例 6.47:正交补
(a) 若 , 是仅包含点 的 的子集,那么 就是平面 。
(b) 若 , 是平面 ,那么 就是直线 。
更一般地说,若 是 中过原点的平面,那么 是过原点且垂直于 的直线。若 是 中过原点的直线,那么 是过原点且垂直于 的平面。
(c) 若 且 ,那么 。
(d) 若 是 的规范正交基,那么 。
正交补的基本性质
命题 6.48:正交补的性质
(a) 若 是 的子集,那么 是 的子空间。
(b) 。
(c) 。
(d) 若 是 的子集,那么 。
(e) 若 和 是 的子集且 ,那么 。
证明思路
逐条验证。对 (a) 验证子空间的加法与标量乘法封闭性;对 (b)(c) 直接代入定义;对 (d) 利用 时 ;对 (e) 利用子集关系的传递性。
(a) 设 是 的子集。那么对每个 有 ,从而 。设 。若 ,那么
于是 ,表明 对于加法封闭。
类似地,设 且 。若 ,那么
于是 ,表明 对于标量乘法封闭。于是 是 的子空间。
(b) 设 。那么 ,这表明 。于是 。
(c) 设 。那么 ,这表明 。于是 。
(d) 设 是 的子集,且 。那么 ,这表明 。于是 。
(e) 设 和 是 的子集且 。设 。那么对每个 有 ,这表明对每个 也有 。因而 。于是 。
性质 (d) 的重要性
性质 (d) 告诉我们 (因为 恒成立)。这个性质是后续直和分解 的关键前提之一——它保证了直和的”交集为零”条件(参见 1C 子空间)。
性质 (e) 体现了正交补运算的”反序”特征:子空间越大,其正交补越小。这与直觉一致——约束条件越多(更大的子空间),满足正交条件的向量越少。
直和分解
正交补最重要的性质是它给出了整个空间的直和分解。
定理 6.49:子空间及其正交补的直和
设 是 的有限维子空间。那么
即 中每个元素都能被唯一地写成 中的一个向量加上 中的一个向量的形式。
有限维前提
习题 16 举例说明了如果没有”子空间 是有限维”这个前提条件,下面的结论可能没法成立。
证明思路
直和分解需要验证两点:(和覆盖全空间)与 (交集为零)。第二点已由命题 6.48(d) 保证。第一点通过取 的规范正交基,利用基展开自然地将任意向量拆分为 分量和 分量。
[确认目标]: 首先证明 。
[构造规范正交基]: 为此,设 。令 是 的规范正交基(由 6B 规范正交基 的格拉姆-施密特过程保证存在)。我们想将 写成 中的向量与正交于 的向量之和。
[利用基展开分解向量]: 我们有
v = \underbrace{\langle v, e_1 \rangle e_1 + \cdots + \langle v, e_m \rangle e_m}_{u} + \underbrace{v - \langle v, e_1 \rangle e_1 - \cdots - \langle v, e_m \rangle e_m}_{w} \tag{6.50}
[验证 ]: 因为各 ,所以可知 。
[验证 ]: 因为 是规范正交组,所以对各 我们有
从而 与 中的每个向量都正交,这表明 。因此我们可写出 ,其中 且 ,这就完成了 的证明。
[完成直和]: 由 6.48(d),我们可知 ,则由 便可得 (参见 1C 子空间 中直和的等价刻画)。
直和分解的核心地位
直和分解 是整个 6C 节的基石。正交投影、最小化问题、伪逆等所有后续内容都建立在这个分解之上。证明的关键技巧是:==利用规范正交基的展开,自然地将 分成了”属于 的部分”和”属于 的部分”==。
正交补的维数
定理 6.51:正交补的维数
设 是有限维的, 是 的子空间。那么
证明思路
直接利用直和的维数公式(参见 1C 子空间)结合定理 6.49 的直和分解。
[应用直和维数公式]: 由 6.49 和直和的维数公式立刻可得 的公式。
与秩-零化度定理的类比
这个维数公式 与线性映射的秩-零化度定理 (参见 3B 零空间和值域)在形式上非常相似。事实上,正交补的维数公式可以看作是秩-零化度定理在内积空间中的”几何版本”。
双重正交补
定理 6.52:正交补的正交补
设 是 的一个有限维子空间。那么
证明思路
分两步证明集合相等。第一步直接由定义证 ;第二步利用直和分解——取 ,将其分解为 分量和 分量,再利用交集为零的性质证明 分量为零。
[第一步:]: 为此,设 。那么对每个 都有 (由 的定义即得)。因为 与 中的每个向量都正交,所以我们有 ,这就证明了 。
[第二步:]: 为了证明这个包含关系反过来也成立,设 。由 6.49,我们可写出 ,其中 且 ,则有 。因为 且 (由第一步),故可得 。于是 ,这表明 (由 6.48(d)),进而表明 ,因此 。
因此 ,结合第一步即完成了整个证明。
对合性
双重正交补定理 体现了正交补运算的”对合性”(做两次等于没做),与集合论中的双重补集 完全类似。注意:这个结论依赖于 是有限维的。
命题 6.54:
设 是 的有限维子空间。那么
证明思路
利用双重正交补定理 6.52 将 转化为 。
[ 方向]: 先设 。那么由 6.52,,得证。
[ 方向]: 反之,若 ,则由 6.48(c) 知 。
直观理解
的意思是”没有非零向量与 中所有向量都正交”。这只可能在 已经”占满”整个空间时才成立。这个结论在习题 4 中很有用处——要证明 ,只需证 。
二、正交投影
正交投影的定义
有了直和分解 ,我们可以定义正交投影算子。
定义 6.55:正交投影(orthogonal projection)、
设 是 的一个有限维子空间。将 映成 的正交投影是定义如下的算子 :
对每个 ,将其写成 ,其中 且 ,然后令 。
6.49 给出的直和分解式 表明, 可以被唯一表示为 (其中 且 )的形式。由此可见 的定义是完善的。
生活化类比:想象你站在一片倾斜的屋顶上(),你想知道自己正下方水平地面上的位置()。正交投影就是”垂直向下看”——你找到的地面位置就是你在水平面上的正交投影。关键在于”垂直”(正交),而不是沿某个斜面滑下去。
一维子空间的正交投影
例 6.56:映成一维子空间的正交投影
设 且 , 是 的一维子空间,定义为 。若 ,那么
式中右侧第一项属于 (从而属于 ),第二项正交于 (从而属于 )。于是 等于上式右侧第一项。换言之,对每个 ,有
特殊情形验证
取 ,上式变为 ;取 ,上式则变为 。这分别是下面命题 6.57 中 (b) 与 (c) 的具体例子。
正交投影的性质
命题 6.57:正交投影 的性质
设 是 的有限维子空间。那么
(a) 。
(b) 对每个 ,都有 。
(c) 对每个 ,都有 。
(d) 。
(e) 。
(f) 对每个 ,都有 。
(g) 。
(h) 对每个 ,都有 。
(i) 若 是 的一个规范正交基且 ,那么
证明思路
9 条性质逐条利用直和分解 和正交投影的定义进行验证。(a) 验证线性性;(b)(c) 利用分解的唯一性;(d)(e) 由定义直接得值域和零空间;(f) 是定义的直接推论;(g) 结合 (b) 和 (d);(h) 利用 6A 内积和范数 中的毕达哥拉斯定理;(i) 利用 6.49 证明中的规范正交基展开公式。
(a) [验证加法保持]: 为证明 是 上的线性映射,设 。将 写成
其中 且 。从而 且 。则有
其中 且 。于是
[验证标量乘法保持]: 类似地,设 且 。将 写成 ,其中 且 。那么 ,其中 ,。因此 。
因此 是从 到 的线性映射。
(b) 设 。我们可将 写为 ,其中 且 。于是 。
(c) 设 。我们可将 写为 ,其中 且 。于是 。
(d) 由 的定义得 。又由 (b) 可知 。于是 。
(e) 由 (c) 可知 。为证明这个包含关系反过来也成立,注意到若 ,那么 6.49 给出的分解式必为 ,其中 且 。于是 。
(f) 若 ,且有 (其中 且 ),那么
(g) 若 ,且有 (其中 且 ),那么
(h) 若 ,且有 (其中 且 ),那么
式中最后一个等号源于 6A 内积和范数 中的毕达哥拉斯定理。
(i) 由 6.49 证明中的式 (6.50) 即可得 的表达式。
性质 (i) 的计算价值
性质 (i) 极其重要——它给出了正交投影的显式计算公式。只要知道 的规范正交基,就可以直接计算任意向量 的正交投影,无需解方程组。
性质 (g) 的幂等性 是投影算子的标志性特征。直观理解:已经投影到 上的向量,再投影一次还是自己——就像影子投在地面上,影子的影子还是影子。
性质 (h) 告诉我们正交投影只会缩短向量,不会伸长,且只有当向量本身就在 中时才保持长度不变。
里斯表示定理再讨论
在上节中我们证明了里斯表示定理(6.42),它的关键内容是,有限维内积空间上的每个线性泛函,都可由与某个固定向量的内积式来表示。了解不同的证明往往能带给我们新的理解。于是,我们现在改用正交补(而非之前所用的规范正交基)来重新证明里斯表示定理。
定理 6.58:里斯表示定理再讨论
设 是有限维的。对每个 ,定义 为:对每个 ,
那么 是将 映成 的一对一函数。
实数域与复数域的区别
若 ,则函数 是从 到 的线性映射。然而,若 ,则该函数不是线性的,因为若 ,则 。我们只证明下述结论的”映成”部分,因为”一对一”部分的证明很常规——按 6.42 的证法即可。
证明思路
这个新证法背后的直观想法是:若 , 且 对所有 都成立,那么 。而由 6.51 和 3.21, 是 的一维子空间(除 的平凡情形外)。于是我们可通过取 中的任一非零元素并将其与一适当的标量相乘而得到 。
[证明满射]: 为证明 是满射,设 。
[处理零泛函]: 若 ,那么 。从而假设 。因此 ,这表明 (由 6.49,其中取 )。
[在一维正交补中构造 ]: 令 且 。令
v = \frac{\varphi(w)}{\|w\|^2} \cdot w \tag{6.59}
那么 ,并且 (因为 )。
[计算 和 ]: 在式 (6.59) 两侧同取范数可得
\|v\| = \frac{|\varphi(w)|}{\|w\|} \tag{6.60}
将 同时作用于式 (6.59) 两端并利用式 (6.60),可得
[验证 ]: 现在设 。利用上式可得
式中带括号的一项属于 (因为 作用其上得 ),因此与 正交。于是将此式两边都与 作内积可得
因此 ,表明 是满射,则原命题得证。
与规范正交基证明的比较
与 6B 规范正交基 中利用规范正交基的证明相比,这个证明更”结构性”——它不依赖于基的选取,而是直接利用了正交补的几何结构。核心思想是: 的正交补是一维的,在这个一维空间中找到一个合适的向量 ,使得 恰好等于 。
三、最小化问题
到子空间的最短距离
我们常会遇到下面问题:给定 的子空间 与一点 ,求出一点 使得 尽可能小。下面结论表明, 是该最小化问题的唯一解。
定理 6.61:到子空间的最短距离
设 是 的有限维子空间, 且 。那么
进一步,上述不等式取得等号当且仅当 。
证明思路
将误差 改写为 ,其中两部分正交(因为 而 )。由毕达哥拉斯定理,距离的平方等于正交的两部分平方之和,从而正交投影给出最小值。
[建立正交分解]: 我们有
\|v - P_U v\|^2 \leq \|v - P_U v\|^2 + \|P_U v - u\|^2 \tag{6.62}
其中第一行成立是因为 ,第二行源于 6A 内积和范数 中的毕达哥拉斯定理(可以运用它是因为由 6.57(f) 知 ,又有 ),简单计算即知第三行成立。
[得出结论]: 两边开平方根就得到了我们欲证的不等式。
[等号条件]: 上面证明的不等式取得等号当且仅当式 (6.62) 取得等号,这等价于 ,又等价于 。
最小化问题的核心
是 中距离 最近的点,且最小距离为 。这个定理的证明极其简洁优美——核心就是毕达哥拉斯定理。几何直观也很清楚:从 到 中任意点 的距离,可以分解为”垂直距离”和”水平距离”的直角三角形,由勾股定理,只有当水平距离为零时总距离才最小。
这个定理是最小二乘法的理论基础,在数据拟合、机器学习等领域有广泛应用。
利用线性代数逼近正弦函数
例 6.63:利用线性代数来逼近正弦函数
假如我们想要求出次数不高于 5 的实系数多项式 ,使其在区间 上尽可能逼近正弦函数,这里的”逼近”指的是使
尽可能小。
令 表示定义在 上的全体连续实值函数所构成的实内积空间,其上内积定义为
\langle f, g \rangle = \int_{-\pi}^{\pi} fg \tag{6.64}
令 是定义为 的函数。令 表示由次数不高于 5 的所有实系数多项式所构成的 的子空间。现在可将问题重新表述为:求出 使得 尽可能小。
为了计算出这个逼近问题的解,首先对 的基 用格拉姆-施密特过程(所用内积定义如式 (6.64)),得到 的一个规范正交基 。接着,再采用式 (6.64) 给出的内积并利用 6.57(i) 来计算 。计算得 就是定义如下的函数 :
u(x) = 0.987862x - 0.155271x^3 + 0.00564312x^5 \tag{6.65}
由 6.61,上述多项式 是利用不超过 5 次的多项式在区间 上对正弦函数的最佳逼近。
与泰勒多项式的比较:用五次多项式来逼近正弦函数的另一种著名方法,就是利用泰勒多项式
p(x) = x - \frac{x^3}{3!} + \frac{x^5}{5!} = x - 0.166667x^3 + 0.008333x^5 \tag{6.66}
在 接近 0 时,泰勒多项式能很好地逼近 。然而对于 ,泰勒多项式就不那么准确了,特别是与式 (6.65) 相比。例如,取 ,逼近式 (6.65) 对于 的估计的误差约为 0.001,而泰勒多项式 (6.66) 对于 的估计的误差约是 0.4。于是在 处,泰勒多项式的误差比式 (6.65) 误差大数百倍。线性代数帮助我们找到了正弦函数的新的逼近方法,这个方法改进了我们在微积分中学过的方法!
局部逼近 vs 全局逼近
泰勒多项式在 附近最优(局部逼近),而正交投影多项式在整个区间 上”全局最优”(最小化积分误差)。两者各有适用场景:
- 泰勒展开:适合在某个点附近做局部近似
- 正交投影(最小二乘逼近):适合在整个区域上做全局近似
在信号处理中,傅里叶级数就是函数在三角函数系上的正交投影——这正是正交投影理论的最重要应用之一。
四、伪逆
限制线性映射以获得既单又满的映射
设 且 。考虑这个问题:求出 使得 。
若 可逆,那么上述方程的唯一解就是 。然而,若 不可逆,那么对于某些 ,上述方程可能无解;对于另外一些 ,上述方程可能有无穷多解。
当 不可逆时,我们仍可尝试尽可能好地处理上述方程。例如,若上述方程无解,那么我们就不求解方程 ,而是尝试解出使 尽可能小的 。又例如,如果有无穷多个 满足上述方程,那么我们可以选出这些解中使得 最小的那个。
伪逆就为我们尽可能好地求解上述方程提供了有力工具,即便 并不可逆。为定义伪逆,我们需要下面的结论。
定理 6.67:限制线性映射以获得既单又满的映射
设 是有限维的,且 。那么 是将 映成 的单射。
证明思路
需证限制映射既单又满。单射利用 (命题 6.48(d));满射利用直和分解 ,将任意 的 分量消除后映射不变。
[证明单射]: 设 且 。因此 ,进而 ,从而 (由 6.48(d))。因此 ,这表明 是单射。
[证明满射]: 显然,。为证明这个包含关系反过来也成立,设 。因此存在 满足 。由 6.49,存在 和 使得 。则
这表明 。因此 ,这就证明了 。
伪逆的定义
定义 6.68:伪逆(pseudoinverse)、
设 是有限维的,。 的伪逆 是定义如下的从 到 的线性映射:对每个 ,
伪逆的含义
回忆一下,若 ,则 ;若 ,则 。于是:
- 如果 ,则 ;
- 如果 ,则 是 中唯一满足 的元素。
伪逆也被称作摩尔-彭罗斯逆(Moore-Penrose inverse)。
伪逆的构造思路
伪逆的构造极其清晰:
- 将 的定义域缩小到 (去掉零空间部分),使映射变为单射
- 将 的值域缩小到 (只关注能达到的部分),使映射变为满射
- 在这个”缩小版”的映射上取逆(由定理 6.67 保证可逆)
- 将逆映射扩展到整个 (通过正交投影 )
当 可逆时,,,,所以 。伪逆确实是逆的推广。
伪逆的代数性质
命题 6.69:伪逆的代数性质
设 是有限维的且 。
(a) 若 可逆,则 。
(b) (将 映成 的正交投影)。
(c) (将 映成 的正交投影)。
证明思路
(a) 当 可逆时,限制映射就是 本身,伪逆即逆。(b) 分别在 和 上验证 与 相等,再由直和分解得出整体相等。(c) 类似地,分别在 和 上验证。
(a) 设 可逆。那么 ,且 。从而 且 是 上的恒等算子。因此 。
(b) [在 上验证]: 设 。于是
[在 上验证]: 若 ,那么 。因此 。
[得出结论]: 于是,在 和 上, 和 都相同。因此这两个线性映射相等(由 6.49,)。
(c) [在 上验证]: 设 。因为 ,所以由 定义可知
[在 上验证]: 若 ,那么 。
[得出结论]: 于是,在 和 上, 和 都相同。因此这两个线性映射相等(由 6.49)。
伪逆与正交投影的深刻联系
性质 (b) 和 (c) 揭示了伪逆与正交投影的深刻联系:
- :先取伪逆再映射回来,相当于投影到值域上
- :先映射再取伪逆,相当于投影到零空间的正交补上
这两个公式是伪逆理论的核心等式。如果 是满射,那么由 (b) 可得 是 上的恒等算子。如果 是单射,那么由 (c) 可得 是 上的恒等算子。
伪逆可给出最佳近似解或最优解
定理 6.70:伪逆可给出最佳近似解或最优解
设 是有限维的,,。
(a) 若 ,则 当且仅当 时,上式取得等号。
(b) 若 ,则 当且仅当 时,上式取得等号。
证明思路
(a) 将 改写为 ,其中第一项属于 ,第二项属于 (由 6.69(b) 和 6.57(f))。由毕达哥拉斯定理,第二项的范数小于或等于 ,等号条件给出最优解集。(b) 当方程有解时,所有最优解形如 (),由毕达哥拉斯定理, 中的解范数最小。
(a) 设 。那么
上式第一个括号中的项属于 。因为算子 是将 映成 的正交投影(由 6.69(b)),所以上式第二个括号中的项属于 (见 6.57(f))。
于是,由毕达哥拉斯定理可知,上式第二个括号中的项的范数小于或等于 ,并且当且仅当上式第一个括号中的项等于 0 时方可取得等号。因此上述不等式取得等号,当且仅当 ,这等价于 。这就完成了 (a) 的证明。
(b) 设 。因此 。我们有
的定义表明,。于是由毕达哥拉斯定理得 ,并且当且仅当 时取得等号。
伪逆完美地解决了两个问题
- 无解时: 给出最小误差近似解(使 最小)
- 有无穷多解时: 给出范数最小的解
- 有唯一解时: 就是那个唯一解
伪逆的计算实例
例 6.71: 到 的线性映射的伪逆
设 定义为
该线性映射既不是单射也不是满射,但我们仍可计算其伪逆。
第一步:确定 。
的第三个分量恒为 0,且前两个分量可以独立取值。故
从而对每个 ,
第二步:确定 。
由 中的两个向量构成的组 张成 (因为若 ,那么 )。又由于该组线性无关,所以它是 的一个基。
第三步:确定 。
由与 和 都正交的向量组成。设 ,则 即 ,。
第四步:计算 。
现设 。那么
T^\dagger(x, y, z) = \left(T|_{(\operatorname{null} T)^\perp}\right)^{-1} P_{\operatorname{range} T}(x, y, z) = \left(T|_{(\operatorname{null} T)^\perp}\right)^{-1}(x, y, 0) \tag{6.72}
上式右侧就是满足 和 的向量 。换言之, 必满足下列方程:
其中前两个方程等价于方程 ,后两个方程则是由于 正交于 的基向量。将 视为常数,并将 视为未知量,上述方程组便含有四个方程、四个未知数,解之得
因此由式 (6.72),
验证:由上述 的计算公式可得,对所有 ,有 ,这形象阐释了 6.69(b) 中的 这个式子。注意 不出现在结果中——这是因为 方向与 正交,被 投影掉了。
五、知识结构总览
graph TD A[正交补与正交投影] --> B[正交补] A --> C[正交投影] A --> D[最小化问题] A --> E[伪逆] B --> B1[定义与基本性质] B --> B2[直和分解定理] B --> B3[维数与双重正交补] C --> C1[定义与计算公式] C --> C2[九条性质] C --> C3[里斯表示定理再证] D --> D1[最短距离定理] D --> D2[正弦函数逼近例] E --> E1[限制映射定理] E --> E2[伪逆定义与性质] E --> E3[最佳近似解定理]
六、核心思想与证明技巧
正交分解——分而治之
正交分解定理 是本节的核心工具。它允许我们将任何向量唯一地分解为 中的分量和 中的分量,从而将复杂问题简化为两个更简单的子问题。这个思想贯穿了正交投影、最小化问题和伪逆的全部理论。
毕达哥拉斯定理是本节证明的”秘密武器”——在最小化问题(定理 6.61)和伪逆最优性(定理 6.70)的证明中,核心步骤都是将误差分解为正交的两部分,然后利用毕达哥拉斯定理。
证明技巧清单
- 规范正交基展开实现正交分解:在定理 6.49 的证明中,利用 的规范正交基将任意向量 自然地拆分为 分量 和 分量 。这是最基本也最重要的技巧。
- 毕达哥拉斯定理证明最小化:将 改写为 ,其中两部分正交,然后利用毕达哥拉斯定理。这个技巧在定理 6.61 和 6.70 中反复出现。
- 限制映射+正交补构造伪逆:将 限制在 上使其变为双射(定理 6.67),然后取逆并扩展到整个 。这是伪逆定义的核心构造。
- 双重正交补利用分解论证:在定理 6.52 的证明中,不使用维数计算,而是利用直和分解将 中的向量分解为 分量和 分量,再利用交集为零得出结论。
- 在两个子空间上分别验证线性映射相等:在命题 6.69 的证明中,分别在 和 上验证 ,然后利用直和分解得出整体相等。这个技巧非常通用。
七、补充理解与易混淆点
正交投影的几何直觉
正交投影的最基本几何直觉是”影子类比”:想象一盏灯在物体正上方照射,物体在地面上的影子就是正交投影。关键在于光线是垂直于地面的——这正是”正交”的含义。
更精确地说,给定子空间 和向量 ,正交投影 是 中离 最近的点。从 到 的连线垂直于 ——就像你从 出发”垂直落下”到 上。误差向量 正是这条”垂直线”,它属于 。
正交投影与斜投影(oblique projection)的区别在于:斜投影的”投射方向”不垂直于目标子空间。只有正交投影才能保证”投影后的点最近”,这也是为什么正交投影在最小化问题中如此重要。正交投影矩阵满足 且 (自伴),而斜投影只满足 但不满足自伴性。在计算机图形学中,正交投影和斜投影都是常用的投影方式,但只有正交投影具有最小距离性质。
来源:Dan Margalit & Joseph Rabinoff (Duke Math 1553) Interactive Linear Algebra 正交投影讲义、Tim Ng (UChicago) CAPP 30271 Lecture 16 正交投影笔记。
伪逆与最小二乘法
伪逆与最小二乘法有着深刻的内在联系。当线性方程组 无解时(即 不在 的列空间中),最小二乘法寻找使 最小的 。这个最小二乘解恰好就是 。
从奇异值分解(SVD)的角度看,若 是 的 SVD,则伪逆可以显式地写为 ,其中 是将 的非零奇异值取倒数得到的矩阵。这个公式不仅给出了伪逆的计算方法,还揭示了伪逆的数值稳定性——当 的某些奇异值非常小时, 的对应元素会非常大,这对应于病态(ill-conditioned)问题。
在数据科学中,伪逆广泛用于线性回归(最小二乘拟合)、图像压缩(利用 SVD 的低秩近似)和推荐系统等领域。值得注意的是,正规方程 的条件数是 的条件数的平方,因此直接求解正规方程在数值上不如 QR 分解或 SVD 方法稳定。
来源:Sebastien Roch (UW-Madison MMiDS Math 535) SVD 与伪逆讲义、UIUC CS 357 Least Squares Data Fitting 讲义、UPenn CIS 515 SVD 与伪逆应用讲义。
正交补在函数空间中的应用
正交补的概念在函数空间中有极其重要的应用。在 空间中,三角函数系 构成一个规范正交基(在适当归一化后)。傅里叶级数正是函数在这个规范正交基上的正交投影——傅里叶系数就是内积 。
从正交补的角度看,傅里叶级数的收敛性问题可以重新表述为: 中的函数是否可以分解为三角多项式子空间中的分量与其正交补中的分量之和?答案是肯定的——这正是 空间中的直和分解定理。
最佳逼近定理(定理 6.61)在函数空间中的表现就是:在所有 次三角多项式中,傅里叶级数的部分和是对原函数的最佳 逼近。这与例 6.63 中用多项式逼近正弦函数的思想完全一致——只是将多项式基换成了三角函数基。在偏微分方程的求解中,分离变量法的理论基础也是函数空间中的正交分解。
来源:Blake Hunter (UC Davis) Fourier Series 讲义、Jonathan Wong (Duke Math 353) Fourier Series 讲义、Ariel Barton (UChicago) Fourier Series and the Fourier Transform 讲义。
常见误区
误区 1:"正交补只对子空间定义"
❌ 错误认知: 要求 必须是子空间。 ✅ 正确理解:定义 6.46 中 只是 的子集,不要求是子空间。 对任意子集都有定义,且结果总是子空间(命题 6.48(a))。事实上,(习题 1),所以正交补只取决于子集的张成空间。
误区 2:" 的维数等于 "
❌ 错误认知:,即正交补和原子空间维数相同。 ✅ 正确理解:由定理 6.51,。只有当 的维数恰好是 时, 才等于 。例如在 中,平面的正交补是直线(),直线的正交补是平面()。
误区 3:"正交投影保持所有向量长度不变"
❌ 错误认知: 对所有 成立。 ✅ 正确理解:由命题 6.57(h),,等号成立当且仅当 。正交投影是”收缩”映射,只有当向量本身就在子空间中时才保持长度不变。几何上,投影只会使向量变短或不变,绝不会变长。
误区 4:"伪逆就是广义的逆矩阵"
❌ 错误认知: 满足 (恒等算子),行为类似普通逆矩阵。 ✅ 正确理解:由命题 6.69(b),,这只是到值域的正交投影,不是恒等算子(除非 满射)。同理 ,也不是恒等算子(除非 单射)。伪逆确实推广了逆矩阵的概念( 可逆时 ),但一般情况下 且 。
误区 5:"最小化问题的解总是唯一的"
❌ 错误认知:使 最小的 总是唯一的。 ✅ 正确理解:由定理 6.70(a),使 最小的 的集合是 。如果 (即 不是单射),则有无穷多个最优解。在这些最优解中, 是范数最小的那个(定理 6.70(b)),但最优解本身不唯一。只有在 单射时,最优解才是唯一的。
误区 6:"正交补和零空间是同一个概念"
❌ 错误认知: 就是某个线性映射的零空间,两者没有本质区别。 ✅ 正确理解: 是与 中每个向量都正交的向量集合,依赖于内积结构。零空间 是被 映为零的向量集合,不依赖内积。两者是不同的概念。不过它们有联系:由习题 20, 且 。
八、习题精选
本节习题
习题号 标题 核心考点 难度 2 GS过程与正交补基 GS过程保持正交补结构 中 4 6.30(b)的逆命题 帕塞瓦尔恒等式逆命题等价于规范正交基 中 9 正交投影的刻画 + 正交 ⟹ 正交投影 高 11 不变子空间与正交投影 不变 ⟺ 高 15 到子空间的最短距离计算 6.61 的数值应用 中 19 正交投影的伪逆 中 22 伪逆的代数恒等式 , 高
习题 2:GS过程与正交补基
习题 2
设 是 的子空间,且有一个基 ,且 是 的基。证明:如果对以上 的基应用格拉姆-施密特过程,得到组 ;那么 是 的规范正交基,而 是 的规范正交基。
查看解答
证明:
由格拉姆-施密特过程的性质(参见 6B 规范正交基), 是 的规范正交基, 是 的规范正交基。
由于 是 的规范正交基,由例 6.47(d) 可知
即 。因此 是 的规范正交基。
意义:这个习题表明格拉姆-施密特过程不仅产生子空间的规范正交基,还自动产生其正交补的规范正交基。这是一个非常实用的计算技巧。
习题 4:6.30(b)的逆命题
习题 4
设 是 中一组向量,其满足: 对任一 都成立以及
对所有 成立。证明: 是 的规范正交基。
注:本题提出了 6.30(b)(帕塞瓦尔恒等式)的逆命题。
查看解答
证明:
我们需要证明:(1) 是规范正交组;(2) 张成 。
[证明正交性]: 取 ,则
因为 ,所以
这要求 对所有 成立,即 对 。因此 是规范正交组。
[证明张成 ]: 令 。对任意 ,令 。由于 是规范正交组, 与每个 都正交,故 。
由假设条件,
由毕达哥拉斯定理,。由于 ,得 ,即 。
因此 ,即 。所以 是 的规范正交基。
习题 9:正交投影的刻画
习题 9
设 是有限维的。设 使得 且 中任一向量都正交于 中任一向量。证明:存在 的子空间 使得 。
查看解答
证明:
令 。由 知 是投影算子。我们需要证明 是正交投影到 上,即 。
由题设条件, 中任一向量都正交于 中任一向量,故 。
反之,设 。因为 ,由投影分解 ,其中 ,。
由于 ,。又 (因为 且 ,由题设条件正交)。
因此 ,故 ,即 。
因此 ,结合前面的包含关系得 。由正交投影的唯一性(命题 6.57(e)),。
习题 11:不变子空间与正交投影
习题 11
设 且 是 的有限维子空间。证明:
查看解答
证明:
[ 方向]: 设 在 下不变。对任意 ,,由不变性 。因此 (因为 在 上是恒等映射)。故 。
[ 方向]: 设 。对任意 ,。因此
这表明 (由命题 6.57(d))。因此 在 下不变。
意义:这个习题给出了不变子空间的正交投影刻画。类似地,可以证明 和 都在 下不变当且仅当 (习题 12)。
习题 15:到子空间的最短距离计算
习题 15
在 中,令 。求 使得 尽可能小。
查看解答
解:
由定理 6.61,使 最小的 就是正交投影 。
第一步:用格拉姆-施密特过程求 的规范正交基。
令 ,。
第二步:计算正交投影。
因此, 是 中离 最近的向量。
验证:误差向量 应与 中每个向量正交。
✓
✓
习题 19:正交投影的伪逆
习题 19
设 是有限维的,且 是将 映成其某个子空间的正交投影。证明:。
查看解答
证明:
设 ,其中 是 的有限维子空间。我们需要验证 。
由定义 6.68,。
由命题 6.57:,,。
因此 ,而 是 上的恒等映射(命题 6.57(b)),故 也是 上的恒等映射。
又 。
因此 。
直观理解:正交投影的伪逆就是自身,因为正交投影已经是一个”自逆”的操作——投影到 上再投影回来还是投影到 上。
习题 22:伪逆的代数恒等式
习题 22
设 是有限维的,且 。证明:
注:以上公式在 可逆时显然都成立,因为在那种情形下我们可以将 替换成 。
查看解答
证明:
[证明 ]:
由命题 6.69(c),。因此
对任意 ,将 分解为 ,其中 ,。则
因此 。
[证明 ]:
由命题 6.69(b),。因此
对任意 ,。由伪逆的定义,(因为 先将 投影到 上)。
因此 。
意义:这两个恒等式是摩尔-彭罗斯伪逆的四条公理中的两条(另外两条是 和 ,在实数域上自动满足)。它们表明伪逆在某种意义上”尽可能接近”真正的逆矩阵。
九、视频学习指南
视频资源
视频 讲者 时长 覆盖内容 P72 正交补的定义 阿潘Eris 1:04:34 定义 6.46、例 6.47、命题 6.48、定理 6.49 P73 正交投影 阿潘Eris 54:23 定义 6.55、命题 6.57、定理 6.58 P74 极小化问题 阿潘Eris 28:18 定理 6.61、例 6.63、伪逆
视频精要
P72 正交补的定义:强调正交补的核心思想是”所有与 中每个向量都垂直的向量集合”。直观理解: 中平面的正交补是垂直于它的直线,直线的正交补是垂直于它的平面。强调有限维前提条件的重要性——在无限维空间中, 不一定成立(习题 16 的反例)。证明技巧:利用规范正交基展开来构造直和分解。
P73 正交投影:正交投影的几何直观——“垂直投影”是最短距离的关键。 的 9 条性质逐条讲解,强调幂等性 (投两次等于投一次)。利用正交补重新证明里斯表示定理的思路。强调正交投影与普通投影的区别:正交投影的零空间恰好是 ,而普通投影的零空间可以是任意补空间。
P74 极小化问题:最小化问题的核心——正交投影给出最优解。毕达哥拉斯定理在证明中的关键作用:将误差分解为正交的两部分。伪逆作为”不可逆矩阵的最佳替代”。伪逆的最佳拟合性质:使误差最小,且在所有最优解中范数最小。