コンテンツにスキップ

線型代数学続論/種々の行列

出典: フリー教科書『ウィキブックス(Wikibooks)』
線型代数学続論
← 複素行列 種々の行列 直交空間→

ここでは、代数学(特に線型代数・数値線型代数)の範疇で扱われる行列に就て扱う。例えば、微分積分学に登場する函数行列(ヤコビ行列)やグラフ理論に登場する隣接行列、量子力学に登場する密度行列などは扱わない。

正行列

[編集]

成分が全て零である行列を零行列といった。同様に、成分が全て正/負/非負/非正である行列をそれぞれ正/負/非負/非正 行列という。なお、成分の総和が1である非負行列は確率論で多く扱われ、確率行列(マルコフ行列)と呼ばれる。

定値行列の系譜(正定値行列・負定値行列・半正定値行列・半不定値行列・不定行列)とは全く異なる概念である。

以下が成り立つ。

定理(プロン=フロベニウスの定理)

正行列𝐀に対して正の実固有値λPFが存在して

λPFは単純固有値且つ対応する固有空間が一次元である
λPFは𝐀のスペクトル半径である

を満たす。

このλPFを支配的固有値(プロン=フロベニウス固有値)と呼ぶ。

支配的固有値は非負ベクトルを𝒙としてlimn→∞𝐀n𝒙で見つけられることが知られている。この手法を冪乗法という。

冪乗法を用いてこの定理を証明しよう。

  • 証明
以下、ベクトルは全て正ベクトル(1列の正行列)とする。
L:={t∈ℝ|∃𝒙≠0,𝐀𝒙≥t𝒙}とする※。
ε=mini,jaijと置くと𝐀が正行列より
ε>0
各成分に就て
(𝐀𝒙)i=∑j=1naij𝒙j≥ε∑j=1n𝒙j≥ε𝒙i
∴ε∈L
よって
L≠∅
m=maxj(∑i=1n|aij|)と置くと同様の議論により
𝐀𝒙≤m𝒙
故にLは上に有界な有界集合なので実数の公理によりα=sup⁡Lが存在するが、ε>0より
α>0
上限の定義より充分大きなnでα−1n∈Lなので
∃𝒙n,𝐀𝒙n≥(α−1n)𝒙n
ここで{𝒙n}は上に有界なのでボルツァーノ・ワイエルシュトラスの定理より収束部分列を持つ。
その極限値を𝒙と置けば𝐀𝒙≥α𝒙より
α∈L
更に𝐀𝒙>α𝒙と仮定すると
𝐀が正行列より
𝐀(𝐀𝒙)>𝐀(α𝒙)=α(𝐀𝒙)
𝒙′=𝐀𝒙として
∃δ>0,𝐀𝒙′≥(α+δ)𝒙′
∴α+δ∈L
これはα=sup⁡Lに反するので背理法より
𝐀𝒙=α𝒙
よってαは𝐀の固有値の一つである。
αの代数学的重複度が2以上と仮定する。
このとき、αに対応するジョルダンブロックの少なくとも一つは次数が2以上である。
則ちある基底に関して
𝐀∼(𝐉k(α)𝐎𝐎∗)
𝐍を1のみを成分に持つ上三角冪零行列とすると、
(𝐉k(α))m=αm∑i=1k−1mPii!𝐍i
ここで𝐀m𝒙=αm𝒙より
𝐍𝒙=0
でなければならない。
これは𝒙がジョルダンブロックの最下段にしか成分を持たないことを意味するが、
𝒙は正ベクトルなのでそのような配置を作ることができない。
従ってαは代数学的重複度が1則ち単純固有値であり、幾何学的重複度は代数学的重複度以下の値をとるので固有空間の次元は1である。
λを𝐀の(最大でない)固有値とする。
固有値の定義𝐀𝒙=λ𝒙を成分で書き下すと
∀i,(𝐀𝒙)i=λ𝒙i
両辺の絶対値をとって
∀i,|(𝐀𝒙)i|=|λ||𝒙i|
和の絶対値に関する三角不等式より
∀i,|(𝐀𝒙)i|=|∑j=1naij𝒙j|≤∑j=1n|aij||𝒙j|
|𝒙|→を𝒙の各成分の絶対値を並べたベクトルとすれば
𝐀|𝒙|→≥|λ||𝒙|→
故に|λ|∈Lであり、sup⁡L=αより
|λ|≤α
よってαは𝐀のスペクトル半径である。
以上より、このαはλPFそのものである。

