行列の基本変形
行列の基本変形（ぎょうれつのきほんへんけい）とは、行列の変形のうち下の六つである。
以下の六つの変形を、行列の基本変形という。
行に関する変形三つをまとめて行に関する基本変形、列に関する変形三つをまとめて列に関する基本変形という。
以下のような "(n, n)" 型行列を基本行列という。
ある行列に基本変形を適用することは、基本行列を掛けることと同値である。
ある("m, n") 型行列 "A"に、
つまり、ある行列を、基本変形を繰り返して変形することは、基本行列を繰り返し掛けることと同値である。左からかける基本行列は ("m, m") 型, 右からかける基本行列は ("n, n") 型の基本行列である。
このことから、行に関する基本変形を左基本変形、列に関する基本変形を右基本変形とも呼ぶ。
基本行列は正則行列であり、その単純な形から簡単に行列式や逆行列を求めることができる。
また、任意の("m, n")型行列は基本変形を繰り返し適用することによって、以下のような単純な形の("m, n")型行列(以下、標準形 (*) と呼ぶ)に変形することができることが知られている。さらに、このような変形を得るための決定的な手続きも知られている。
今、("m, n") 型行列 "A"に関して基本変形を繰り返し適用することによって上のような標準形 "F" に変形できたとする。
このとき、基本変形と基本行列の同値性から、"p" 個の ("m, m")型基本行列 "M", ... "M" と "q" 個の ("n, n")型基本行列 "N", ... "N" とを用いて下のように表せる。
このとき、"A" についてのさまざまな量を計算することができる。
rank "A" = rank "F"である。
"m" = "n" のとき、"A" には行列式 det "A" が存在する。
"m" = "n" で、 "A" が正則行列であるとき、逆行列 "A"が存在する。
"A" が正則であるとき、 "F" が単位行列であることに注意すれば、
さらに、"A" が正則であるとき、"p" と "q" どちらかを 0 にできる、つまり、左か右のどちらかのみの基本変形を繰り返し適用することによって、単位行列に変形できることが知られている。今、"q" = 0であるとすると、
である。つまり、"A" を単位行列に変形するのと同じ変形を単位行列に適用することによって "A" が得られる。
例として、
の逆行列を計算する。
"A"　の、左基本変形による単位行列への変形を試みる。よって、この三つの変形を単位行列に適用すれば、逆行列が求まる。線型方程式系 "Ax" = "b" においても、基本変形により解を求めることができる。
"A" に左基本変形を繰り返し施すことによって単純な形に変形できれば、同じ変形を "b" にも施すことによって、同値な方程式系
を解くことに帰着できる。左基本変形のみでは、一般には上の標準形 (*) まで変形することはできないが、線型方程式系を解くのには十分簡単な形まで変形することができる。詳しくは、これを実現するアルゴリズムであるガウスの消去法に譲る。
のとき、"Ax" = "b" を解くことを考える。
"A", "b" に同じ左基本変形を加え、"A"　を解きやすい形に変形する。これにより、"Ax = b" を同値な方程式系
に変形できた。
これを解くのは簡単で、"x", "x"は自由であるので、"x" = 2α, "x" = 2β とおくと、
と、解を得ることが出来た。