内积、正交与投影
上一章留下一个用了一半的工具:A 的每一行是线性泛函,"吃进一个列向量,吐出一个数". 那个数是怎么吃的?用的就是点积——高中的数量积.
但高中只在平面上定义过它,而且靠的是夹角:. 这一章把顺序倒过来:先给点积一个不需要画图的定义(内积),再让长度、夹角、垂直、投影从它里面长出来. 这样,任意维空间第一次有了度量—— 里两个向量的夹角不是看出来的,是算出来的.
高中那点工具,够用到哪里
这一章的定义你在高中几乎原样见过:
- 必修二 6.2.4 数量积:几何定义 ,垂直等价于点积为零;同一节里还有一个"投影向量"—— 在 方向上的投影向量是 ,这就是本章投影公式的二维原版.
- 必修二 6.3.5 数量积的坐标表示:;选必一 1.1.2 把它搬进空间. 到了 维没有看得见的夹角,于是坐标公式从推论升级成定义.
- 选必一 1.4.2 用空间向量研究距离、夹角:高中用向量算距离与夹角的标准动作——建系、求坐标、点积——本章给它统一的语言.
一个高中题,投影读法. 求点 到直线 的距离. 高中的标准做法是套点到直线距离公式;用投影做是这样:直线上取 ,方向向量 ,把 在 上投影:
残差与直线垂直,长度 ,就是点到直线的距离(与公式 一致). 距离 = 去掉投影后剩下的垂直分量——本章的投影与最佳逼近,都是这个动作的高维版本.
定义:内积
定义(内积) 上向量空间 的内积是一台"吃两个向量、吐一个实数"的机器 ,满足三条: (i) 对称:; (ii) 对第一变量线性:; (iii) 正定:,且 当且仅当 .
人话版:可以交换;对加法与伸缩不闹脾气;自己和自己的内积永不为负,只有零向量才为零.
装上内积的实向量空间叫内积空间(inner product space). 配标准内积、平面向量配数量积,都是内积空间;这个词只是给"能做内积的向量空间"起个名字——本章后半段说"有限维内积空间上的 Riesz 表示"时,指的就是这种空间.
定义(标准内积) 上的标准内积是
高中数量积就是 与 的标准内积:几何定义在二维里能画出来,坐标公式才是能带进任意维的形式.
几何直觉. 内积可以读成"长度乘投影":
符号告诉你三件事:为正表示大致同向,为零表示垂直,为负表示大致反向. 高维里没有"看得见的夹角",但这条读法原样成立——夹角是算出来的,不是画出来的.
不是随便什么二元函数都叫内积. 比如 不对称; 不正定(取 得 ),都不合格.
长度、距离与夹角
定义(长度与距离) ;两个向量的距离是 . 长度为 1 的向量叫单位向量;任何非零向量除以自己的长度就变成单位向量,这个过程叫归一化.
要把夹角从内积里定义出来,得先保证余弦值不会超过 1.
命题(柯西–施瓦茨) ;等号成立当且仅当 、 线性相关.
证明
若 ,两边都是 ,结论显然. 设 . 对任意实数 ,
右边是关于 的二次式,开口向上且恒非负,所以判别式不大于零:
即 . 两边开方即可. 等号成立时上述二次式有实根 ,此时 或 ,都是线性相关.
有了它,夹角就可以定义了:
右边总落在 里,不会出现"余弦等于 2"的尴尬. 长度与距离的三条常识性质(非负、对伸缩齐次、三角形不等式)都能从内积公理推出来,最后一条要用柯西–施瓦茨.
几何直觉(先算两个数).
- 与 的内积是 :两个 里的向量互相垂直,和平面上的直角是一回事;
- 与 的夹角:内积是 ,模分别是 和 ,所以 ——正是 3-4-5 直角三角形里的邻边比.
维数越高,"垂直的方向"越多:给定一个非零向量,与它正交的向量会凑成一个 维的子空间(第 6 章会正式用上这件事).
正交、正交基与正交化
定义(正交) 若 ,称 与 正交,记作 .
勾股定理在抽象内积里照旧成立:若 ,则
(把左边按内积展开,交叉项 为零).
定义(正交组、正交基、标准正交基) 两两正交的非零向量组叫正交组;若它还是 的基,叫正交基;若每个向量长度都是 1,叫标准正交基.
正交组自动线性无关,这是"基"的条件里最值钱的部分.
证明
设 两两正交且都非零. 若 ,两边与 作内积:左边只剩 (其余项两两正交为零),右边是 . 于是 ,而 故 ,得 . 每个系数都是零,线性无关.
正交基的第一个好处:坐标不用解方程组. 一般基下求坐标要解 个方程(上一章的列视角);正交基下
标准正交基下分母全是 1,坐标就是内积 . 拿第二章的例子: 在 、 下的坐标,直接算 、,坐标 ,不必解方程.
基不正交时,内积没有简写公式,但代价可以当场算清:把两个向量按基展开,用多重线性直接乘开,
把 个数 算一遍即可. 正交基把这个和省成 项——只剩 的那些,这就是"正交"真正的红利.
任意一组线性无关的向量都能加工成正交基,方法是逐一"减掉已有方向上的分量".
算法(Gram–Schmidt 正交化) 给定线性无关的 :
- ;
- 对每个 :先减掉它在已有方向上的全部分量,;再归一化 . 输出 两两正交、长度为 1,且张成与原来相同的空间.
二维手算一个:,. 先归一化 ;再算 ,于是
实验里可以拖动 、 验证这件事.
三维走一遍,看循环长什么样. 取 里的三支向量
- ;
- 减掉在 上的影子():
- 要减两个影子(,):
逐个验证 、,都成立.
维数只改变求和的项数,循环本身不变:第 步永远是"减掉前 个方向上的全部影子,再归一化". 在 里这个循环最多产出 支标准正交向量;如果某一步 ,说明 已经能被前面的向量拼出来——算法顺手完成了线性相关的检测,跳过它继续即可. (矩阵分析单元的 QR 分解,就是这个循环的矩阵写法.)
几何直觉. 正交化的每一步就是"减掉影子":把 在新方向上投出的影子全部减掉,剩下的部分自然与已有方向垂直. 把 拖近 所在的直线,影子几乎等于 本身, 就缩成零——共线的两个向量撑不出第二个正交方向.
投影与最佳逼近
定义(沿 的投影) 设 , 在 上的投影是
命题(正交分解) ,且余项与 正交.
证明. 记 ,余项 ,则
人话版:投影是 里沿着 的那一份,余项是垂直于 的那一份;两块拼回 ,互不干扰.
投影还有一个更实用的身份:离 最近的点. 在 张成的直线上取任意点 ,用正交分解和勾股定理:
取 时取到等号. "投影 = 最佳逼近"这个视角是后面最小二乘与 SVD 的种子.
几何直觉(直角三角形). 把 想成斜边:投影是它在 这条直角边上的"腿",余项是另一条腿,正交分解画出来就是一个直角三角形. 勾股定理于是写成
拿 、 验证:投影是 、余项是 ,.
例题(教材风格). 求点 到直线 的距离.
解(高中). 套公式:.
线代读法. 直线的一个法向量是 (系数行),线上取一点 (代入 解得 ). 把 投影到 :
长度 ——与公式一致. 高中的"点到直线距离公式"就是" 在法向量上的投影长度":分子 是点积,分母 把投影系数拉回长度. 选必一 2.3.3 背下来的公式,这里是它的一句话证明.
线性泛函与内积:有限维 Riesz 表示
上一章说 的每一行是线性泛函;这一节说明:在有限维里,线性泛函就是内积的化身——每个泛函都是"和某个固定向量做内积".
定义(线性泛函) 从 到 的线性映射 叫线性泛函.
线性泛函自己也能加起来、乘倍数:两个泛函逐点相加,还是一个泛函. 于是它们构成一个向量空间——这个概念贯穿下一段.
定义(对偶空间) 上全体线性泛函组成的集合,按逐点定义的加法与数乘
构成一个向量空间,记作 ,叫 的对偶空间.
对偶空间有多大?:取 的一组基,一个线性泛函由它在基上的 个取值唯一决定(第 3 章:线性映射由基的像决定),而这 个数可以任意指定(同章:任意指定像都能延拓成唯一的线性映射)—— 与 一一对应.
命题(有限维 Riesz 表示) 设 是有限维内积空间(例如 配标准内积). 对任意线性泛函 ,存在唯一的向量 ,使
证明(正交化路线)
第一步:把任意基正交单位化. 取 的任意一组基 ,用 Gram–Schmidt 得到标准正交基 . 正交化不改变张成——每一步只是减掉已有方向上的影子——所以对每个 ,
特别地 仍是 的一组基:任何 都能用它展开,任何 也由它在 上的取值唯一决定. 换基只是换计算用的坐标尺,被表示的那批线性泛函没有变.
第二步:在正交基上直接拼出 . 令
对任意 ,正交基的坐标公式给出 ,于是
(最后一步用内积对第二变量的线性).
第三步:非正交基自动覆盖. 上面的论证没有用到 的任何特殊性质——它们可以是任意一组基. 正交化只是把"非正交情形"归约成"正交情形"的桥:先在正交基上把 拼出来;因为两组基张成同一个空间,这个 对整个 都有效.
唯一性. 若 、 都满足,相减得 对一切 成立. 取 ,得 ,故 .
结构视角(对偶空间). 把"取内积"本身看成一个映射:
(把 送到"和 做内积"这台测量仪). 它把向量空间的元素一一变成对偶空间里的泛函. 内积对第二变量线性,所以 是线性的;若 ,取 得 ,故 ——核为零, 是单射. 又 ,有限维里单射即满射:
结论因此可以说得更强:能写成"和某个向量做内积"的泛函不是一部分,而是全部,并且一一对应. 正交化的证明是这个同构的可计算版本——它顺手告诉你 怎么算出来.
推论:上一章"行读法"里的每一行,其实就是这么一个 —— 说的正是"第 行这个泛函作用在第 列上". 泛函与向量的对偶,在有限维里由内积实现.
几何直觉. 线性泛函是一台"测量仪":喂一个向量,读出一个数. Riesz 表示说,有限维里每一台这样的仪器都等价于"往某个固定方向投影"——那个方向就是 . 第 3 章的"行读法"于是有了画面: 的每一行是一个测量方向, 的第 个分量就是 在第 个方向上的读数.
转置:由 Riesz 表示定义
第三章的"行读法"说 的每一行是一个线性泛函,但没说这个泛函和内积的关系. Riesz 表示立刻给出一台工具:把矩阵"搬到内积的另一边". 这台工具就是转置.
设 是 矩阵. 固定 ,则 是 上的线性泛函. 按 Riesz 表示,存在唯一的 使
定义(转置) 对每个 ,把上面唯一的 记作 . 这样得到的映射 叫 的转置(也叫伴随),它由
唯一确定.
它是线性的. 对 与标量 ,取 ,则
由 Riesz 表示的唯一性,.
元素公式:行列互换. 想知道 的第 行第 列是什么,用一对基向量当探针,把定义等式读三遍:
三个等号分别在说:
- 第一个: 是 的第 列,取它的第 个分量,就是和 做内积(坐标 = 与基向量的内积);
- 第二个:这就是定义等式本身,取 、,作用是把 从内积的右边搬到左边;
- 第三个:现在轮到 上场—— 是 的第 列,它的第 个分量正是第 行第 列的 .
拿一个具体的矩阵验证,,取 、,也就是预期中 的第一行第二列:
两步都没有玄机: 取的是 的第一个坐标, 读的是 的第二个坐标——"行列互换"就是在这两步之间自然发生的. 更一般地说,取基向量当探针之后,转置的定义被迫给出"第 行第 列是 "这条机械规则;它不是约定,是标准的必然结果.
特例:向量的转置乘另一个向量就是内积. 列向量 是 矩阵,它的转置 是 行矩阵. 按矩阵乘法,
右边是 矩阵,它的唯一元素就是内积. 此后把内积写成 是常规操作——伴随的推导与高维内积的计算都用这个写法. 顺带分清两个形状完全不同的东西: 是 (内积), 是 (外积),别混.
性质,每一条都只用定义等式加 Riesz 唯一性:
- :把定义等式对调 读一遍,,唯一性即得;
- 、:两边都是同一个泛函的 Riesz 向量,唯一性保证相等;
- :连续搬两次,
顺序反过来是搬运顺序的自然结果;
- : 两边转置,用乘积规则得 ,故 是 的逆.
回到行读法. 的第 行(作为线性泛函)对应的 Riesz 向量是 ,也就是 的第 列、即 第 行的转置. 第三章的 到此完全说通:行的泛函作用在列向量上,就是这两个向量的内积.
实验:投影与正交化
第一个实验有两个模式,右侧读数实时更新.
- 投影模式:绿色粗线是 在 上的投影,白色虚线是残差,直角标记表示两者垂直. 拖动 、,观察内积为负时投影跑到 的反方向.
- 点「斜」预设把 转到 ,看系数 与投影长度怎么变.
- 切到正交化模式:把 拖过 所在的直线, 会缩成零——共线的向量正交化不出第二个方向.
实验 06
投影与正交化
⟨u, v⟩1.00
|u|2.00
系数 t0.25
|残差|2.00
v = 投影 + 残差:投影落在 u 的直线上,残差与 u 正交(夹角 75.96375653207353°).
绿色粗线是 v 在 u 上的投影,白色虚线是残差 v − 投影;直角标记表示两者垂直. 拖动 u、v 的端点看投影怎么变.
第二个实验:三维 Gram–Schmidt. 把正文的三维例子转起来:
- 拖空白处旋转视角(双击复位);拖三个向量的端点可以改输入,也可以换预设.
- 点「下一步」逐步走:e₁ 归一化 → a₂ 减影子出 b₂、e₂ → 淡蓝平面是 e₁、e₂ 张成的平面 → a₃ 减掉平面上的全部影子得 b₃、e₃.
- 「共面」「共线」预设看退化:b₃ = 0 或 b₂ = 0——算法当场报告线性相关.
实验 06b
三维 Gram–Schmidt
r₁₁·
r₂₂·
r₃₃·
状态进行中
预设步骤 0/4
三支输入向量 a₁、a₂、a₃. 点「下一步」开始从左往右正交化.
拖空白处旋转视角(双击复位),拖三个向量的端点可以改输入. 黄色虚线是每一步减掉的影子,黄色实线是残差 b; 淡蓝平面是 e₁、e₂ 张成的平面,a₃ 要减掉它在这个平面上的全部影子——剩下的 b₃ 与整个平面垂直,单位化就是 e₃. 「共面」「共线」预设看退化:算法会在 b₂ 或 b₃ 变成零的地方当场报告线性相关.
习题
- 计算 中 ;这两个向量正交吗?
- 求 在 与 上的投影.
- 用 Gram–Schmidt 把 、 正交化,与正文的手算对照.
- 设 . 求 使 ,并验证.
- 证明:两两正交的非零向量组线性无关(先自己写,再对正文的折叠证明).
- 求 在正交基 、 下的坐标.
- 设 是有限维内积空间, 是一组标准正交基, 是线性泛函. 证明 满足 ,并说明这就是 Riesz 定理在抽象空间里的证明.
- 用 、、 验证 .
- 对 、、 做 Gram–Schmidt,验证输出两两正交.
参考答案
1. ,不正交.
2. 在 上:,投影 . 在 上:,投影 ,残差 ,确实与 正交(内积为 ).
3. ;;;. 与正文一致.
4. 由 Riesz 表示的存在性构造,. 验证:.
5. 见正文折叠证明:与 作内积,把交叉项全部消掉,只剩 .
6. 坐标是 与 ,即 . 验证:.
7. 把 在标准正交基下展开:,其中 (正交基坐标公式). 于是
倒数第二步用了内积对第二变量的线性与 是标量. 这就是抽象空间里 Riesz 定理的存在性证明;唯一性同正文(取 ).
8. ,. ,. 两边相等.
9. ;,,;、,,. 验证:,, ✓.
交叉
- 机器学习:方向导数等于梯度与方向向量的内积;注意力权重是查询与键的内积再过 softmax;投影是最小二乘与 PCA 的几何核心.
- 矩阵分析:QR 分解就是 Gram–Schmidt 的矩阵形式;正交矩阵是保内积的变换;SVD 在每个正交方向上找拉伸倍数.
- 概率与信息论:协方差可以看成一个内积(随机变量之间的"夹角"),相关系数就是余弦.
延伸
下一章《行列式:体积与可逆性》会把第一章的面积缩放率扩展成 维的体积比,届时"可逆 "可以完整证明. 内积空间的一般理论是泛函分析的起点:有限维的 Riesz 表示已经证完,无限维情形(希尔伯特空间的 Riesz 表示定理)需要完备性,是泛函分析的中心定理之一.