このアイテムのアクセス数: 90
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2159-08.pdf | 4.87 MB | Adobe PDF | 見る/開く |
| タイトル: | Bézoutの終結式行列を用いたGPGCD法による1変数多項式の近似GCDの計算 II |
| その他のタイトル: | Algorithm for Calculating Approximate GCD of Univariate Polynomials with the Bézout Resultant Matrix II (Computer Algebra - Theory and its Applications) |
| 著者: | 池, 泊明  照井, 章 |
| 著者名の別形: | Chi, Boming Terui, Akira |
| 発行日: | Jun-2020 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2159 |
| 開始ページ: | 75 |
| 終了ページ: | 85 |
| 抄録: | 我々はこれまでに, 1変数多項式に対する近似GCD計算の反復算法であるGPGCDアルゴリズムを提案している. 本稿では, オリジナルのGPGCDアルゴリズムに用いたSylvesterの終結式行列に代えて, Bézoutの終結式行列を用いたGPGCDアルゴリズムを提案し, その実験結果について述べる.実験は, 与えられた多項式が高次の場合に, 本アルゴリズムが求めた近似GCDの精度がオリジナルのGPGCDアルゴリズムよりよいことと, 計算効率について, 本アルゴリズムがSNTLSアルゴリズムより良いことを示した. |
| URI: | http://hdl.handle.net/2433/261347 |
| 出現コレクション: | 2159 Computer Algebra - Theory and its Applications |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。