特征矩阵的右下三角等价形式  

Right Lower Triangular Equivalent Form of Eigenmatrix

作　　者：李安志[1] 杨蜀颖[2] 杨本立[1] 

机构地区：[1]中国工程物理研究院工学院,四川绵阳621900 [2]中国地质大学海洋学院,北京100083

出　　处：《四川师范大学学报（自然科学版）》2007年第6期696-699,共4页Journal of Sichuan Normal University（Natural Science）

基　　金：中国工程物理研究院科学技术基金资助项目

摘　　要：引入了n阶实矩阵的特征矩阵的右下三角等价形式,给出了仅用行初等变换化特征矩阵为右下三角等价形式的计算方法,并证明了它的计算复杂度为n3且有较好的内在并行性.值得指出的是右下三角等价形式有助于求解任意大型、超大型矩阵特征问题的并行算法研究.In this paper, the right lower triangular equivalent form of a real eigenmatrix of order n is defined. A calculation method using elementary row transformations to change the eigenmatrix to its right lower triangular equivalent form is given. The computational complexity is proved to be cubic n, and there is a better intrinsic parallism. The right lower triangular equivalent form is useful in the research of parallel algorithm to soh,e the eigenvalue problems of arbitrary large scale and super scale matrices.

关 键 词：特征矩阵 特征多项式 行初等变换 右下三角等价形式 内在并行性 

分 类 号：O241.6[理学—计算数学] O246[理学—数学]