主題
Search

Buchberger 演算法


一種從任意理想基構造 Gröbner 基 的演算法。Buchberger 演算法依賴於 S-多項式和多項式對一組多項式取模約化的概念,後者是演算法中計算量最大的部分。


另請參閱

Gröbner 基, Knuth-Bendix 完成演算法

使用 探索

參考文獻

Becker, T. 和 Weispfenning, V. Gröbner 基:交換代數的計算方法。 紐約:施普林格出版社,pp. 213-214, 1993。Buchberger, B. "將多項式化簡為規範形式的理論基礎。" SIGSAM 公報 39, 19-24, 8月 1976。Cox, D.; Little, J.; 和 O'Shea, D. 理想,簇和演算法:代數幾何與交換代數導論,第 2 版。 紐約:施普林格出版社,1996。Giovini, A.; Mora, T.; Niesi, G.; Robbiano, L.; 和 Traverso, C. "請來一塊方糖?,或 Buchberger 演算法中的選擇策略。" 國際符號與代數計算研討會論文集。 pp. 49-54, 1991 年 6 月。

在 中被引用

Buchberger 演算法

引用為

Weisstein, Eric W. "Buchberger 演算法。" 來自 Web 資源。 https://mathworld.tw/BuchbergersAlgorithm.html

主題分類