グレブナー基底の並列計算と連立代数方程式

• Item type: Journal(1)
• 公開日: 1989-12-15
• タイトル: グレブナー基底の並列計算と連立代数方程式
• タイトル / 言語: en
• タイトル: A Parallel Grobner Basis Method and solving System of Algebraic Equations
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：並列処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 並列アルゴリズム
• 著者所属: 理化学研究所情報科学研究室
• 著者所属: 富士通（株）国際情報社会科学研究所
• 著者所属(英): en
• 著者所属(英): The Institute of Physical and Chemical Research
• 著者所属(英): en
• 著者所属(英): FUJITSU LIMITED
• 著者名: 佐々木, 建昭; 竹島, 卓
• 著者名(英): Tateki, Sasaki; Taku, Takeshima
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 有理数体上の多項式イデアルのグレブナー基底(標準基底)の並列算法を提案し それを用いた連立代数方程式の代数的解法を論じる.多項式イデアルのグレプナー基底の計算は従来の算法では大きな中間式膨張を引き起こすことがしばしばだが 最近 筆者らによって中国剰余定理に基づくモジュラ算法が提案され 中間式膨張問題が解決された.本論で提案する並列算法はこのモジュラ算法の並列化であり 簡単な構造の並列計算機(いわゆるモジュラ型並列計算機)で実行でき しかも並列プロセッサ数にほぼ逆比例して計算時間が減少する理想的なものである.このことを実際的問題に対する逐次計算機上でのタイミング・データで実証する.本アルゴリズムはモジュラ型であるから プログラミングの若干の工夫により 逐次計算機上でも擬似並列的に実行可能であり そのための算法も提示する.これらの算法は連立代数方程式の代数的解法に直ちに応用できるが その場合には問題の特殊性を利用した効率化が可能であり それを指摘する.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 30, 号 12, p. 1555-1561, 発行日 1989-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764