矩阵的一类似Jordan分解.pdfVIP

1999年10月 计算机工程与科学 第2l卷第A1期 Oct．1999 COMPUTERENGlNEERINGSCIENCEV01．21No．A1 矩阵的一类拟Jordan分解。 AClassofQuasi JordanDecomposition ofaMatrix 张知难王天军 Zhinanand Zhang WangTianjun (新疆大学数学系) (密执安州立大学数学系) of (Department University) Mathematics，Xinjiang of State (DepartmentMathematics，MichiganUniversity) 摘要本文引入矩阵的一类分解，称为矩阵的拟Jordan分解，即对于蛤定的矩阵^存在非奇异 友矩阵，而五(^)为无重根的首1多项式，然而矩阵的运种分解不是唯一的。并且构造性地证明了，元素 在数域K上的任意”阶矩阵A，通过K上的O(n3)次有理运算可以求得它的拟Jordan分解。 ABSTRACTInthispaper，weintroducetheso—called Jordandecompositionofamatrix， quasi i．e．，for matrix existsa matrixX ablock matrix anygiven A，there nonsingularand diagonalF=diag {E，…．E)suchthatX～AX=F，hereF．istheofthe companionmatrix isamonlc polynomialwithoutmultipleroots，butthedecompositionisnotunique．Bystructuralmethod， weshowthatitcan a Jordan ofa matrixAtallofwhoseelements completequasi decompositionn．order tonumber belong fieldK，via0(n3)rationalonK． operations 关键词Jordan分解，无平方分解，矩阵。 KEYWORDSJordan freedecomposition，matrix． decomposition，square 一、引言 本文考虑元素在数域K上的n阶矩阵A，在数域K上的o(一)次有理运算的限定下．通过相似变 换能化为怎样的“最简”形式投其在求解多元多项式方程组上的应用前景。 二、矩阵的拟Jordan分解及其实现 我们已构造性地证明了以下定理1一o)和定理2(ⅢⅢ)。 定理1对于元素在效域K上的”阶矩阵以，通过K上的O(n3)次有理运算可以得到块对角阵F +粹萼晶羿：张19知99难5’，8毋，5蠹蔷牵甲；I≠i裂蔫螽轰蠢爨器昌g嚣释；；{丢窭计算国家重点实验室资助项9口 通讯地址：830046新疆乌鲁木齐市新疆大学数学系计算教研室。Tel：(0991)2862753--2739㈣Enilzn。oI@xju AddresslDeptof