タグ

リー代数に関するItisangoのブックマーク (1)

  • グレブナー基底 - Wikipedia

    グレブナー基底(グレブナーきてい、英: Gröbner basis)は、多変数多項式の簡約化が一意に行える多項式の集合である。多変数の連立代数方程式の解を求める際などに利用される(#計算例参照)。 グレブナー基底を求めるアルゴリズムとしては、ブッフベルガーアルゴリズム(英: Buchberger's algorithm)があり、数式処理の分野での連立代数方程式の解法として使われている。また、可換環論、代数幾何、微分方程式論、整数計画問題などに出てくる様々な数学的対象物を構成するための基礎となっている。 グレブナー基底の基的な考え方は、多項式の集合 F を以下の特性を持つ "性質の良い"(グレブナー基底と呼ばれる)多項式の集合 G に変換することである[1]。 F と G は "等価"(つまり同じイデアルを生成する) さらに、グレブナー基底についての理論から以下のことが分かっている。 グレ

    グレブナー基底 - Wikipedia
  • 1