混合Grobner基底アルゴリズム  多重均質およびスパースの場合【JST・京大機械翻訳】

Bender Matias R.; Faugere Jean-Charles; Tsigaridas Elias

文献

J-GLOBAL ID：202002287413701791 整理番号：20A1864754

混合Grobner基底アルゴリズム多重均質およびスパースの場合【JST・京大機械翻訳】

Towards Mixed Grobner Basis Algorithms the Multihomogeneous and Sparse Case

出版者サイト複写サービスで全文入手
高度な検索・分析はJDreamⅢで {{ this.onShowJLink("http://jdream3.com/lp/jglobal/index.html?docNo=20A1864754&from=J-GLOBAL&jstjournalNo=D0698C") }}

著者 (3件)： , ,
資料名：
号： ISSAC ’18 ページ： 71-78 発行年： 2018年
JST資料番号： D0698C 資料種別：会議録 (C)
記事区分：原著論文発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

計算代数における最大の未解決問題の一つは,入力多項式のスパース性を考慮したGrobner基底計算のための効率的なアルゴリズムの設計である。著者らは,Faugere,Spaenlehauer,およびSvartz[ISSAC’14]のアプローチを用いて,同じサポートを持つ多項式を持つシステムである,非混合多項式システムの場合のそのような計算を実行することができた。混合系に対するスパースGrobner基底計算のための2つのアルゴリズムを提示した。最初の1つは混合スパースシステムを計算し,多項式のサポートを利用する。規則性仮定の下では,ゼロに減少しない。混合,正方形,および0次元多重均一多項式システムに対して,ゼロに縮小しない異なる代数特性を利用する,専用で,潜在的により効率的なアルゴリズムを提示する。計算において現れる最大度に対する明示的限界を与えた。Please refer to this article’s citation page on the publisher website for specific rights information. Translated from English into Japanese by JST.【JST・京大機械翻訳】

, , , , ,
, , , 【Automatic Indexing@JST】

著者キーワード (6件)： , , , , ,

符号理論

, ,

前のページに戻る

混合Grobner基底アルゴリズム 多重均質およびスパースの場合【JST・京大機械翻訳】

混合Grobner基底アルゴリズム多重均質およびスパースの場合【JST・京大機械翻訳】