F5アルゴリズムの効率化に関する研究

カテゴリ: 全国大会

論文No: 1-024

グループ名: 【全国大会】平成25年電気学会全国大会論文集

発行日: 2013/03/05

タイトル(英語): Study on an Optimization of the F5 Algorithm

著者名: 坂田 康亮(横浜国立大学),藤本 康孝(横浜国立大学)

著者名(英語): Kosuke Sakata(Yokohama National University),Yasutaka Fujimoto(Yokohama National University)

キーワード: グレブナ基底|F5

要約(日本語): 多変数多項式の解を求めることは計算代数の分野の関心の一つである。多変数多項式を解くにはいくつか方法があるが、なかでもグレブナ基底を求める方法は有力である。また、グレブナ基底は確率や統計など他の応用面でも最近注目されている。本研究は2002年に提案された、グレブナ基底を求めるアルゴリズムの一つである、F5アルゴリズムの効率化に関して考察した研究である。

原稿種別: 日本語

PDFファイルサイズ: 364 Kバイト