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

PAGE 1 用相似打洞看矩阵易化 背 景：在第六章与第七章的学习过程中，我们学习了用多项式与空间像与核的知识解决矩阵易化的方法。在这篇文章中，我们将用纯粹的矩阵相似打洞方法来解决矩阵易化的问题。 关键词：相似打洞、矩阵易化 矩阵易化 在矩阵运算过程中，我们可以明显的感觉到，如果一个矩阵的形式越简单，运算将会变得非常简单。最理想的情况是将矩阵变成对角化，但这往往做不到。这时我们退而求其次，于是便有了以下的过程：任意复方阵?上三角化?准对角化?约旦化（?有理化）。 相似打洞 我们分别从两个方面来看相似打洞的情况吧！ 打洞的方式 打洞这一过程是靠可逆的过渡矩阵P来实现的，它有如下的三种方式： A．P=(?1...1 B.P= (?1... C．P=(?1... 2、打洞时会遇到的两种情况 A．(?u* B．(?u*v... 下面将会给出任意复方阵?上三角化?准对角化?约旦化（?有理化）的系列证明。 系列证明 任意复方阵可以化为上三角化。 复数域上的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 (uiA12A22) A的特征多项式fA (u)=(u-ui) fA22(u)。因此，A22的全体特征值与ui一起就是A的全体特征值。根据归纳假设，n-1阶复可逆方阵P2使B22= (1 ((1P2)-1 由于B22是上三角阵，B= (uiB12B22 P-1A P= (1P2 是上三角阵，它的主对角元就是A的全体特征值，并且可以按任意预先指定的顺序排列。 由数学归纳原理，定理的结论对任意的n阶复方阵成立。 上三角阵化为准对角阵 由于化为上三角阵的过程中，特征值的顺序可以是任意的，因此，我们将相同的特征值放在一起，于是形成下面的矩阵形式： ( 我们的目标是把它相似打洞成如下的情况： ( 在这里，我们定义属于ui的准对角块(ui**...*ui)。在前面，我们讨论过相似打洞会遇到的两种情况。而每个准对角块上的各个元“*”均处于第二种情况：(ui...* 总结一下，步骤1 为将相同的特征值放在一起，形成一个“可以下手”的上三角阵；步骤2为从第二个准对角块上的第一列开始进行相似打洞，对于特定的一列，打洞总是从最下的一个元开始；步骤3为从此列开始逐列向右打洞，直至最后一列。这样，准对角化完成。 准对角阵可以约旦化 由于以上的操作过程已经将任意的复方阵打成了准对角阵的形式，且幸运的是每一 个准对角块是属于一个特定的特征值ui的。我们不妨分别找出每一个准对角块Ai的过 渡矩阵Pi使得Pi-1 (P1-1 便实现了约旦化过程。剩下的问题就是找出Pi了，即一个相似打洞的过程。在给出一个具体的操作过程之前，我们来讨论两个问题。 Q1:相似打洞的约旦化过程可以撇去ui不看。 可以令Bi=Ai-ui I，而Pi-1Ai Pi=Ji(0)，则Pi-1（Ai-ui I）Pi=Ji(0)，即有 而以上各步可逆，故有此结论。 Q2:讨论一种特殊情况的相似打洞方法 这种特殊的情况遇见的方阵如下所示：（00 其中，右下角的1 加上去打掉最后一列的1，此时倒数第二列会有一个0被1填上，如下图所示 （ 00 以此类推，再将倒数第三行加上去消掉倒数第二列的1，此时又会有倒数第三列的0被 1填上……但总的来说，被填上的1是呈往左上移动的趋势。由于右下角的1