WEKO3
アイテム
行列を用いた多項式のべき乗演算法
https://ipsj.ixsq.nii.ac.jp/records/14171
https://ipsj.ixsq.nii.ac.jp/records/141719d94b2e4-4073-42af-be1a-5cd7c7e93a4c
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
IPSJ-JNL3507003.pdf (552.9 kB)
|
Copyright (c) 1994 by the Information Processing Society of Japan
|
|
| オープンアクセス | ||
| Item type | Journal(1) | |||||||
|---|---|---|---|---|---|---|---|---|
| 公開日 | 1994-07-15 | |||||||
| タイトル | ||||||||
| タイトル | 行列を用いた多項式のべき乗演算法 | |||||||
| タイトル | ||||||||
| 言語 | en | |||||||
| タイトル | Efficient Computation of Power of Polynomial using Coefficient Matrix | |||||||
| 言語 | ||||||||
| 言語 | jpn | |||||||
| キーワード | ||||||||
| 主題Scheme | Other | |||||||
| 主題 | 論文 | |||||||
| 資源タイプ | ||||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||||
| 資源タイプ | journal article | |||||||
| その他タイトル | ||||||||
| その他のタイトル | 基礎理論 | |||||||
| 著者所属 | ||||||||
| 奈良女子大学理学部 | ||||||||
| 著者所属(英) | ||||||||
| en | ||||||||
| Faculty of Science, Nara Women's University | ||||||||
| 著者名 |
西岡, 弘明
× 西岡, 弘明
|
|||||||
| 著者名(英) |
Hlroaki, Nishioka
× Hlroaki, Nishioka
|
|||||||
| 論文抄録 | ||||||||
| 内容記述タイプ | Other | |||||||
| 内容記述 | 従来、多項式間の加減乗除等の演算は、多項式に合まれる係数同士の組合せにおける演算に分解して行われてきた、本論文では、一変数多項式の係数からなる行列（係数行列）を定義することにより、多項式間のさまざまな演算を係数行列間の演算として記述できることを証明する。本方法は多項式演算の結果のすぺての項の係数を求める方法ではなく、多項式の一定次数以下の項の係数のみが計算可能な制限付きの多項式演算である。さらに、係数行列の応用として、多項式のぺき乗計算を取りあげる、本論文では多項式のぺき乗の計算法として、係数行列の最小多項式に基づく方法と係数行列の二項展開による方法の2方法を提案し、これらのアルゴリズムの計算量の評価を行っている。係数行列は多項式演算と行列演算とを理論的に結びつけるものであり、行列におけるさまざまな計算法を多項式演算に応用する橋渡しの役割を果たす。係数行列は、数値解析や物理学における近似計算等にも応用可能である。 | |||||||
| 書誌レコードID | ||||||||
| 収録物識別子タイプ | NCID | |||||||
| 収録物識別子 | AN00116647 | |||||||
| 書誌情報 |
情報処理学会論文誌 巻 35, 号 7, p. 1241-1247, 発行日 1994-07-15 |
|||||||
| ISSN | ||||||||
| 収録物識別子タイプ | ISSN | |||||||
| 収録物識別子 | 1882-7764 | |||||||
