ダウンロード数: 41
このアイテムのファイル:
| ファイル | 記述 | サイズ | フォーマット | |
|---|---|---|---|---|
| 2138-07.pdf | 3.11 MB | Adobe PDF | 見る/開く |
| タイトル: | 次数指定型/update可能な高速1変数近似GCD計算 (Computer Algebra --Theory and its Applications) |
| その他のタイトル: | Fast Approximate GCD Computation for Univariate Polynomials with Degree Updating (Computer Algebra --Theory and its Applications) |
| 著者: | 讃岐, 勝  |
| 著者名の別形: | SANUKI, MASARU |
| 発行日: | Dec-2019 |
| 出版者: | 京都大学数理解析研究所 |
| 誌名: | 数理解析研究所講究録 |
| 巻: | 2138 |
| 開始ページ: | 45 |
| 終了ページ: | 50 |
| 抄録: | 1変数近似GCDの計算法について、次数指定型の高速算法を紹介する。次数指定型の算法は適切な次数を設定する必要があるが、本講演では次数が間逮っていた場合にも、前の結果を利用して無駄なく近似GCDの計算ができる方法を紹介する。 In this paper, we propose a fast method for computing approximate GCD of univariate polynomials with floating-point numbers. Our method requires to input the degree of approximate GCD, however, it is difficult to determine the degree correctly in general. So that, we propose how to update the degree rapidly. |
| URI: | http://hdl.handle.net/2433/254883 |
| 出現コレクション: | 2138 Computer Algebra --Theory and its Applications |
このリポジトリに保管されているアイテムはすべて著作権により保護されています。