Marie Ennemond Camille Jordan (5 January 1838 - 22 January 1922) was a French mathematician, known both for his foundational work in group theory and for his influential Cours d'analyse. He was born in Lyonフランス第二の都市 and educated at the Ecole polytechnique事実上、ナポレオン・ボナパルトによって設立された・・軍学校である??・・学生の多くは、予備大学で2年間の数学と物理を学んだ後、または理学士(Bachelor of Science)を取得したのちに、本校を受験することとなる・・・理工系エリート(テクノクラート)養成の機関であり、同校からは3名のノーベル賞受賞者、1名のフィールズ賞受賞者、3名のフランス大統領、複数の企業CEOを輩出している(東京大学工学部と国際交流協定を結んでいる). He was an engineer by profession; later in life he taught at the Ecole polytechnique and the College de France, where he had a reputation for eccentric choices風変わりな好みのもちぬし?! of notation.
by Wikpedia
掃き出し法
このアルゴリズムは、大きな方程式系を系統的な方法で小さな系へ分解する方法を与えるものと理解することができ、基本的には、「前進消去」と「後退代入」という2つのステップから成る
行列に対して掃き出し法を行う為には、行に関する基本変形を行列に可能な限り繰り返し行って行列の左下部分の成分を全て 0 にする。行に関する基本変形には、1) 二つの行を入れ替えるもの、2) ある行を0でない定数倍するもの、3) ある行に、他のある行の定数倍を加えるもの、の三種類の操作あるいは変形があり、これらの変形を行うことで、常に行列は上三角型に変形することができ、実際には、ゼロでない成分を持つ行が、ゼロしか成分に持たない行よりも上に位置し、主成分(行内の 0 でない成分のうち最も左にあるもの)が、その行の上にある行の主成分よりも、真に右側に位置する行階段形に変形される。 さらにすべての主成分が 1 になり、主成分を含む列にある主成分以外の成分が 0 であるとき、この行列は行簡約階段形であると呼ばれる。この最終形は一意的であり、別の言葉で言えば、いかなる行基本変形が施されたかには依存しない。例えば、次の様な行基本変形の繰り返し(各ステップで複数の基本変形を行っている)で、三番目と四番目は共に行階段形であるが、最後の四番目が一意に定まる行簡約階段形である
行列図ーーーガウスの消去法wiki
・・・・・・・・・・・・・・・・・・・・実のところ、連立一次方程式の解を求める際に行基本変形を完全に簡約化する前に止めてしまう方が、計算上の理由から良いとされる場合もある?!?
(「ガウスは国家なり」・・これをりよう?-すれば囲碁ゲームはかんぺきにかてる??・computer programs のなかにくみ込まれている???・・ )
www.math.titech.ac.jp/~abe/A_exercise3.pdf
逆行列を求める(掃き出し法)(Adobe PDF)