仿射变换
仿射变换(affine transformation)是形如 的映射,其中 为线性映射的矩阵, 为固定平移向量。它将线性变换与平移组合起来,并保持系数之和为一的仿射组合。严格的几何术语有时只把可逆映射称为仿射变换,而把一般情形称为仿射映射;本文允许不可逆的 ,在需要可逆性时明确指出。[1]
例如 、 给出 。它先剪切,再将所有点平移同一向量。原点被送到 ,所以这个映射不是线性的,尽管两点之间的差仍按 线性变化。
平移改变位置,线性部分改变差向量
任意两点满足 ,平移项在相减时消失。因此线性部分控制方向和相对位移,而 控制原点的去向。对单位正方形四顶点,主例给出 两条边的方向分别变成 与 ,所以输出是平行四边形。
原中心为 ,直接代入得到 ;四个输出顶点的平均也是这个点。下面的仿射组合恒等式解释这种对应为何总成立。
保持仿射组合的证明
对任意有限组点 和实系数 ,若 ,则 关键一步是把一个平移项写成系数之和乘它;没有“和为一”,该步就不成立。例如 含一个 , 却含两个,故一般不满足线性映射的加法性质。
反向若实向量空间间的映射保持所有实系数的有限仿射组合,令 。对 使用性质,得到 ;对中点使用性质,再用 ,得到 。因此 线性,原映射确可写成 。这里假设保持全部实系数组合,不是只检查几个中点的数值。
直线、线段与凸性
直线可写成 ,其像为 。若 ,像仍为直线;若 ,整条线塌缩为一点。对 ,同一公式说明线段的像恰为两个端点之间的线段,允许退化成点。因此凸集的仿射像仍凸:任意两个像点的凸组合等于原来两点的凸组合的像。
对于可逆仿射变换,共线性、平行性和同一直线上的有向分点比得以保持;长度、角度一般不保持。主例将互相垂直的 变成 ,夹角变成四十五度,直接反驳“仿射变换一定保角”。有向面积在二维中乘以 ,主例行列式为一,所以面积保持,不能据此推断每条边长保持。
复合、逆与退化变式
若 、,则 平移也要经过后一个线性变换,不能只把两个平移向量相加。若 为可逆方阵,。主例中由 得 ,再得 。
变式将线性部分改为 ,保持 。四个顶点变成 ,整个正方形压成线段。它仍保持所有仿射组合和凸性,却不再保持不同点、非零面积或可逆性。这说明前面关于保持直线与分点比的叙述需要防止方向被消去。
参考文献
- ↑ Stephen Boyd、Lieven Vandenberghe,Convex Optimization,2.1.2与2.3.2节。