矩阵特征值的计算论文.docVIP

矩阵特征值的计算方法 SUMMARY： This passage is mainly talking about several digital method to get the eigenvalue of certain matrix,since the eigenvalue is of the most importance to study the matrix linear transfonnation.First,we come up with the di fin at ion of eigenvalue and eigen vector,by which the basic way eigenfunction is got. Because of the limitation of eigenfunction .another two means are introduced.Here we can see how these means works.? 内容概要: 山于特征值在矩阵的线性变换中具有重要作用，所以本文主要介绍几种求解某个特定矩 阵特征值的方法。文章开始引出了特征值和特征向昴的概念，从这个概念出发我们町以得到 —种求解的最基本的方法——利用特征函数。但是，这个方法有很多缺陷，而口很难在计算 机上实现，为此，我们在这里提出了另外两种方法。本文也就是这两种方法的介绍。 关键字：特征值特征向量特征方程变换法求解基本壽法收敛性 一：问题的引入： 我们知道対于在实际的数学应用中矩阵占有重要位置。而线形变换又是矩阵的一种重要 运算方式。我们为了利用矩阵來研究线形变换，对于每i个给定的线形变换，我们希望能找 到一纽?基使得它的矩阵具有最简单的形式。为此，我们就必须研究在这个过程中占重要位置 的一个概念矩阵的特征值的计算方法。 定义：设A是数域P上线性空间V的一个线性变换，如果对于数域P中一?数入，存在 一个非零向量使得 Ag 二入 g （1） 那么入称为A的一个特征值，而g称为A的属于特征值入的一个特征向量。从几何上來看, 特征向昴的方向经过线性变换后，保持在同一?条克线上，这时或者方向不变（入）0）或者 方向反向（入〈0）,至于入二0时，特征向量就被线性变换成0。 —：问题的求解 1?利用特征方程求解： 下來我们來寻找求解特征值的方法。设V是数域Pjbn维线性空间，斫，6,……，色 是它的一?组基，线性变换A在这纽基下的矩阵为A。设；h是特征值，它的一个特征向量歹 在S ，6下的坐标是Xoi/仇， ,xOn o 则A歹的坐标是：4 / 、 % 兀02 ? ? ? ,兄（）A的坐标是：入） / 、 X01 X02 ? ? ? do”)  兀01 那么（1）式相当于坐标Z间的等式（^E-A} 02 =0 ? ? ? 8。 —a”兀]+ （2。— —a”兀]+ （2。— ct^ ）x0 _... _ ci^nXn = 0 （2） 一anXxx - an2x2 -... + （20 -annxn） = 0 山于§工0,所以它的坐标兀0“勺2,……，心〃不全为0,即齐次方程纽.有非0解。我们知道齐 次线性方程组（2）有非零解的充要条件是它的系数行列式为0,即 （A）- ％ （A）- ％1）—a2]x} d | ? ? ? ?（2。一。22 ） ???? ~a\n~a2n ~an\ ~an2 此方程称为矩阵a的特征方程，其一般形式可以表示为：z + cH_^~} +….+c/ + c（）=（）o 算法分析： 一般，使用特征方程來求矩阵特征值并不是-?个好办法，对于高阶的满矩阵来说，求出 特征方程系数的乘法次数大约与斤4成止比，并且这个方法并不适合在计算机上进行使用。 但是我们在高等代数屮学过一些特征值的重要代数性质，他们对于简化--些求解的运算具有 重要作用，是很有用的工具。关于矩阵特征值的一些与特征值有重要关系的代数性质，可以 参考文献［1］和⑵。 2?JACOBI对角化法： 方法的引入： 为了在计算机上实现，和计算的简便，我们必须对矩阵作一些处理。这也就是我们要说 的解决特征值问题的变换法。现在的变换法的类型和理论U经有很多种。我们这里只介绍求 对角矩阵特征值的JACOBI对角化法。有关解英他类型的问题和方法可以参考文献［2］。 变换法就是把一个矩阵变换为另一个具有相同特征值的矩阵。通常要进行很多个这样的 变换，冑到特征值可以观察出來，或是变到利用其他方法可以较容易的求解出來的形式。保 持矩阵特征值不变的垠-般的变换是对矩阵进行相似变换（关于相似变换的肚义和理论参看 文献⑹： 入二 N-AN （3） 其中N可以是任何一个与A的阶数相同的非奇异矩阵。对于对称矩阵A, N只需是止交变 （4）换矩阵。若N是止交的，则