数学では、三角行列は正方行列の特殊な種類です。正方行列は主対角線より上のすべての要素がゼロの場合、下三角行列と呼ばれます。同様に、正方行列は主対角線より下要素がすべてゼロの場合、上三角となる。
三角行列を用いた行列方程式は解きやすいため、数値解析において非常に重要です。LU分解アルゴリズムによれば、可逆行列は、その主小行列式がすべてゼロでない場合に限り、下三角行列Lと上三角行列Uの積として表すことができます。
行列の形式
は下三角行列または左三角行列と呼ばれ、同様に次の形式の行列も下三角行列または左三角行列と呼ばれます。
は上三角行列または右三角行列と呼ばれます。下三角行列または左三角行列は一般的に変数Lで表され、上三角行列または右三角行列は一般的に変数UまたはRで表されます。
上下両方が三角行列である行列は対角行列である。三角行列に相似な行列は三角化可能行列と呼ばれる。
対角線より上(下)にゼロを持つ非正方行列(または場合によっては任意の行列)は、下台形行列(上台形行列)と呼ばれます。ゼロ以外の要素は台形の形状を形成します。
マトリックス
非対称行列の下三角行列は次のとおりです。
そして
非対称行列の場合、上三角行列は次のようになります。
行列方程式の形式はまたは下三角行列の場合は前方代入と呼ばれる反復プロセス、上三角行列の場合は同様に後方代入と呼ばれる反復プロセスによって非常に簡単に解くことができます。このプロセスは、下三角行列の場合、最初に計算することからそのように呼ばれています。、次にそれを次の式に代入して解く、そして、上三角行列では、まず計算して逆算します。、そしてそれを前の式に代入して解く、そして繰り返して。
注目すべきは、これは行列の逆行列を計算する必要がないということです。
行列方程式L x = b は、線形方程式のシステムとして記述できます。
最初の式()のみ、したがって、直接。2 番目の式には、そしてしたがって、既に解いた値を代入すれば解くことができる。このまま続けると、第 1 番目の方程式には、、そして解くことができる以前に解いた値を使用して結果として得られる数式は以下のとおりです。
上三角行列Uを含む行列方程式も、同様の方法で解くことができますが、その場合は逆算することになります。
フォワード置換は、イールドカーブを構築するために金融ブートストラップで使用されます。
上三角行列の転置行列は下三角行列であり、その逆もまた然りである。
対称かつ三角行列は対角行列です。同様に、正規行列( A * A = AA *、ここでA *は共役転置行列)かつ三角行列も対角行列です。これは、 A * AとAA *の対角成分を見ればわかります。
三角行列の行列式とパーマネントは、対角成分の積に等しくなる。これは直接計算によって確認できる。
実際にはさらに真実である。三角行列の固有値は、その対角成分と完全に一致する。さらに、各固有値は対角成分上に正確にk回出現する。ここでkはその代数的重複度、すなわち特性多項式の根としての重複度である。Aの特性多項式は、つまり、n × nの三角行列Aの特性多項式は正確には である。
すなわち、Aの対角成分(重複度を含む)を根とする唯一のn次多項式である。これを確認するには、以下に注目する。も三角形であり、したがってその行列式はは対角成分の積である[ 1 ]
(下三角行列または上三角行列の)主対角線上の要素がすべて 1 である場合、その行列は(下三角行列または上三角行列)単位三角行列と呼ばれます。
これらの行列は、単位(下三角または上三角)行列、あるいはごくまれにノルム付き(下三角または上三角)行列とも呼ばれます。ただし、単位三角行列は単位行列とは異なり、ノルム付き三角行列は行列ノルムの概念とは何の関係もありません。
すべての有限単位三角行列は単冪行列である。
(下三角行列または上三角行列の)主対角線上のすべての要素が 0 である場合、その行列は厳密に(下三角行列または上三角行列)と呼ばれます。
ケイリー・ハミルトンの定理の結果として、すべての有限厳密三角行列は指数が最大nの冪零行列である。
原子(下三角または上三角)行列は、単三角行列の特殊な形式で、単一の列の要素を除いて、すべての非対角要素がゼロになります。このような行列は、フロベニウス行列、ガウス行列、またはガウス変換行列とも呼ばれます。
ブロック三角行列とは、ブロック行列(分割行列)であり、かつ三角行列である行列のことです。
行列上部ブロックが三角形の場合
行列下部ブロックが三角形の場合
三角行列に類似した行列は、三角化可能行列と呼ばれます。抽象的には、これはフラグを安定化することと同等です。上三角行列は、標準順序基底によって与えられる標準フラグを保持する行列です。そして結果として生じる旗すべてのフラグは共役である(一般線形群は基底に対して推移的に作用するため)。したがって、フラグを安定化する行列は、標準フラグを安定化する行列と類似している。
任意の複素正方行列は三角化可能である。[ 1 ]実際、Aのすべての固有値を含む体上の行列A (例えば、代数的に閉じた体上の任意の行列) は三角行列に類似している。これは、 A が固有ベクトルを持つという事実に基づいて帰納法を使用し、商空間を固有ベクトルで割って帰納法を用いてA がフラグを安定化し、したがってそのフラグの基底に関して三角化可能であることを示すことによって証明できる。
より正確な記述はジョルダン標準形定理によって与えられ、この状況では、Aは非常に特殊な形式の上三角行列に類似していると述べています。しかし、より単純な三角化の結果で十分な場合も多く、いずれにしてもジョルダン標準形定理の証明に使用されます。[ 1 ] [ 3 ]
複素行列の場合、三角化についてさらに詳しく説明できます。すなわち、任意の正方行列Aはシュール分解を持ちます。これは、 A が上三角行列とユニタリ同値(つまり、基底変換としてユニタリ行列を使用した場合の相似性)であることを意味します。これは、フラグにエルミート基底を取ることで導かれます。
行列の集合と言われている全てが上三角行列となる基底が存在する場合、同時に三角化可能である。同等に、単一の相似行列P。このような行列の集合は、それが生成する行列の代数、すなわち、すべての多項式を考慮することで、より容易に理解できる。表記同時三角化可能性とは、この代数が上三角行列のリー部分代数に共役であることを意味し、この代数がボレル部分代数のリー部分代数であることと同等である。
基本的な結果として、(代数的に閉じた体上では)可換行列はあるいはもっと一般的にこれらは同時に三角化可能である。これは、まず可換行列が共通の固有ベクトルを持つことを示し、次に以前と同様に次元を帰納することで証明できる。これは、1878年にフロベニウスが可換ペアについて証明したことで証明されており、可換行列の項で説明されている。単一の行列については、複素数体上でユニタリ行列によって三角化できる。
可換行列が共通の固有ベクトルを持つという事実は、ヒルベルトのヌルシュテルンザッツの結果として解釈できる。すなわち、可換行列は可換代数を形成する。以上これはk次元アフィン空間における多様体と解釈でき、(共通の)固有値(したがって共通の固有ベクトル)の存在は、この多様体が(空でない)点を持つことに対応し、その点は(弱い)ヌルシュテレンザッツの内容である。代数的に言えば、これらの演算子はk変数多項式代数の代数表現に対応する。
これはリーの定理によって一般化され、可解リー代数の任意の表現は同時に上三角化可能であることを示している。可換行列の場合はアーベルリー代数の場合であり、アーベルは当然可解である。
より一般的に、より正確には、行列の集合が同時に三角化可能であるのは、行列がは、 k 個の非可換変数に関するすべての多項式pに対して冪零であり、は交換子です。交換するには交換子が消滅するので、これは成り立つ。これは1951年にDrazin、Dungey、Gruenbergによって証明された[ 4 ] 。 1994年にPrasolovによって簡潔な証明が与えられている[ 5 ]。1つの方向性は明らかである。行列が同時に三角化可能であれば、は厳密に上三角化可能(したがって冪零)であり、任意の による乗算によって保存される。またはそれらの組み合わせであっても、三角化基底の対角線上には依然として0が存在する。

