統合アルゴリズムとガウス消去法の関係を正確に説明する参照を知っている人はいますか?特に、三角置換とLU分解の関係に興味があります。
ウェイン・スナイダーとジャン・ギャリエは、論文「高次統一再訪:変換の完全なセット」を渡す際にこの類似性に言及しています。
7
非専門家として、私は接続について聞いたことがありませんでした。この接続について言及している参考文献は、質問に追加するのに適しています。
—
伊藤剛
彼らが論文p2で述べているように、その大部分は「高次の場合には壊れる」というアナロジーです。解像度とガウス消去の間には実証可能な関連性または類似性があります。十分近い?
—
vzn
ユークリッドのアルゴリズム、ガウス消去法、グロブナー基底に対するブッフバーガーのアルゴリズム、およびクヌース・ベンディックスの補完は、一般性と使用する方法に関して厳密に増加するシーケンスを形成するはずです。これらのメソッド間の正確なマップがわかっている場合、上記の接続を導出できますか?
—
ヴィジェイD
@VijayD:実はそれを知りませんでした!Buchbergerのアルゴリズムが何をするのかは知っていますが、アルゴリズム自体、またはGuassianの消去またはKB補完との関係についてはまったく知りません。
—
ニールクリシュナスワミ