第 28 章
相似矩阵与 Jordan 形:同一特征值下的不同家族
相似矩阵共享全部特征值,但不一定共享特征向量;重特征值会把矩阵分成多个相似类,Jordan 形为每一类选出最接近对角的标准代表。
Similar Matrices and Jordan Form: One Spectrum, Many Families
Similar matrices share all eigenvalues but not necessarily eigenvectors; repeated eigenvalues split matrices into separate similarity classes, and Jordan form picks the canonical representative of each.
篇内目录
- Finishing positive definiteness
- Is the inverse of a positive definite matrix positive definite?
- Is the sum of two positive definite matrices positive definite?
- When is positive definite?
- Timeline
- The definition of similarity
- The most important similarity: diagonalization
- Similar matrices share eigenvalues
- Proof
- A hand-checkable example
- The picture of a similarity class
- The bad case: repeated eigenvalues
- A matrix alone in its class
- The other family
- More members
- Counting eigenvectors is not enough
- Jordan blocks and Jordan's theorem
- The Jordan block
- The theorem
- Why Jordan form is no longer the climax
- Takeaways
- Check your understanding
- How this connects to the course
开场:正定矩阵的收尾
这一讲先用十分钟补完正定矩阵,再进入主题。补的部分回答三个自然的问题。
正定矩阵的逆还是正定吗
是。理由用特征值最快:若 的特征值是 ,则 的特征值是 ,仍然全为正。逆矩阵对称,因此也正定。
两个正定矩阵之和还是正定吗
是。不需要知道 的特征值或主元,直接看二次型:
右边是两个正数之和,对任何 都为正。
这条证明也说明了一件事:遇到正定性问题,先试二次型,它往往绕开了特征值和主元。
什么时候正定
设 是 的长方矩阵。它本身通常不是方阵,谈不上正定;但 是 对称矩阵,正是最小二乘法里的核心组合。
所以 永远半正定。它正定的充要条件是 对所有 成立,也就是 ,即 的零空间只有零向量。
用秩来表述:
这也解释了为什么最小二乘的正规方程在列无关时可以放心求解: 不仅可逆,而且正定。
补充:正定矩阵在数值计算中还有一个重要性质——消元时不需要换行。主元不会变成零或极小值,因此 的分解稳定。这使正定矩阵成为数值线性代数里最「好算」的一类矩阵。
时间轴
| 时间 | 内容 |
|---|---|
| 0:08 | 相似矩阵的主题 |
| 1:23 | 收尾: 的正定性 |
| 4:41 | 长方矩阵与秩 |
| 6:15 | 正定当且仅当列向量独立 |
| 11:38 | 预告 SVD |
| 13:00 | 相似的定义 |
| 14:47 | 例子: 与对角矩阵 相似 |
| 17:48 | 构造另一个与 相似的矩阵 |
| 22:27 | 相似矩阵共享特征值:完整证明 |
| 25:34 | 对角矩阵的相似类有多大 |
| 26:50 | 坏矩阵:只有一个线性无关的特征向量 |
| 30:32 | 不可对角化的例子 |
| 33:27 | Jordan 块的形状 |
| 37:35 | 两个 Jordan 块与特征向量的不足 |
| 40:36 | 特征值相同但矩阵不相似 |
| 43:11 | Jordan 形式给出相似类的完整分类 |
相似矩阵的定义
设 都是 方阵。若存在可逆矩阵 ,使得
则称 与 相似。
这个定义看起来像一次「换基」:同一个线性变换,在不同的基下写成不同的矩阵。 就是从旧基到新基的过渡矩阵。
最重要的相似:对角化
若 有 个线性无关的特征向量,把它们作为列组成 ,则
所以 相似于对角矩阵 。在所有与 相似的矩阵里, 是形式最简单的一个。
但 不是唯一的选择。任取一个可逆的 , 都会得到另一个与 相似的矩阵,只是通常不再是对角阵。
相似矩阵共享特征值
这是本讲的主定理:
相似矩阵有相同的特征值。
证明
设 ,且 。在 与 之间插入 :
左边重新结合为 ,再在两边左乘 :
即
所以 也是 的特征值,对应的特征向量是 。
特征值不变,特征向量被 搬到了新基下。 这也符合直觉:换基不改变线性变换本身,只改变它的坐标表示。
一个可手算的例子
取
先算 :
再左乘 :
的特征值是 与 。 的迹是 ,行列式是 ,特征值同样是 与 。
看起来和 很不一样,但它们属于同一个相似类。
相似类的图景
固定特征值 与 ,所有具有这两个特征值的 矩阵构成一个家族,家族成员两两相似。家族的「代表」是对角矩阵
除此之外还有上三角、下三角、各种非对称形式——只要特征值仍是 与 ,就都能通过某个 与 相连。
坏情形:特征值重复
若 ,事情变得微妙:矩阵可能没有足够多的特征向量,因而不可对角化。
一个孤独的矩阵
考虑 。对任何可逆 ,
它只与自己相似。在所有特征值为 的矩阵中, 自成一类。
另一个家族
矩阵
的特征值也是 ,但它只有一个线性无关的特征向量:零空间由 张成,维数为 。它不可对角化,因此不可能与 相似。
所有其余特征值为 的矩阵都落在同一个相似类里,而 是这个类里最接近对角的形式。
更多同族成员
只要保持迹为 、行列式为 ,就得到同族的矩阵,例如
它们都只有一个特征向量,彼此相似。
数特征向量还不够
一个自然的猜想是:特征值相同、特征向量个数相同,就应该相似。这个猜想是错的。
考虑两个 矩阵,特征值全是 。
第一个:两个独立的 块
它的秩为 ,零空间维数为 ,有两个特征向量。
第二个:一个 块加一个 块
它的秩同样是 ,零空间维数同样是 ,也有两个特征向量。
但 与 不相似。区别不在数量,而在块的大小: 是 , 是 。这说明要完整刻画相似类,必须知道特征向量的「归属结构」,而不只是总数。
Jordan 块与 Jordan 定理
Jordan 块
一个 Jordan 块 形如
对角线上是重复的特征值,超对角线上全是 ,其余为零。
关键性质:一个 Jordan 块只有一个特征向量。块越大,缺失的特征向量越多。
Jordan 定理
每个方阵 都相似于某个 Jordan 矩阵 , 由若干 Jordan 块沿对角线拼成。
两个要点:
- 块的数量等于线性无关特征向量的个数,因为每块贡献一个。
- 块的大小记录了特征向量的缺失方式,这正是相似类之间的区别。
若所有特征值互不相同,每个块都是 , 就是对角矩阵,。所以对角化是 Jordan 形的特例。
为什么现在不强调 Jordan 形
Jordan 形在代数上很漂亮:它给出了相似类的完整分类。但它对数值极其敏感——只要特征值有微小扰动,重根就会分开,块结构随之改变,秩也会跳变。因此实际计算中很少真的去求 Jordan 形。
课堂的判断是:Jordan 形是理解相似类的正确语言,但不再是这门课的高潮;真正的主角是下一讲的奇异值分解。
本讲结论
- 正定矩阵的逆、和仍然是正定; 恒为半正定,列无关时为正定。
- 相似的定义是 ,等价于同一个线性变换换一组基。
- 相似矩阵共享全部特征值,特征向量按 变换。
- 特征值重复时,相似类会分裂; 自成一类,其余矩阵构成另一类。
- 仅统计特征向量个数不足以判断相似,还要看 Jordan 块的结构。
- 每个方阵都相似于一个 Jordan 矩阵;特征值互异时它退化为对角阵。
理解检验
1. 为什么 总是半正定?它什么时候正定?
参考答案:对任意 ,
所以二次型从不为负, 半正定(它本身对称:)。要正定,需要 对所有 成立,即 对所有非零 成立,也就是 。这等价于 的列线性无关,即 。列相关的方向会让 ,二次型在该方向取零,此时只是半正定。
2. 证明相似矩阵有相同的特征值,并写出特征向量之间的对应关系。
参考答案:设 ,且 ,。在 与 之间插入 :
两边左乘 :
即 。因为 可逆且 ,所以 ,它是 的属于同一特征值 的特征向量。因此特征值集合相同,特征向量按 搬到新基下。
3. 为什么 只与自己相似?
参考答案:对任何可逆 ,
所以与 相似的所有矩阵都只能是 本身,它的相似类只有一个成员。直观上, 在每个方向上都把向量拉伸 倍,换任何基都不改变这一表示;它的特征空间是整个平面,没有「特殊方向」可被换基改变。
4. 两个 矩阵都有两个特征向量,为什么仍可能不相似?
参考答案:特征向量个数相同只是零空间维数相同,不足以刻画 Jordan 块的结构。正文的两个矩阵
秩都为 ,零空间维数都为 ,各有两列特征向量;但 是两块 , 是一块 加一块 。区分方法是看幂的秩:,秩为 ;而 在第 位仍为 ,秩为 。相似变换保持 ,所以两者不可能相似。
5. 特征值互不相同时,Jordan 形是什么样子?为什么?
参考答案:此时 Jordan 形就是对角矩阵,每个块都是 ,共有 个块。原因是:不同特征值对应的特征向量线性无关, 个互不相同的特征值给出 个线性无关的特征向量,矩阵可对角化;而 Jordan 块的大小由特征向量的缺失决定,没有缺失就没有大于 的块。于是 ,对角化只是 Jordan 形的特例。
与前后课程的关系
上一讲用二次型与海森矩阵刻画了正定矩阵;这一讲先补完它的运算性质,再进入相似与 Jordan 形。下一讲转向奇异值分解:它不需要矩阵对称,也不需要可对角化,却对所有矩阵都成立。
Finishing positive definiteness
The lecture spends its first ten minutes closing three loose ends.
Is the inverse of a positive definite matrix positive definite?
Yes. Eigenvalues give the shortest proof: if has eigenvalues , then has eigenvalues , still positive. The inverse is symmetric, so it is positive definite.
Is the sum of two positive definite matrices positive definite?
Yes. There is no need to know the eigenvalues or pivots of ; use the quadratic form:
The right side is a sum of two positive numbers for every .
The proof also carries a lesson: when a positive-definiteness question appears, try the quadratic form first. It often bypasses eigenvalues and pivots entirely.
When is positive definite?
Let be . It is usually rectangular, so it is not itself positive definite. But is and symmetric — the central object of least squares.
So is always positive semidefinite. It is positive definite exactly when for every , that is, when , meaning the null space of is trivial.
In rank terms:
This is why the normal equations are safe to solve when the columns are independent: is not merely invertible but positive definite.
Background: positive definite matrices also need no row exchanges during elimination. Pivots never become zero or dangerously small, so is numerically stable. It is the best-behaved class in numerical linear algebra.
Timeline
| Time | Topic |
|---|---|
| 0:08 | The theme: similar matrices |
| 1:23 | Wrapping up: positive definiteness of |
| 4:41 | Rectangular matrices and rank |
| 6:15 | is positive definite iff the columns are independent |
| 11:38 | A preview of the SVD |
| 13:00 | Definition of similarity, |
| 14:47 | Example: similar to the diagonal matrix |
| 17:48 | Constructing another matrix similar to |
| 22:27 | Similar matrices share eigenvalues: the proof |
| 25:34 | How large a similarity class can be |
| 26:50 | A bad matrix with one independent eigenvector |
| 30:32 | An example that cannot be diagonalized |
| 33:27 | The shape of a Jordan block |
| 37:35 | Two Jordan blocks and the eigenvector shortage |
| 40:36 | Same eigenvalues yet not similar |
| 43:11 | The Jordan form classifies similarity completely |
The definition of similarity
Let and be . They are similar if there is an invertible with
The definition is a change of basis: the same linear transformation written in a different basis, where is the change-of-basis matrix.
The most important similarity: diagonalization
If has independent eigenvectors, put them in the columns of . Then
So is similar to the diagonal matrix , the simplest member of its family.
But is not the only choice. Any invertible produces another matrix similar to , usually no longer diagonal.
Similar matrices share eigenvalues
The main theorem:
Similar matrices have the same eigenvalues.
Proof
Suppose and . Insert between and :
Regroup the left side as and multiply both sides on the left by :
That is,
So is also an eigenvalue of , with eigenvector .
The eigenvalues stay fixed; the eigenvectors are moved by . This matches intuition: changing basis does not change the transformation, only its coordinate representation.
A hand-checkable example
Take
First compute :
Then multiply on the left by :
The eigenvalues of are and . The trace of is and its determinant is , so its eigenvalues are again and .
looks nothing like , yet they belong to the same similarity class.
The picture of a similarity class
Fix the eigenvalues and . Every matrix with these eigenvalues forms one family, and any two members are similar. The representative is the diagonal matrix
Upper triangular, lower triangular, and asymmetric forms all join the family as long as the spectrum stays .
The bad case: repeated eigenvalues
When , something subtler happens: the matrix may not have enough eigenvectors to diagonalize.
A matrix alone in its class
Consider . For any invertible ,
It is similar only to itself. Among all matrices with eigenvalues , it forms a class of one.
The other family
The matrix
also has eigenvalues , but only one independent eigenvector: the null space of is spanned by , dimension one. It is not diagonalizable, so it cannot be similar to .
Every other matrix with eigenvalues lies in one big class, and is its closest-to-diagonal representative.
More members
Keep the trace at and the determinant at , and you stay in the same class, for example
Both have a single eigenvector and are similar to each other.
Counting eigenvectors is not enough
A natural guess is that equal eigenvalues plus equal eigenvector counts imply similarity. The guess is false.
Take two matrices whose eigenvalues are all zero.
First: two independent blocks,
Its rank is , so its nullity is : two eigenvectors.
Second: one block and one block,
Its rank is again , its nullity again , and it also has two eigenvectors.
Yet and are not similar. The difference is not the count but the block structure: is , is . A complete description of a similarity class needs to know how the eigenvectors are grouped, not just how many there are.
Jordan blocks and Jordan's theorem
The Jordan block
A Jordan block has the form
with a repeated eigenvalue on the diagonal, ones on the superdiagonal, and zeros elsewhere.
The key property: a Jordan block has exactly one eigenvector. The larger the block, the more eigenvectors are missing.
The theorem
Every square matrix is similar to a Jordan matrix , built from Jordan blocks along the diagonal.
Two consequences:
- The number of blocks equals the number of independent eigenvectors, since each block contributes one.
- The block sizes record how eigenvectors are missing, and that is exactly what distinguishes similarity classes.
If all eigenvalues are distinct, every block is , so is diagonal and . Diagonalization is the special case.
Why Jordan form is no longer the climax
Jordan form is algebraically beautiful: it classifies similarity completely. But it is numerically fragile. A tiny perturbation splits repeated eigenvalues, changes the rank, and alters the block structure.
The lecture's verdict: Jordan form is the right language for understanding similarity classes, but it is no longer the centerpiece of the course. The next lecture's singular value decomposition is.
Takeaways
- The inverse and the sum of positive definite matrices are positive definite; is always semidefinite and definite exactly when has independent columns.
- Similarity means , a change of basis for one linear transformation.
- Similar matrices share all eigenvalues; eigenvectors transform by .
- Repeated eigenvalues split the spectrum into several similarity classes; is a class of one.
- Counting eigenvectors does not determine similarity; Jordan block structure does.
- Every square matrix is similar to a Jordan matrix, which reduces to a diagonal matrix when eigenvalues are distinct.
Check your understanding
1. Why is always positive semidefinite, and when is it positive definite?
Reference answer: For every ,
so the quadratic form is never negative and is positive semidefinite (it is also symmetric, since ). It is positive definite exactly when for all , i.e. for every nonzero , which says . Equivalently, the columns of are linearly independent, . A dependent direction makes and the quadratic form vanish there, leaving only semidefiniteness.
2. Prove that similar matrices have the same eigenvalues and state how their eigenvectors correspond.
Reference answer: Let and with . Insert between and :
Left-multiplying by ,
i.e. . Since is invertible and , we have , so it is an eigenvector of for the same . The eigenvalue set is unchanged and eigenvectors move by in the new basis.
3. Why is similar only to itself?
Reference answer: For any invertible ,
So every matrix similar to equals itself; its similarity class has a single member. Intuitively, stretches every direction by the same factor , and no change of basis alters that representation — its eigenspace is the whole space, so there is no distinguished direction for a change of basis to move.
4. Two matrices both have two eigenvectors. Why can they still fail to be similar?
Reference answer: Equal eigenvector counts only mean equal nullity; they do not capture the Jordan block structure. The two matrices from the text,
both have rank and nullity , hence two eigenvectors each. But is two blocks while is one plus one . The ranks of powers distinguish them: has rank , whereas has a in position and rank . Similarity preserves , so the two cannot be similar.
5. What does the Jordan form look like when all eigenvalues are distinct, and why?
Reference answer: It is diagonal, with every block — that is, blocks. Distinct eigenvalues have linearly independent eigenvectors, so distinct eigenvalues supply independent eigenvectors and the matrix is diagonalizable. Jordan block sizes measure how eigenvectors are missing; with no deficiency, no block is larger than . Thus , and diagonalization is the special case of Jordan form.
How this connects to the course
The previous lecture characterized positive definiteness through quadratic forms and Hessians; this one finishes its algebraic properties, then introduces similarity and Jordan form. The next lecture turns to the singular value decomposition, which requires neither symmetry nor diagonalizability and applies to every matrix.