用相似打洞看矩阵易化..doc

用相似打洞看矩阵易化 背 景：在第六章与第七章的学习过程中，我们学习了用多项式与空间像与核的知识解决矩阵易化的方法。在这篇文章中，我们将用纯粹的矩阵相似打洞方法来解决矩阵易化的问题。 关键词：相似打洞、矩阵易化 矩阵易化 在矩阵运算过程中，我们可以明显的感觉到，如果一个矩阵的形式越简单，运算将会变得非常简单。最理想的情况是将矩阵变成对角化，但这往往做不到。这时我们退而求其次，于是便有了以下的过程：任意复方阵?上三角化?准对角化?约旦化（?有理化）。 相似打洞 我们分别从两个方面来看相似打洞的情况吧！ 打洞的方式 打洞这一过程是靠可逆的过渡矩阵P来实现的，它有如下的三种方式： A．P= P逆=（换行与列） B. P逆=（(行列乘以倍数) C．P= P逆=（ ）（行列间加减） 2、打洞时会遇到的两种情况 A． ，这时若“*”为0，则打为0；否则只能打成1。 B． ，这时可将“*”打为0。 下面将会给出任意复方阵?上三角化?准对角化?约旦化（?有理化）的系列证明。 系列证明 任意复方阵可以化为上三角化。 复数域上的n阶方阵A相似于上三角矩阵B。B的主对角线元b11,……,bnn就是A的全体特征值，并且这些特征值可以按预先指定的任何顺序排列。 其中B= 证明：对n做数学归纳。 当n=1时A由一个数a组成，当然是上三角阵，a就是其特征值。 假设复数域上n-1阶的方阵相似于上三角矩阵，其特征值可以在主对角线上按预先指定的顺序排列。 我们证明n阶的方阵相似于上三角矩阵，其特征值可以在主对角线上按预先指定的顺序排列。 设ui时A的任一个特征值，X1是属于特征值ui的特征向量。将X1扩充为C的一组基{X1,X2,…Xn}，依次以X1，X2,…Xn为各列组成矩阵P1=(X1,X2,…Xn)。则P可逆。且由AX1=uiX1知 A(X1,X2,…Xn)=(X1,X2,…Xn) 即 A P1=P1, A P1= A的特征多项式 (u)=(u-ui) (u)。因此，A22的全体特征值与ui一起就是A的全体特征值。根据归纳假设，n-1阶复可逆方阵P2使B22= A22 P2是上三角矩阵，B22的主对角线的全体元就是A22的全体特征值，并且可以按任何预先指定的顺序排列。 是n阶可逆方阵，且有 =)=) 由于B22是上三角阵，B=)是上三角阵。取P=P1 ，则 A P= A P1 =B 是上三角阵，它的主对角元就是A的全体特征值，并且可以按任意预先指定的顺序排列。 由数学归纳原理，定理的结论对任意的n阶复方阵成立。 上三角阵化为准对角阵 由于化为上三角阵的过程中，特征值的顺序可以是任意的，因此，我们将相同的特征值放在一起，于是形成下面的矩阵形式： 我们的目标是把它相似打洞成如下的情况： 在这里，我们定义属于ui的准对角块。在前面，我们讨论过相似打洞会遇到的两种情况。而每个准对角块上的各个元“*”均处于第二种情况：，即可用相似打洞将其打成“0”。这是理论上的分析，实际操作过程叙述如下：从第二个准对角块的第一列开始进行相似打洞，逐列打到最后一列。而每一列从最下面的一个元开始。这样，可以保证打掉的洞（即“0”）不会被后面的操作过程所填补。按照如此算法进行下去，任一个上三角阵可以准对角化。 总结一下，步骤1 为将相同的特征值放在一起，形成一个“可以下手”的上三角阵；步骤2为从第二个准对角块上的第一列开始进行相似打洞，对于特定的一列，打洞总是从最下的一个元开始；步骤3为从此列开始逐列向右打洞，直至最后一列。这样，准对角化完成。 准对角阵可以约旦化 由于以上的操作过程已经将任意的复方阵打成了准对角阵的形式，且幸运的是每一 个准对角块是属于一个特定的特征值ui的。我们不妨分别找出每一个准对角块Ai的过 渡矩阵Pi使得Ai Pi相似于Ji，于是对于A而言，就有 = 便实现了约旦化过程。剩下的问题就是找出Pi了，即一个相似打洞的过程。在给出一个具体的操作过程之前，我们来讨论两个问题。 Q1:相似打洞的约旦化过程可以撇去ui不看。 可以令Bi=Ai-ui I，而Ai Pi=Ji(0)，则（Ai-ui I）Pi=Ji(0)，即有Ai P