The CHACM method for computing the characteristic polynomial of a polynomial matrix

被引：0

作者：

Yu, B ^{[1
]}

Kitamoto, T

机构：

[1] Jilin Univ, Dept Math, Changchun, Peoples R China

[2] Yamaguchi Univ, Fac Educ, Yamaguchi 7538513, Japan

来源：

IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES | 2000年 / E83A卷 / 07期

关键词：

characteristic polynomial; Cayley-Hamilton's theorem; polynomial matrix;

D O I：

暂无

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

This paper presents an efficient algorithm for computing the characteristic polynomial of a matrix, which utilizes Cayley-Hamilton's theorem. The algorithm requires no condition on input matrix and carl be performed only with basic matrix operations except only one computation of inverse of constant matrix. Though the algorithm can be applied to a constant matrix, it is the most effective when applied to a matrix with polynomial entries. Computational tests are given to compare the algorithm with conventional ones.

引用

页码：1405 / 1410

页数：6

共 50 条

[31] THE CHARACTERISTIC DIVISORS OF A POLYNOMIAL FUNCTION OF A MATRIX
COHEN, E
[J]. DUKE MATHEMATICAL JOURNAL, 1960, 27 (02) : 159 - 162
[32] DEPENDENCE OF A MATRIX ON ITS CHARACTERISTIC POLYNOMIAL
FARAHAT, HK
[J]. MONATSHEFTE FUR MATHEMATIK, 1968, 72 (03): : 200 - &
[33] THE EXACT DETERMINATION OF THE CHARACTERISTIC POLYNOMIAL OF A MATRIX
GILLIES, DB
[J]. COMMUNICATIONS OF THE ACM, 1959, 2 (07) : 9 - 10
[34] On the characteristic polynomial of a random unitary matrix
Hughes, C.P.
Keating, J.P.
O'Connell, Neil
[J]. HP Laboratories Technical Report, 2000, BRIMS (17):
[35] The characteristic polynomial of a random permutation matrix
[J]. Hambly, B.M., 2000, Hewlett Packard Laboratories (BRIMS):
[36] A NOTE ON THE CHARACTERISTIC POLYNOMIAL OF THE COMMUTATION MATRIX
DON, FJH
VANDERPLAS, AP
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 1981, 37 (APR) : 135 - 142
[37] On the characteristic polynomial of a supertropical adjoint matrix
Shitov, Yaroslav
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 499 : 26 - 30
[38] The characteristic polynomial of a random permutation matrix
Hambly, BM
Keevash, P
O'Connell, N
Stark, D
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2000, 90 (02) : 335 - 346
[39] On the characteristic polynomial of a random unitary matrix
Hughes, CP
Keating, JP
O'Connell, N
[J]. COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2001, 220 (02) : 429 - 451
[40] A MATRIX FOR COMPUTING THE JONES POLYNOMIAL OF A KNOT
ZULLI, L
[J]. TOPOLOGY, 1995, 34 (03) : 717 - 729

← 1 2 3 4 5 →