上三角性は多くの演算によって保持される。
これらの事実を合わせると、上三角行列は、与えられたサイズの正方行列の結合代数の部分代数を形成することがわかります。さらに、これは上三角行列が、固定サイズの正方行列のリー代数のリー部分代数と見なせることも示しています。ここで、リー括弧[ a , b ] は交換子ab − baで与えられます。すべての上三角行列のリー代数は、可解リー代数です。これは、すべての正方行列のリー代数のボレル部分代数と呼ばれることがよくあります。
これらの結果はすべて、上三角行列を下三角行列に置き換えた場合でも成り立ちます。特に、下三角行列もリー代数を形成します。しかし、上三角行列と下三角行列を組み合わせた演算では、一般に三角行列は生成されません。例えば、上三角行列と下三角行列の和は任意の行列になり得ますし、下三角行列と上三角行列の積も必ずしも三角行列になるとは限りません。
単位三角行列の集合はリー群を形成する。
厳密に上三角(または下三角)行列の集合は冪零リー代数を形成し、次のように表される。この代数は、、すべての上三角行列のリー代数。記号で表すと、加えて、は、単位三角行列のリー群のリー代数である。
実際、エンゲルの定理によれば、任意の有限次元冪零リー代数は、厳密に上三角行列の部分代数と共役であり、つまり、有限次元冪零リー代数は同時に厳密に上三角化可能である。
上三角行列の代数は、関数解析において自然な一般化を持ち、ヒルベルト空間上のネスト代数を生み出す。
特定の種類の(下三角または上三角)可逆な三角行列の集合は群、すなわちリー群を形成し、これはすべての可逆行列からなる一般線形群の部分群である。三角行列が可逆であるのは、対角成分が可逆(ゼロでない)である場合に限る。
実際の数字を見ると、このグループは分断されており、各対角成分が正または負であるのに応じて、成分はそれに応じて変化します。単位成分は、対角成分が正である可逆三角行列であり、すべての可逆三角行列のグループは、このグループと、対角成分が正である行列のグループの半直積です。対角線上には、各成分に対応する。
可逆上三角行列のリー群のリー代数は、必ずしも可逆ではないすべての上三角行列の集合であり、可解リー代数である。これらはそれぞれ、リー群 GL nの標準ボレル部分群Bと標準ボレル部分代数である。リー代数 gl nの。
上三角行列は、まさに標準フラグを安定化させる行列である。それらの可逆行列は、一般線形群の部分群を形成し、その共役部分群は、ある(別の)完全フラグの安定化群として定義される。これらの部分群はボレル部分群である。可逆下三角行列の群は、標準基底を逆順にした標準フラグの安定化群であるため、そのような部分群である。
標準フラグの一部を忘れることによって得られる部分フラグの安定化群は、ブロック上三角行列の集合として記述できます(ただし、その要素はすべて三角行列ではありません)。このような群の共役群は、ある部分フラグの安定化群として定義された部分群です。これらの部分群は放物型部分群と呼ばれます。
2×2の上三角行列の群は、スカラー体の加法群と同型です。複素数の場合、放物型メビウス変換からなる群に対応します。3×3の上三角行列はハイゼンベルク群を形成します。