固有値と固有ベクトル の履歴(No.37)
更新- 履歴一覧
- 差分 を表示
- 現在との差分 を表示
- ソース を表示
- 線形代数I/固有値と固有ベクトル へ行く。
培風館「教養の線形代数(五訂版)」に沿って行っていた授業の授業ノート(の一部)です。
固有値問題†
$A\bm x$と$\bm x$との関係†
正方行列 を考える。
は元のベクトル と同じ次元を持つが、必ずしも平行にはならない。
例:
&math( A=\begin{bmatrix} 3 & 1 \\ 1 & 3 \end{bmatrix} );
であれば
しかし、 をうまく選ぶと となる場合がある。
であれば
であれば
固有値問題†
与えられた正方行列 に対して、 、 が
を満たすとき、
-
を
の 固有値
(ギリシャ文字の "ラムダ" で書くのが慣例) - を の固有値 に属する 固有ベクトル
と呼ぶ。
固有値問題 とは、
与えられた正方行列
に対して、
固有値と固有ベクトルを(すべて)求める問題である。
どんな役にたつ?†
「固有値」は名前が示すとおり、行列の性質を表す重要な指標となる。
同じ固有値を持つ行列同士の間には深い関係がある。
→ 行列の相似、行列式、トレースとの関係、基底変換との関係
この授業でもやるように、「行列の対角化」の基礎となる。
→ 行列の対角化は幅広い応用がある
特に量子力学では固有値、固有ベクトルが主要な役割を担う。
注意†
とすると、
は任意の に対して成り立ってしまう。
この 自明な解 は固有ベクトルに含めない。
固有値問題の解法†
まずは固有値を求めよう。
が成り立つとすれば、これに単位行列 を掛けて、
と書ける。すると、
が成立しなければならない。
行列 が正則である場合(逆行列を持つ場合)、 上式の左から逆行列を掛けると、
- (左辺)
- (右辺)
となり、 が導かれてしまう。
すなわち、ある について行列 が正則になったなら、 その に対して 固有ベクトルは存在しない。
つまり、正則でなくなるための条件
が 固有ベクトルが存在するための に対する必要条件 であることが分かる。
固有値 が満たすこの方程式は 「行列 の固有方程式」 と呼ばれる。
固有方程式を解いて得られた に対して、
を について解く、
あるいはこれを変形した、
を について解けば、
に対応する固有ベクトルが求まる。
下に見るように、固有方程式を満たす に対して、
となる解が必ず存在する。
→ 固有方程式は が固有値となるための十分条件でもある
手順をまとめると†
固有値問題を解く手順:
- 固有方程式 から を(いくつか)求める
- (それぞれの について) を解いて を求める
したがって、
- 一般に、1つの行列 が複数の固有値 を持つ(もちろん1つのこともある)
- それぞれの固有値には、その固有値に属する固有ベクトルが(場合によっては複数)存在する
- →
- →
- :
- :
具体例†
&math( A=\begin{bmatrix} 3 & 1 \\ 1 & 3 \end{bmatrix} );
のとき、
&math(A-\lambda I&= \begin{bmatrix} 3 & 1 \\ 1 & 3 \end{bmatrix}
- \lambda \begin{bmatrix} 1 & 0 \\ 0 & 1 \end{bmatrix} \\&= \begin{bmatrix} 3 & 1 \\ 1 & 3 \end{bmatrix} \begin{bmatrix} \lambda & 0 \\ 0 & \lambda \end{bmatrix} \\&= \begin{bmatrix} 3-\lambda & 1 \\ 1 & 3-\lambda \end{bmatrix} );
&math( |A-\lambda I| &= \begin{vmatrix} 3-\lambda & 1 \\ 1 & 3-\lambda \end{vmatrix} \\&= (3-\lambda)^2-1^2 \\&= (3-\lambda+1)(3-\lambda-1) \\&= (4-\lambda)(2-\lambda) );
&math( \therefore \lambda=2,4 );
固有ベクトルは のそれぞれの値に対して個別に求める。
① の時
&math( (A-\lambda I)\bm x &= \begin{bmatrix} 3-2 & 1 \\ 1 & 3-2 \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} = \begin{bmatrix} 1 & 1 \\ 1 & 1 \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} = \bm o = \begin{bmatrix} 0 \\ 0 \end{bmatrix} );
を求める手順は を係数行列とする 連立方程式を解くことに帰着する。
拡大係数行列を行に対する基本変形を用いて階段化すると、
&math( \begin{bmatrix} 1 & 1 & 0\\ 1 & 1 & 0 \end{bmatrix} \sim \begin{bmatrix} 1 & 1 & 0\\ 0 & 0 & 0 \end{bmatrix} );
掃き出せなかった列に対応する をパラメータに置き、 とすれば、
同様に、
② の時
&math( (A-\lambda I)\bm x &= \begin{bmatrix}
- 1 & 1 \\ 1 & -1 \end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} = \bm o );
&math( \begin{bmatrix}
- 1 & 1 & 0\\ 1 & -1 & 0 \end{bmatrix} \sim \begin{bmatrix} 1 & -1 & 0\\ 1 & -1 & 0 \end{bmatrix} \sim \begin{bmatrix} 1 & -1 & 0\\ 0 & 0 & 0 \end{bmatrix} );
そこで と置けば、
まとめると、
は、
固有値
とそれに属する固有ベクトル
固有値
とそれに属する固有ベクトル
を持つ。ただし、
は任意の(正確を期すなら非ゼロの)数を表すパラメータである。
固有方程式が解を持たない場合†
固有方程式が解を持たない場合があるだろうか?
例:
の時、
は回転を表すため、
任意のベクトルが元とは異なる方向を向く
→ すなわち、元のベクトルと平行にならない。
→ すると、固有ベクトルは1つも存在しないはず!
→ 固有値も存在しないはず!
&math(|A-\lambda I|= \begin{vmatrix}
\cos \theta-\lambda & -\sin\theta \\ \sin\theta & \cos\theta -\lambda
\end{vmatrix} =0 );
では、左辺第2項が正となるから、
この方程式を満たす
は確かに存在しない・・・
→ 本当?
いや、複素数の範囲 でなら存在する!
2つの解が得られたので場合分けをして:
① の時
&math((A-\lambda I)\bm x&= \begin{bmatrix}
\cos \theta-\lambda & -\sin\theta \\ \sin\theta & \cos\theta -\lambda
\end{bmatrix} \bm x = \begin{bmatrix}
-i\sin\theta & -\sin\theta \\ \sin\theta & -i\sin\theta
\end{bmatrix} \bm x\\ &= \sin\theta \begin{bmatrix}
-i & -1 \\ 1 & -i
\end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} = 0 );
&math( \begin{bmatrix}
-i & -1 & 0 \\ 1 & -i & 0
\end{bmatrix} ); 一行目に を掛けてみる
&math( \sim \begin{bmatrix}
1 & -i & 0 \\ 1 & -i & 0
\end{bmatrix} );
&math( \sim \begin{bmatrix}
1 & -i & 0 \\ 0 & 0 & 0
\end{bmatrix} );
より と置けば、
② の時
&math((A-\lambda I)\bm x&= \begin{bmatrix}
i\sin\theta & -\sin\theta \\ \sin\theta & i\sin\theta
\end{bmatrix} \bm x\\ &= \sin\theta \begin{bmatrix}
i & -1 \\ 1 & i
\end{bmatrix} \begin{bmatrix} x \\ y \end{bmatrix} = 0 );
&math( \begin{bmatrix}
i & -1 & 0 \\ 1 & i & 0
\end{bmatrix} ); 一行目に を掛けて
&math( \sim \begin{bmatrix}
-1 & -i & 0 \\ 1 & i & 0
\end{bmatrix} );
&math( \sim \begin{bmatrix}
1 & i & 0 \\ 0 & 0 & 0
\end{bmatrix} );
より と置けば、
確認してみる:
&math(A\bm x= \begin{bmatrix}
\cos \theta & -\sin\theta \\ \sin\theta & \cos\theta
\end{bmatrix} \begin{bmatrix}
is \\ s
\end{bmatrix} = \begin{bmatrix}
is\cos \theta - s\sin\theta \\ is\sin\theta + s\cos\theta
\end{bmatrix} = s(\cos \theta + i\sin\theta) \begin{bmatrix}
is \\ s
\end{bmatrix}=(\cos \theta + i\sin\theta)\bm x );
&math(A\bm x= \begin{bmatrix}
\cos \theta & -\sin\theta \\ \sin\theta & \cos\theta
\end{bmatrix} \begin{bmatrix}
-it \\ t
\end{bmatrix} = \begin{bmatrix}
-it\cos \theta - t\sin\theta \\ -it\sin\theta + t\cos\theta
\end{bmatrix} = (\cos \theta - i\sin\theta) \begin{bmatrix}
-it \\ t
\end{bmatrix} = (\cos \theta - i\sin\theta)\bm x );
(騙されたみたい、に感じるけれど)ちゃんとうまく行く。
このように、複素数の範囲で考える限り固有値は必ず存在する。
この点について、以下に詳しく見よう。
固有方程式の解†
固有方程式の次数†
固有方程式 は必ず の 次方程式となる。
なぜなら・・・
&math( |A-\lambda I| = \begin{vmatrix} a_{11} - \lambda & a_{12} & \cdots & a_{1n} \\ a_{21} & a_{22}-\lambda & & \vdots \\ \vdots & & \ddots & \\ a_{n1} & \cdots & & a_{nn}-\lambda \\ \end{vmatrix} = 0 );
一般に「行列式」は各行、各列から重複のないように 個の要素を抜き出して積を作り、 そのような積を可能な限り集めて和にした物であった。
したがって、行列式は対角要素を全て掛け合わせた項
を含んでいる。この項は明らかに の 乗を含む。
また他の項( 個の要素を掛け合わせた物)は、 の 次以下の項になる。
&math(\therefore |A-\lambda I|= (a_{11}-\lambda)(a_{22}-\lambda)\dots(a_{nn}-\lambda)+);( の 次以下の項)
これは の 次方程式である。
代数学の基本定理†
次方程式は複素数の範囲に(重複度を含めて)必ず 個の解を持つ。
というのが「代数学の基本定理」であった。
それら 個の解を とすれば、 の固有多項式は、
と因数分解できる。
これらすべての解が異なれば 個の固有値が得られる。
重複解†
実際には 個のうちいくつかが等しい場合があり、 それらは「重複解」あるいは「重解」と呼ばれる。
上で 個の解、と言っているのは重複解を個別に数えているので、 重複解がある場合には、
などとなって、独立な固有値の個数 は となる。
固有値の個数のまとめ†
重複度を含めて必ず 個の固有値が存在する。
独立な固有値の個数 は となる。
例†
次行列
&math( A=\begin{bmatrix} 3 & 4 & -5 & 3 \\ 0 & 1 & 8 & 0 \\ 0 & 0 & 2 & -1 \\ 0 & 0 & 0 & 1 \end{bmatrix} );
について、
したがって、
の3つの異なる固有値が見つかる。
ただし、1 は2重解であるため重複度を含めると行列の次数と等しい「4つ」の固有値が存在する。
固有ベクトルの自由度†
例えば が の固有値 に属する固有ベクトル( ) であれば、 任意の実数 に対して も に属する固有ベクトルである。 (厳密には を除外しなければならないが、自明なので以下明記しない)
なぜなら、
このように、固有ベクトルは必ず任意パラメータを含む形で求まる。
ある固有値 に属する固有ベクトルに含まれるパラメータの数=自由度について考えよう。
から固有ベクトル を求める方程式は、 元 連立の一次方程式となる。
すなわち、
&math( (A-\lambda I)\bm x= \begin{bmatrix} a_{11}-\lambda & a_{12} & \dots & a_{1n} \\ a_{21} & a_{11}-\lambda & & \vdots \\ \vdots & & \ddots & \vdots \\ a_{n1} & \dots & & a_{nn} - \lambda \end{bmatrix} \begin{bmatrix} x_1\\x_2\\\vdots\\x_n \end{bmatrix} = \begin{bmatrix} 0\\0\\\vdots\\0 \end{bmatrix} =\bm o );
階数の定義より、上記連立方程式の拡大係数行列を行に対する基本変形で階段行列化した際には 非ゼロの行が 行、ゼロの行が 行現われる。
&math( \begin{bmatrix} a_{11}-\lambda & a_{12} & \dots & a_{1n} & 0 \\ a_{21} & a_{11}-\lambda & & \vdots & \vdots \\ \vdots & & \ddots & \vdots & \vdots \\ a_{n1} & \dots & \dots & a_{nn} - \lambda & 0 \end{bmatrix} \sim \begin{bmatrix}
* & * & \dots & * & 0 \\
\vdots & \vdots & & \vdots & \vdots \\
* & * & \dots & * & 0 \\
0 & 0 & \dots & 0 & 0 \\ \vdots & \vdots & & \vdots & \vdots \\
0 & 0 & \dots & 0 & 0 \\
\end{bmatrix} \begin{array}{ll} \Bigg\} \ \rank (A-\lambda I)\\ \\ \Bigg\} \ n- \rank (A-\lambda I)\\ \end{array} );
ここで、係数行列 は正則ではないため、 である。 したがって、掃き出し後の階段行列にはゼロの行が必ず1行以上現われることになる。
すなわちはき出せない列が 列現れて、 解には同数の未定係数(パラメータ)が現われることになる。
&math( \bm x = c^{(1)}\begin{bmatrix} x_1^{(1)}\\x_2^{(1)}\\ \vdots \\x_n^{(1)}\\ \end{bmatrix}
- c^{(2)}\begin{bmatrix} x_1^{(2)}\\x_2^{(2)}\\ \vdots \\x_n^{(2)}\\ \end{bmatrix}
- \dots + c^{(m)}\begin{bmatrix} x_1^{(m)}\\x_2^{(m)}\\ \vdots \\x_n^{(m)}\\ \end{bmatrix} );
ただし、 は任意係数であり、
である。
すなわち、固有ベクトルの自由度は である。
繰り返しになるが、 であるため、 すべての固有値に対する固有ベクトルは最低1以上の自由度を持つ。
(蛇足:求めた固有値に対して固有ベクトルを求める際にパラメータを 含まない形になってしまった場合には、途中の計算を間違えている ことになる。)
以上は、「行列の階数」のところでやった「連立一次方程式の解の自由度」 の部分をほぼそのままなぞる形の議論であるため、関連して復習せよ。
注意†
教科書では「固有ベクトルの自由度」のことを「固有空間の次元」と呼んでいる。 「次元」は線形代数Iの授業の範囲外であるため、 ここではあくまで「自由度」あるいは「パラメータの数」として理解していれば良い。
固有ベクトルの一次独立性†
「 の異なる固有値に属する固有ベクトルは1次独立である」
この意味は、
「行列 の固有値の中から、 個の異なる固有値 を選び出し、これらに対応する固有ベクトルをそれぞれ1つ選んで とすれば、 この 個のベクトルは一次独立である」
ということ。
まず確認:
「 が一次独立」の意味は、 「 が成り立つと仮定すれば を導けること」であった。
以下は数学的帰納法を用いた証明:
(1)
の時には、固有ベクトル
は
を満たすため、
から
が導かれ、
は一次独立である。
(2)
ベクトルが
個の時に一次独立になると仮定して、
個でも一次独立になることを導く。
「 個でも一次独立になること」は、 「 から が導けること」なので、加えて
・・・(*)
が成り立つことも仮定する。この式に左から を掛ければ
&math( &c_1A\bm x_1+c_2A\bm x_2+\dots+c_rA\bm x_r=\\ &c_1\lambda_1\bm x_1+c_2\lambda_2\bm x_2+\dots+c_r\lambda_r\bm x_r=0);
一方、(*)に を掛ければ、
&math( c_1\lambda_r\bm x_1+c_2\lambda_r\bm x_2+\dots+c_r\lambda_r\bm x_r=0);
2つの式を引き算すると、
&math( &c_1(\lambda_1-\lambda_r)\bm x_1+c_2(\lambda_2-\lambda_r)\bm x_2+\dots+c_{r-1}(\lambda_{r-1}-\lambda_r)\bm x_{r-1}+c_r(\lambda_r-\lambda_r)\bm x_r=\\ &c_1(\lambda_1-\lambda_r)\bm x_1+c_2(\lambda_2-\lambda_r)\bm x_2+\dots+c_{r-1}(\lambda_{r-1}-\lambda_r)\bm x_{r-1}=0);
仮定より、異なる固有値に属する 個の固有ベクトル は一次独立であるため、 係数はすべてゼロでなくてはならず、
であり、すべての固有値が異なるという仮定から、
が導かれる。
さらにこれらを(*)に代入すれば、 を得る。
すなわち、(*)から が導かれたことになり、 は一次独立であることが言えた。
で成り立つことと、
で成り立てば
で成り立つことから、
与えられた命題は全ての
に対して成り立つことが証明された。
質問・コメント†
1次正方行列の固有値・固有ベクトルについて†
みみみ ()
1次正方行列の固有値・固有ベクトルについてはどのように求めれば良いか分かりません。ご教授願います。
無題†
()
テスト前、風邪をひき入門線形代数なるテキストの抽象的すぎるとばしとばしな説明が全く頭に入ってこないという危機に陥っていましたが、ここを読ませていただき飲み込めそうです。
全く同じ内容なのに、行間の一行が足されているだけでなんとありがたいことでしょう。
本当に助かりました、ありがとうございます。
重複解†
筒井 ()
お世話様です
重複解がある場合にはの式にλ2-λの項の記述がミスタイプのようですが、よろしくお願いします。
固有ベクトルの一次独立性†
[イシカワ] (2013-03-13 (水) 01:03:18)
こんにちは.
地方公立の学部1年の者です.
幸か不幸か,(前期の話ですが)講義内でテキストが上手く進まず,「直交変換」の手前で終了してしまい,残りは自分で学ばざるを得なくなりました(線形代数はしっかり勉強した方が良いと耳にしたので).
固有ベクトルの一次独立性を”rに関する”帰納法を用いて証明が可能だとテキストに書いてあり,悩んだ挙句,拝見させて頂きました.
非常にわかりやすかったです.
ありがとうございました.
- 役に立ったようで良かったです。「ここはこう書いた方が分かりやすい」なんていう指摘も大歓迎ですので、もしあればよろしくお願いします。 -- [武内(管理人)]
- 固有値と固有ベクトルの定義、用途、計算方法、こう書いた方が分かりやすい、ありがとうございました。 -- イワザキ