节点文献
特征矩阵的右下三角等价形式
Right Lower Triangular Equivalent Form of Eigenmatrix
【摘要】 引入了n阶实矩阵的特征矩阵的右下三角等价形式,给出了仅用行初等变换化特征矩阵为右下三角等价形式的计算方法,并证明了它的计算复杂度为n3且有较好的内在并行性.值得指出的是右下三角等价形式有助于求解任意大型、超大型矩阵特征问题的并行算法研究.
【Abstract】 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 solve the eigenvalue problems of arbitrary large scale and super scale matrices.
【关键词】 特征矩阵；
特征多项式；
行初等变换；
右下三角等价形式；
内在并行性；
【Key words】 Eigenmatrix； Eigenpolynomial； Elementary row transformation； Right lower triangular equivalent form； Intrinsic parallism；
【Key words】 Eigenmatrix； Eigenpolynomial； Elementary row transformation； Right lower triangular equivalent form； Intrinsic parallism；
【基金】 中国工程物理研究院科学技术基金资助项目
- 【文献出处】 四川师范大学学报(自然科学版) ,Journal of Sichuan Normal University(Natural Science) , 编辑部邮箱 ,2007年06期
- 【分类号】O241.6
- 【下载频次】78