※正ベクトル𝒖,𝒗に就て、𝒖<𝒗という順序関係を∀i,𝒖i<𝒗iと定義する。


非負行列の場合は「単純固有値」という条件が外れ、固有ベクトルも非負ベクトル以外を取り得る。


随伴行列

[編集]

転置行列の複素共軛(複素共軛行列の転置)を随伴行列という。実行列では転置行列そのものである。随伴行列をとる操作を共軛転置(エルミート転置)という。

𝐀の随伴行列を𝐀∗若しくは𝐀†と書く。

つまり、𝐀∗=t(𝐀¯)=(t𝐀)‾

複素ベクトルの内積は、随伴を用いて表示される。

具体的には、

𝒂,𝒃∈ℂn,⟨𝒂,𝒃⟩=𝒃∗𝒂=∑i𝒂i𝒃i‾

転置行列の性質から、以下が直ちに成り立つ。

再帰則(対合性):(𝐀∗)∗=𝐀
共軛線型性:(k𝐀+l𝐁)∗=k¯𝐀∗+l¯𝐁∗
反準同型性:(𝐀𝐁)∗=𝐁∗𝐀∗

更に、正方随伴行列には以下が成り立つ。

tr𝐀∗=tr𝐀‾
det⁡𝐀∗=det⁡𝐀‾
λ𝐀∗=λ𝐀‾
rank𝐀∗=rank𝐀
⟨𝐀𝒙,𝒚⟩=⟨𝒙,𝐀∗𝒚⟩
(𝐀−1)∗=(𝐀∗)−1(正則行列のとき)


𝐀∗=𝐀を満たす正方行列をエルミート行列という。

定義式の両辺転置すると

t(𝐀∗)=t𝐀⟺t(t𝐀¯)=t𝐀⟺𝐀¯=t𝐀

また、定義式の両辺複素共軛をとると

𝐀∗‾=𝐀¯⟺((t𝐀)‾)‾=𝐀¯⟺t𝐀=𝐀¯

故に、エルミート行列の定義を𝐀¯=t𝐀としても良い。

実対称行列は全てエルミート行列である。また、𝐀¯=t𝐀よりエルミート行列の対角成分は実数でなければならない。


演習問題
以下を示せ。

1.任意の正方行列に就て、自身の随伴行列との和・積はともにエルミート行列である。
2. エルミート行列の行列式・固有値はともに実数である。




𝐀∗=−𝐀を満たす正方行列を歪(わい)/反 エルミート行列という。


実交代行列は全て歪エルミート行列である。また、𝐀¯=−t𝐀より歪エルミート行列の対角成分は純虚数若しくは0でなければならない。

任意の正方行列に対して随伴行列との差は

(𝐀−𝐀∗)∗=𝐀∗−(𝐀∗)∗=𝐀∗−𝐀=−(𝐀−𝐀∗)

より歪エルミート行列である。

また、

随伴行列の性質より
λ𝐀∗=λ𝐀‾
𝐀がエルミート行列より𝐀∗=−𝐀なので
λ−𝐀=λ𝐀‾
固有値の性質より
λ−𝐀=−λ𝐀(=λ𝐀‾)
よって歪エルミート行列の固有値は純虚数若しくは0である。


任意の正方行列は

𝐀=12(𝐀+𝐀∗)+12(𝐀−𝐀∗)

と、エルミート行列と歪エルミート行列の和に分解することができる。このように分解することで、先ほどの「エルミート行列の固有値は実数、歪エルミート行列の固有値は純虚数若しくは0」という性質を用いることができ、固有値を用いる場面(二次形式など)で解析が容易になる。


演習問題
歪エルミート行列を𝐀としたとき、i𝐀がエルミート行列であることを示せ。




𝐔−1=𝐔∗を満たす行列𝐔をユニタリ行列という。

実直交行列は全てユニタリ行列である。

