線形代数では、行列Aのランクは、その列によって生成される(または張られる)ベクトル空間の次元です。 [ 1 ] [ 2 ] [ 3 ]これは、 Aの線形独立な列の最大数に対応します。これは、その行によって張られるベクトル空間の次元と同一です。[ 4 ]したがって、ランクは、 Aによって符号化される線形方程式と線形変換のシステムの「非退化性」の尺度です。ランクには複数の同等の定義があります。行列のランクは、その最も基本的な特性の 1 つです。
ランクは一般的にrank( A )またはrk( A )で表されます。[ 2 ]括弧が書かれない場合もあります。例えばrank Aのように。[ i ]ランクはドイツ語のRangからrg( A )で表すこともできます。
より一般的に言えば、2 つのベクトル空間間の線形写像のランクは、その像の次元である。
このセクションでは、行列のランクに関するいくつかの定義を示します。多くの定義が考えられます。これらの定義のいくつかについては、 「代替定義」を参照してください。
Aの列ランクはAの列空間の次元であり、Aの行ランクはAの行空間の次元である。
線形代数における基本的な結果の一つは、列ランクと行ランクは常に等しいということです。(この結果の証明は、以下の「列ランク=行ランクの証明」の項 に3つ示されています。)この数(つまり、線形独立な行または列の数)は、単にAのランクと呼ばれます。
行列のランクが、同じ次元の行列で可能な最大値(行数と列数のうち小さい方)と等しい場合、その行列はフルランクであると言われます。フルランクでない行列は、ランク不足であると言われます。行列のランク不足とは、行数と列数のうち小さい方とランクとの差のことです。
線形写像または演算子のランクは、その画像の次元として定義されます。[ 5 ] [ 6 ] [ 7 ] [ 8 ]どこはベクトル空間の次元であり、これは地図の画像です。
マトリックス ランクは 2 です。最初の 2 つの列は線形独立なので、ランクは少なくとも 2 ですが、3 番目の列は最初の 2 つの列の線形結合 (最初の列と 2 番目の列を足したもの) なので、3 つの列は線形従属であり、ランクは 3 未満でなければなりません。
マトリックス ランクは 1 です。非ゼロの列が存在するためランクは正ですが、任意の列のペアは線形従属です。同様に、転置行列はA のランクは 1 です。実際、 Aの列ベクトルはAの転置行列の行ベクトルであるため、行列の列ランクがその行ランクに等しいという記述は、行列のランクがその転置行列のランクに等しいという記述と同等です。つまり、rank( A ) = rank( A T )です。
行列のランクを求める一般的な方法は、基本行操作によって、行列をより単純な形式、一般的には行階段形に変換することです。行操作は行空間を変更しないため(したがって行ランクも変更しない)、また、可逆であるため、列空間を同型な空間に写像します(したがって列ランクも変更しない)。行階段形に変換されると、ランクは行ランクと列ランクの両方で明らかに同じになり、ピボット(または基本列)の数と非ゼロ行の数に等しくなります。
例えば、行列Aは次のように与えられる。 次の基本行操作を用いることで、簡約行階段形に変換できます。 最終的な行列(簡約行階段形)には2つの非ゼロ行があり、したがって行列Aのランクは2である。
コンピュータ上で浮動小数点演算に適用する場合、基本的なガウス消去法(LU分解)は信頼性に欠ける場合があり、代わりにランクを明らかにする分解法を用いるべきです。効果的な代替手段として特異値分解(SVD)がありますが、ガウス消去法よりも数値的に安定しており、ピボット選択付きQR分解(いわゆるランクを明らかにするQR分解)など、計算コストの低い他の選択肢もあります。ランクを数値的に決定するには、SVDから得られた特異値などの値をゼロとして扱うべきかどうかを判断する基準が必要であり、これは行列とアプリケーションの両方に依存する実際的な選択です。
任意の行列の列ランクと行ランクが等しいという事実は、線形代数において基本的なものです。多くの証明が与えられてきました。最も基本的な証明の1つは、§ 行階段形からのランクで概説されています。以下はその証明の変形です。
行ランクも列ランクも基本行操作によって変化しないことは容易に示せる。ガウス消去法は基本行操作によって進行するため、行列の簡約行階段形は元の行列と同じ行ランクと列ランクを持つ。さらに基本列操作を行うことで、行列をゼロの行と列で囲まれた単位行列の形にすることができる。ここでも、行ランクも列ランクも変化しない。結果として得られる行列の行ランクと列ランクは、いずれもその非ゼロ要素の数に等しいことはすぐに分かる。
この結果の他の証明を2つ紹介します。1つ目はベクトルの線形結合の基本的な性質のみを使用し、任意の体上で有効です。この証明はWardlaw (2005)に基づいています。[ 9 ] 2つ目は直交性を使用し、実数上の行列に対して有効です。これはMackiw (1995)に基づいています。[ 4 ]どちらの証明もBanerjeeとRoy (2014)の書籍に掲載されています。[ 10 ]
A をm × n行列とする。Aの列ランクを r とし、 c 1 , ... , c rをAの列空間の任意の基底とする。これらをm × r行列Cの列とする。A の各列は、Cのr 列の線形結合として表すことができる。これは、 A = CRとなるr × n行列Rが存在することを意味する。Rは、 Aの i 番目の列を C の r 列の線形結合として表す係数から i 番目の列が形成される行列である。言い換えれば、RはAの列空間の基底( C ) の倍数を含む行列であり、これらを用いてA全体を形成する。ここで、 Aの各行はRのr行の線形結合によって与えられる。したがって、 Rの行はAの行空間の全域集合を形成し、シュタイニッツの交換補題により、 Aの行ランクはrを超えることはできない。これは、行列Aの行ランクが行列Aの列ランク以下であることを証明しています。この結果は任意の行列に適用できるため、この結果をAの転置行列に適用します。A の転置行列の行ランクはAの列ランクであり、 Aの転置行列の列ランクはAの行ランクであるため、逆の不等式が成立し、 Aの行ランクと列ランクが等しいことがわかります。(ランク分解も参照してください。)
A を、行ランクがrである実数を要素とするm × n行列とする。したがって、 Aの行空間の次元はrである。x 1、x 2、...、x rをAの行空間の基底とする。ベクトルA x 1、A x 2、...、A x rは線形独立であると主張する。その理由を確認するために、これらのベクトルとスカラー係数c 1、c 2、...、c rを含む線形同次関係を考える。 ここで、 v = c 1 x 1 + c 2 x 2 + ⋯ + c r x rです。次の 2 つの観察を行います。(a) vはAの行空間のベクトルの線形結合であり、これはv がAの行空間に属することを意味します。(b) A v = 0なので、ベクトルvはAのすべての行ベクトルに直交し、したがって、Aの行空間のすべてのベクトルに直交します。事実 (a) と (b) を合わせると、v はそれ自身に直交することを意味し、これはv = 0 またはvの定義により、v = 0 であることを証明します。 しかし、x i はAの行空間の基底として選ばれたため、線形独立であることを思い出してください。これはc 1 = c 2 = ⋯ = c r = 0を意味します。したがって、A x 1、A x 2、...、A x rは線形独立です。
すべてのA x iはAの列空間に含まれます。したがって、A x 1、A x 2、 ...、A x rはAの列空間内のr個の線形独立なベクトルの集合であり、したがって、 Aの列空間の次元(つまり、 Aの列ランク) は少なくともr以上でなければなりません。これにより、 Aの行ランクはAの列ランクより大きくないことが証明されます。次に、この結果をAの転置行列に適用して逆の不等式を取得し、前の証明と同様に結論を導きます。
このセクションのすべての定義において、行列Aは任意の体F上のm × n行列であるとみなされます。
行列が与えられた場合関連する線形マッピングが存在する 定義される ランクは画像の次元ですこの定義の利点は、特定の行列を必要とせずに、あらゆる線形写像に適用できることである。
上記と同じ線形写像fが与えられた場合、ランクはn からfの核の次元を引いた値になります。ランク零性定理によれば、この定義は前述の定義と同等です。
Aのランクは、線形独立な列の最大数である。Aの次元です。これはAの列空間の次元です(列空間は、Aの列によって生成されるF mの部分空間であり、実際にはAに関連付けられた線形写像fの像です)。
Aのランクとは、 Aの線形独立な行の最大数であり、これはAの行空間の次元である。
Aのランクは、 Aが次のように因数分解できる最小の正の整数kです。ここで、Cはm × k行列、Rはk × n行列である。実際、すべての整数kに対して、以下は同等である。
実際、以下の等価性は明らかである。例えば、(2)から(3)を証明するには、Cを列が次のようになる行列とする。(2)から。 (3)から(2)を証明するには、Cの列となる。
等価性から導かれる行ランクが列ランクと等しいこと。
「画像の次元」による特徴付けの場合と同様に、これは任意の線形写像のランクの定義に一般化できます。線形写像f : V → Wのランクは、 fが写像V → Xと写像X → Wの合成として表せるような中間空間Xの最小次元kです。残念ながら、この定義ではランクを効率的に計算する方法が示されていません(そのため、別の定義のいずれかを使用する方が良いでしょう)。詳細はランク分解を参照してください。
Aのランクは非ゼロ特異値の数に等しく、これは特異値分解におけるΣの非ゼロ対角要素の数と同じである。。
行列Aのランクは、 Aに含まれる任意の非ゼロ小行列式の中で最大の次数です。(小行列式の次数は、それが行列式となる正方部分行列の辺の長さです。)分解ランクの特徴付けと同様に、これはランクを効率的に計算する方法ではありませんが、理論的には有用です。単一の非ゼロ小行列式は、行列のランクの下限(つまりその次数)を示し、これは(例えば)特定の操作によって行列のランクが低下しないことを証明するのに役立ちます。
ゼロでないpマイナー (非ゼロの行列式を持つp × p部分行列) は、その部分行列の行と列が線形独立であることを示し、したがって、完全な行列の行と列も (完全な行列において) 線形独立であるため、行ランクと列ランクは少なくとも行列式のランク以上になります。ただし、その逆はそれほど単純ではありません。行列式のランクと列ランクの等価性は、n個のベクトルのスパンの次元がpである場合、それらのベクトルのp 個が空間を張る (同等に、ベクトルの部分集合であるスパン集合を選択できる) という記述を強化するものです。この等価性は、行の部分集合と列の部分集合が同時に可逆な部分行列を定義することを意味します (同等に、n個のベクトルのスパンの次元がpである場合、これらのベクトルのp 個が空間を張り、それらが線形独立であるp 個の座標の集合が存在します)。
行列Aのランクは、 A がk個のランク 1 行列の和として表せる最小の数kである。ここで、行列は、非ゼロの積として表せる場合に限りランク 1 を持つと定義される。列ベクトルcと行ベクトルrの。このランクの概念はテンソルランクと呼ばれ、特異値分解の分離可能モデル解釈において一般化することができる。
Aはm × n行列であると仮定し、上記のようにf ( x ) = A xで線形写像fを定義します。
行列のランクを計算する有用な応用例の1つは、連立一次方程式の解の数を計算することです。ルーシェ・カペリの定理によれば、拡大行列のランクが係数行列のランクより大きい場合、連立方程式は矛盾しています。一方、これら2つの行列のランクが等しい場合、連立方程式には少なくとも1つの解が存在します。解は、ランクが変数の数と等しい場合に限り一意です。そうでない場合、一般解はk個の自由パラメータを持ちます。ここでkは変数の数とランクの差です。この場合(連立方程式が実数または複素数であると仮定すると)、連立方程式には無限個の解が存在します。
制御理論では、行列のランクを用いて、線形システムが制御可能か、あるいは観測可能かを判断することができる。
通信複雑性の分野では、関数の通信行列のランクは、2者がその関数を計算するために必要な通信量の上限を示す。
ランクの概念は、任意の環上の行列に対してさまざまな一般化がなされており、行列の列ランク、行ランク、列空間の次元、行空間の次元は、それぞれ異なる場合や存在しない場合がある。
行列をテンソルと考えると、テンソルのランクは任意のテンソルに一般化されます。ただし、2 より大きい階数のテンソル (行列は 2 階テンソルです) の場合、行列とは異なり、ランクを計算するのは非常に困難です。
行列のランクは、テンソルの次数(テンソルランクとも呼ばれる)と混同してはいけません。テンソルの次数とは、テンソルを記述するために必要なインデックスの数であり、したがって、すべての行列のテンソル次数は2です。より正確には、行列は(1,1)型のテンソルであり、1つの行インデックスと1つの列インデックスを持ち、共変次数1および反変次数1とも呼ばれます。詳細は「テンソル(固有定義)」を参照してください。
行列のテンソルランクは、行列を線形結合として表現するために必要な最小数の単純テンソルを意味することもあり、この定義はここで議論されている行列ランクと一致します。
{{cite book}}ISBN /日付の不一致(ヘルプ)