統一とガウス消去


22

統合アルゴリズムとガウス消去法の関係を正確に説明する参照を知っている人はいますか?特に、三角置換とLU分解の関係に興味があります。

ウェイン・スナイダーとジャン・ギャリエは、論文「高次統一再訪:変換の完全なセット」を渡す際にこの類似性に言及しています。


7
非専門家として、私は接続について聞いたことがありませんでした。この接続について言及している参考文献は、質問に追加するのに適しています。
伊藤剛

1
彼らが論文p2で述べているように、その大部分は「高次の場合には壊れる」というアナロジーです。解像度とガウス消去の間には実証可能な関連性または類似性があります。十分近い?
vzn

4
ユークリッドのアルゴリズム、ガウス消去法、グロブナー基底に対するブッフバーガーのアルゴリズム、およびクヌース・ベンディックスの補完は、一般性と使用する方法に関して厳密に増加するシーケンスを形成するはずです。これらのメソッド間の正確なマップがわかっている場合、上記の接続を導出できますか?
ヴィジェイD

@VijayD:実はそれを知りませんでした!Buchbergerのアルゴリズムが何をするのかは知っていますが、アルゴリズム自体、またはGuassianの消去またはKB補完との関係についてはまったく知りません。
ニールクリシュナスワミ

回答:


9

これは答えだとは思いません。コメントをきれいに印刷するために、回答ボックスを悪用しています。

ユークリッドのGCDアルゴリズム、ガウス消去法、ブッフバーガーのアルゴリズム、およびクヌースベンディックスが厳密な一般化のシーケンスを形成し、すべて完了アルゴリズムと呼ばれるもののインスタンスであるという厳密な意味があります。また、これらのアルゴリズムとロジックの解決の間には密接な関係があります。私はこれに関する良い参考文献を知りませんが、私は非常に頻繁に言及された事実を見ました。これらが役立つ場合があります。

  1. クリティカルペア/完了手順の歴史と基本機能、ブルーノ・ブッフバーガー、1987
  2. シンボリック数学の正準縮約システム、フランツウィンクラー。スプリンガーリンク

より良い参考文献を見つけたら教えてください。

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.