The CHACM Method for Computing the Characteristic Polynomial of a Polynomial Matrix
スポンサーリンク
概要
- 論文の詳細を見る
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 can 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.
- 社団法人電子情報通信学会の論文
- 2000-07-25
著者
-
Yu Bo
The Department Of Mathematics Jilin University
-
Kitamoto T
Yamaguchi Univ. Yamaguchi‐shi Jpn
-
Kitamoto Takuya
The Faculty Of Institute Of Mathematics Univ. Of Tsukuba
関連論文
- Catalog of 434 single-nucleotide polymorphisms (SNPs) in genes of the alcohol dehydrogenase, glutathione S-transferase, and nicotinamide adenine dinucleotide, reduced (NADH) ubiquinone oxidoreductase families
- Catalog of 320 single nucleotide polymorphisms (SNPs) in 20 quinone oxidoreductase and sulfotransferase genes
- The CHACM Method for Computing the Characteristic Polynomial of a Polynomial Matrix
- On Puiseux Expansion of Approximate Eigenvalues and Eigenvectors