書誌事項
- タイトル別名
-
- Fraction-free Method for Computing Rational Normal Forms of Square Matrices
- ギョウレツ ノ ユウリ ヒョウジュンケイ ノ ブンスウ ナシ ケイサンホウ
この論文をさがす
説明
In this paper, we present a fraction-free algorithm for computing Rational Normal Forms of square matrices over the polynomial ring. The original algorithm is based on Danilevskii's method. Its principal transformations are similar to Gaussian elimination. When they are carried out exactly by computer algebra system, the difficulty lies in that the elements of intermediate matrices extremely swell and it requires much CPU-time to compute g.c.d.s and l.c.m.s for reducing rational expressions. In order to avoid such difficulty, we give a fraction-free algorithm analogous to Bareiss'single-step fraction-free elimination. We implement it on the computer algebra system REDUCE3.5. The experimental result shows the efficiency of our algorithm.
収録刊行物
-
- 日本応用数理学会論文誌
-
日本応用数理学会論文誌 6 (3), 253-264, 1996
一般社団法人 日本応用数理学会
- Tweet
詳細情報 詳細情報について
-
- CRID
- 1390001205767967872
-
- NII論文ID
- 110001883623
- 10011062829
-
- NII書誌ID
- AN10367166
-
- ISSN
- 09172246
- 24240982
-
- NDL書誌ID
- 4036278
-
- 本文言語コード
- ja
-
- データソース種別
-
- JaLC
- NDL
- CiNii Articles
-
- 抄録ライセンスフラグ
- 使用不可