ユニタリ行列の最重要性質として、ユニタリ行列による一次変換(ユニタリ変換)はノルム・内積を保つ(則ちユニタリ変換は等長変換且つ合同変換)ことが挙げられる。詳しくはユニタリ変換の章で扱うが、以下に証明する。

(等長性)
一般に𝐀を表現行列とする一次変換での図形の拡大率は|det⁡𝐀|であるので、
|det⁡𝐔|=1を示せばよい。
𝐔−1=𝐔∗より𝐄=𝐔∗𝐔
1=det⁡𝐄=det⁡(𝐔∗𝐔)=det⁡𝐔∗det⁡𝐔=det⁡𝐔‾det⁡𝐔=|det⁡𝐔|2
∴|det⁡𝐔|=1//
(内積保存)
随伴行列の性質:⟨𝐀𝒙,𝒚⟩=⟨𝒙,𝐀∗𝒚⟩より
⟨𝐔𝒙,𝐔𝒚⟩=⟨𝒙,𝐔∗𝐔𝒚⟩=⟨𝒙,𝐄𝒚⟩=⟨𝒙,𝒚⟩//

演習問題
以下を示せ。

1. (cos⁡θisin⁡θ−isin⁡θcos⁡θ)はユニタリ行列
2. ユニタリ行列同士の積はユニタリ行列
3. ユニタリ行列の逆行列・随伴行列共にユニタリ行列
4. ユニタリ行列の固有値は複素数平面で単位円上に並ぶ




複素ベクトルの内積は随伴を用いて表示されたが、同様にして𝐁∗𝐀は𝐀の列ベクトルと𝐁の行ベクトルの複素内積を並べた行列とわかる。

ここで、𝐁=𝐀のとき、則ち𝐆=𝐀∗𝐀をグラム行列という。

グラム行列はエルミート行列であり、実行列の場合は対称行列となる。

また、グラム行列は半正定値行列であり、行列式も非負である。

  • 証明
(エルミート性)
𝐆∗=(𝐀∗𝐀)∗=𝐀∗(𝐀∗)∗=𝐀∗𝐀=𝐆
よりエルミート行列であり、実行列ならば対称行列である。
(半正定値性)
随伴行列の性質:⟨𝐀𝒙,𝒚⟩=⟨𝒙,𝐀∗𝒚⟩より
⟨𝐆𝒙,𝒙⟩=⟨𝐀∗𝐀𝒙,𝒙⟩=⟨𝐀𝒙,(𝐀∗)∗𝒙⟩=⟨𝐀𝒙,𝐀𝒙⟩=|𝐀𝒙|2≥0
(行列式が非負)
det⁡𝐆=det⁡(𝐀∗𝐀)=det⁡𝐀∗det⁡𝐀=det⁡𝐀‾det⁡𝐀=|det⁡𝐀|2≥0

演習問題
グラム行列に就いて、以下を証明せよ。

  1. 𝐀の各ベクトルが正規直交基底であるとき、𝐆=𝐄
  2. 𝐀の各ベクトルを基底変換して得るグラム行列𝐆′に就いて、𝐆≃𝐆′




正規行列

擬似逆行列

[編集]

冪等行列

[編集]

射影行列・直交射影行列

冪零行列

[編集]

ユニモジュラ行列

[編集]

斜交行列・パスカル行列

アダマール行列

[編集]

ヴァンデルモンド行列

[編集]

三重対角行列

[編集]

テプリッツ行列

[編集]

ハンケル行列

[編集]

ヒルベルト行列

巡回行列

[編集]

ゲルマン行列

[編集]

パウリ行列

[編集]

置換行列

[編集]

フルヴィッツ行列

[編集]

Z-行列

[編集]

M-行列・L-行列・P-行列・スティルチェス行列

カルタン行列

[編集]

多項式行列

[編集]

シルヴェスター行列

[編集]

同伴行列

[編集]

疎行列

[編集]

前処理行列

[編集]
このページ「線型代数学続論/種々の行列」は、まだ書きかけです。加筆・訂正など、協力いただける皆様の編集を心からお待ちしております。また、ご意見などがありましたら、お気軽にトークページへどうぞ。