〔線形代数〕ジョルダン(Jordan)標準形の理論①(概要編)
線形代数を習う上では避けては通れない「行列の対角化」。応用的には, この操作により行列の 乗を一般的に求められたり出来て大変便利である。しかし, すべての行列がみな対角化可能というわけではなく, この事実そのものは初学者のレベルでも理解できる。その局面まで到達すると「対角化不可能な際はジョルダン標準形にする」という知識を得るのだが, ジョルダン標準形への変換方法について述べている文献は数あれど, 理論的な部分まで踏み込むものはやはりそれほど多くはなく, かつ踏み込んでいるものは説明がムズカシスギルことが多いというギャップが存在する。そこで, 備忘録も兼ねて, ジョルダン標準形の理論と実際の操作方法を, いくつかの記事に分けて解説してみることにした。その際, 中の人が工学系の人間であることも踏まえ, 数学的に踏み込みすぎず, かつ理論の要は外さないように心がけてみようと思う。
- 1.1 ジョルダン標準形とは何か
- 1.2 広義固有空間(一般化固有空間)の定義
- 1.3 ジョルダン標準形の存在を保証するための重要な定理
- 1.4 ジョルダン標準形定理の極めて大雑把な「気持ち」
- 補足1. 相似について
1.1 ジョルダン標準形とは何か
ジョルダン標準形とは, 「行列の対角化」によって実現される形の一般化である。例を挙げる。
という行列は, 例えば固有値 に対応する固有ベクトル および, 固有値 に対応する固有ベクトル をもつ。対角化のための変換行列 は1次独立な固有ベクトルを列ベクトルとして並べたものであるが, この場合1次独立な固有ベクトルはこの2本しかない。しかし, を構成するためには1次独立な列ベクトル4本を必要とするから, 変換行列 を構成することが出来ない。つまり, 対角化不可能である。
そこで, 次善の策として, 「対角化の形に最も近い変換」を考えたくなり, その一つがジョルダン標準形である。実際, 例えば
に対して,
のように, ジョルダン標準形へと相似変換できる(補足1)。
ジョルダン標準形のポイントは, 対角化不可能な行列を. ジョルダン細胞 と呼ばれる行列
によるブロック対角化行列へと相似変換することである。実際, 先ほどの は
と変換されていることが分かる。特に, ジョルダン標準形におけるジョルダン細胞がすべて のとき, これは「対角化」の操作に一致する。ゆえに, ジョルダン標準形は対角化の一般化と見なすことが出来ることも理解できよう。
さて, 以下では, ジョルダン標準形への変換を実現するために必要な理論を, ゆっくりと見ていくことにする。なお, 本シリーズでは原則として実行列, 実固有値における議論を行うものとすることを約束しておく。
1.2 広義固有空間(一般化固有空間)の定義
ジョルダン標準形を学ぶ上で, 大きな役割を果たすのが, 「固有空間」および「広義固有空間(一般化固有空間)」である。ひとまず, 定義を示すことにする。
これだけ見ると複雑だが, 固有ベクトルが成す空間を新たに明示的に定義しているだけである。つまり, を の固有値 に対応する固有ベクトルとすれば,
となる。
ジョルダン標準形の理論では, これを一般化した, 「広義固有空間」が重要な役割を果たす。この定義も述べておこう。
気持ちとしては, 「広義固有空間に含まれる任意の一般化固有ベクトル は, 1回 を作用させた(乗じた)だけではゼロにならないかもしれないが, 少なくとも 回作用させれば必ずゼロになる」ということを意味する。ここで, 1回作用させれば消えるものが特に「固有ベクトル」である。つまり, である。
1.3 ジョルダン標準形の存在を保証するための重要な定理
ジョルダン標準形の非常におおまかな流れを得るためには, 最低限以下の3つの定理を用意すれば十分である。
広義固有空間 は 不変である。すなわち, に対して である。
この定理のイメージを以下に示そう。一般に, 不変部分空間とは, 部分空間 に線形写像 を作用させたとき, 生成される空間 が元々の部分空間 を「はみ出さないような」部分空間 を意味している。
における広義固有空間 により, 全体空間は
と直和分解できる。
まず, 「直和分解」について述べておこう。ある線形空間が直和に分解できる, とは「その線形空間を, 互いに非ゼロ元を一切共有しないような部分空間の和で(綺麗に分割して)過不足無く表せる」ということである。例えば, 3次元ユークリッド空間は, 軸上のベクトルを元にもつ線形空間, 軸上のベクトルを元にもつ線形空間, 軸上のベクトルを元にもつ線形空間の直和で表せる。詳しくは別途調べて欲しい。
この定理の意味するところはなにか。これを直感的に理解するためには, 対角化可能な行列に対する対角化の操作を思い出すと良い。例えば,
は対角化できて,
という3つの1次独立な固有ベクトルを得ることが出来る。これらが1次独立であるということは, 全体空間 をこれらのベクトルの1次結合で表現できることを意味し, さらに まで言える, ということもイメージは出来よう(厳密な議論はたやすくないかもしれないが)。
次に の例を見てみよう。1.1で確認したように, は対角化不可能であり, それは1次独立な固有ベクトルが2本しか集まらず, 2本足りなかったためであることも既に確認した。 であるから, 明らかに も達成できない。しかし, 広義固有空間 は 固有空間 を含むような, より大きな部分空間であり, 広義固有空間を用意すれば が達成できる, ということを意味している。
における広義固有空間 は,
を満たす。
この定理の気持ちを述べる。まず, 定理1.3.2から, 直和と同値な条件として
を得る。
一方, 固有多項式の定義より,
であった。当然, 固有多項式の次数は だから,
である。 を比較すれば, が成立していて欲しいと考えるのは自然で, そしてそれは実際に成立する。
これらの定理の証明は次回の記事に回すとして, とりあえずこれらの定理を押さえれば, ジョルダン標準形の実現に一歩近づくことができるところを, 次節にて示そう。
1.4 ジョルダン標準形定理の極めて大雑把な「気持ち」
定理1.3.1, 1.3.2, 1.3.3を認めた上で, ジョルダン標準形定理の「気持ち」を先に述べて, 今後の見通しを良くしておこう。まず, 一般化固有空間 の次元は定理1.3.3より だったから, の基底を と定めると, に関する基底をすべて集めた
は, 定理1.3.2より全体空間 の基底を成す。故に, これらの基底のすべてを列ベクトルにもつ は正則である。
さて, は 不変部分空間であったから(つまり の任意の元 について, が の基底の1次結合で表せるから), における基底 に関する, 行列 による線形写像の適当な表現行列 を定めることが出来て, とすることができる。
いま, であったから,
とブロック対角行列に相似変換可能である。特に, すなわちすべての固有値が異なるとき, すべての が の正方行列であり, 対角化を得ることが出来る。
これから先考えていくのは, 各 の基底 を「うまく」定めれば, ジョルダン細胞を用いて
が実現できることであり, また, その定め方である。このときの基底の定め方を議論すれば, 冒頭にあげたジョルダン標準形が, から実現できる。
(つづく)
補足1. 相似について
に対し, 正則な が存在して
が成立するとき, は相似である, という。
〔確率論〕逆関数法による確率分布の生成
区間 上の一様分布に従う確率変数 から, 任意の確率分布(に従う乱数)を生成する逆関数法を, 定理を覚えることなく使用するための手法について, 問題を通して扱ってみる。
(問題)
問 題
に従う確率変数 を生成する。このとき, を定めよ。
(概観)
個人的に確率論・統計論は「門戸が広く, 奥も深い」というイメージを持っている。確率変数一つとっても, その厳密な定義にはルベーグ積分に端を発する測度論に踏み込まなければならず, 「掴めた!」という感覚を得にくい分野の一つだろう。あくまで確率に全く精通していない個人の主観だが。
さて, まずは本問の意味するところを, の累積分布関数を とし, 数式に置き換えてみる(ここで, 与えられた密度関数 に従う確率変数を としている)。すると, 本問は
が成立するような関数 を定めよ, と述べている。
次に, の左辺に注目しよう。いま, の従う確率分布は 上の一様分布, と明確に与えられている。であれば, の左辺の ( ) の内部において, が陽に現れるようにうまく変形したい。そこで, において両辺 の逆関数を作用させることを考える。
しかし, 安易に両辺逆関数をとるわけにはいかない。なぜなら, 不等号の向きがどうなるかに関する議論が必要となるからだ。あるいは, 逆関数そのものの存在が言えるかどうかも分かっていない。
ここで大きく効いてくるのは, 一般論として, 関数 が「(連続な)単調増加関数」であるとき, (厳密な証明は省略するが)
「( が単調増加) ⇒ ( が存在)」
「( が単調増加) ⇒ ( が単調増加)」
がどちらも保証される, という事実である。これは以下の図を見ればほぼほぼ明らかであろう。
本問において, これらの成立は非常に都合が良い。そこで, が単調増加関数であるという仮定のもと, 両辺の逆関数をとってみる。すると, 以下のようになる。
が区間 上の一様分布に従うという仮定から, 左辺の値はそのまま となる。ということは, の逆関数の形が分かったので, が言えるのである。最後に, 実際に が累積分布関数であるという仮定から, が存在して, かつそれが単調増加関数である。よって, に課した「単調増加関数」という仮定は適当であったことも分かる。
以上に留意すれば, 逆関数法の定理を忘れてしまっても, 以下の解答のようにしていちから を生成することが出来るだろう。
(解答)
[1] 与えられた密度関数の累積分布を求める
の累積分布関数 を求める。定義より,
( と変数変換)
を得る。
[2] 問題文の言い換え
さて, 題意より,
を満たす を求めればよい。
[3] 求める関数の単調増加性を仮定
ここで, が単調増加であると仮定する。このとき は逆関数をもち, かつその逆関数は単調増加である。よって, だから,
を満たす を求める問題に帰着される。
[4] 求める関数を累積分布関数 で表す
において, いま が一様分布に従うという仮定から, となるので,
となる。
[5] 求める関数を得る
より, 求める を得る。 とおくと,
だから, 求める は
となる。これは が単調増加という仮定を満たす。□
(問題出典・参考文献)
渡辺 澄夫, 村田 昇.『確率と統計 ― 情報学への架橋 ―』. コロナ社.
〔線形代数〕(実)2次形式の最大値問題
実2次形式とは, ,実対称行列 に対して
で表される 変数多項式である。この多項式を 変数関数と見て, その最大値を求める手法について, 今回は以下の3つを挙げてみた。
① 対角化の利用
② ラグランジュの未定乗数法
③ ゴ リ 押 し
それでは, 順に見ていこう。
(問題)
問 題
実 変数関数
における, 制約条件 のもとでの最大値を求めよ。また, そのときの の値を求めよ。
(解答1)対角化の利用
[1] 議論の流れ
与えられた関数 は, 実ベクトル および 実対称行列 を用いて
と表せ, また制約条件は と表せる。ここで, は実対称行列だから, その固有値を とすれば, ある直交行列 が存在し,
と対角化できるので,
と書ける。…①
さらに, 制約条件 より , が直交行列であることに注意して
を得る。…②
①②および から, を得て, 等号成立は であり, つまり のときである。…③
以上の議論から, を直交行列 によって対角化すればよい。
[2] 固有値を得る(対角化 その1)
を得るので, を得る。
[3] 固有ベクトルを得る(対角化 その2)
(a) について
を満たす を得たい。これは, 言い換えると を得たいので, 固有空間 の元を求める操作に等しい。
行基本変形により,
を得るので, は
を満たす。正規化すれば,
を得る。
(b) について
同様に,
を得る。
(c) について
同様に,
を得る。
[4] 対角化を実行する(対角化 その3)
ここまでの議論より,
だから, 直交行列
をとって
と対角化できた。
[5] 解答
したがって, ③における議論から, 求める最大値は であり, このとき
である。
(解答2)ラグランジュの未定乗数法の利用
制約条件は だから, とおき,
とおく。ラグランジュの未定乗数法によれば, の勾配がゼロとなる点(つまり となる点)が, 極値の候補を与える。本問において最大値は極値のなかに存在するので, これは最大値の候補を洗い出していることにもなる。
さて,
だから, となる点, つまり極値の候補は,
の4つの方程式の解を満たす点 である。
と から を消去することにより,
を得る。
同様に, から を消去することにより,
を得る。
[1] のとき
より
(a) のとき
より だから,
を得る。
(b) のとき
より だから, である。
これと より
だから
を得る。
[2] のとき
より, つまり を得る。
これと より
を得る。これらを に代入して
を得る。よって,
を得る。
ここまでで, 極値の候補が として得られたので, 順に値を 代入して, 最大となるものを選べばいい。したがって,
のとき, 最大値 を得る。□
(解答3)ゴリ押し(参考)
答えを求めるだけなら以下のような解答もあり得なくはないだろう。原理だけなら高校生でも理解が可能である。
制約条件 を, 「3次元ユークリッド空間における単位球面上を動く」と見なせば, 球座標系の表現ができる, すなわち
と座標変換できる。
これを代入して整理すると,
を得る。ここで, 三角関数の合成を について行って,
であり, に注意すれば
とでき, 変数を無事1つまで絞ることが出来た。
あとは,
の最大値について調べればいい。そこで, とおくと,
であるが, これの最大値を調べる上では, 結局
の最大値を調べれば十分である。微分して,
だから, 極値は
を満たす である。さらに, として
両辺2乗して
実は, この両辺を整理すると線形方程式
に帰着できるので, で極値をとることがわかり, 実際にこの値を に代入して, 最大値 を得る。このときの については, 煩雑となるので割愛させて頂く。ともあれ, 高校生でも頑張れば求められないことはないのである。
〔ディリクレ積分〕ディリクレ積分の種々の導出法
工学系の数学で頻出のディリクレ積分
の導出のうち, 有名なものを解析学(真っ向勝負)・複素解析(王道)・フーリエ変換(天下り)・ラプラス変換(チート)の4種類ピックアップした。
- (問題) ディリクレ積分
- (解答1) 微積分(フビニの定理)の利用
- (解答2) 複素解析(コーシーの積分定理)の利用
- (解答3) フーリエ解析(矩形波のフーリエ変換)の利用
- (解答4) ラプラス変換の利用
- 参考文献
(問題) ディリクレ積分
(問題) 次の等式を示せ。
(解答1) 微積分(フビニの定理)の利用
に注意して, を書き換えると,
ここで, 累次積分 が有限値に収束することを示す(これにより, フビニの定理から において積分の順序交換が許容される)。
より, は絶対収束するので, フビニの定理より累次積分の順序交換ができて,
を得る(補足1)…①。
以下, これの右辺第2項が, の極限でゼロに収束することを示す。
(補足2)
より, を得るので, ①より
を得る。□
(補足)
補足1.(指数関数)×(三角関数)の積分
同形出現など様々な求め方があるが, 最も手っ取り早いのは
の虚部をとることだろう。実際, この結果の虚部をとることで
を得る。
補足2. シュワルツの不等式
のようにベクトルの内積と見てやれば, シュワルツの不等式より
を得る。
(解答2) 複素解析(コーシーの積分定理)の利用
原点以外で正則な複素関数 を図のような原点を含まない周回積分路 で積分すると, その結果 は となる…①。これは, 「単純閉曲線で囲まれた領域内で複素関数が常に正則であるとき, その閉曲線に沿った複素関数の積分値はゼロになる」というコーシーの積分定理による。
一方, は
のように積分路ごとに分割できる。
[1] について
を変数変換により書き換えることで,
を得る。
[2] について
こちらの最終目標は のときに積分値がゼロに収束することを示すことである。以下それを示すが, このとき不等式評価がいささか厳しくなることに注意されたい(分子分母の次数の差が1のときと2以上のときでは, 要求される評価精度が変わってくる。後者の場合は というガバガバな評価でも良いが, 今回はそうは行かない)
積分路は であり, このとき だから,
(対称性より)
(補足3)
より, を得る。
[3] について
こちらは という非ゼロ有限値に収束する。これを示す。
積分路は であり, このとき だから,
よって,
を得る。…②
したがって, ①②より
を得る。□
(補足)
補足3. sin (x) の1次関数による不等式評価
の範囲において, が成立することを用いた。これは以下の図を見れば明らか。
(解答3) フーリエ解析(矩形波のフーリエ変換)の利用
天下り的ではあるが, 以下の矩形波 をフーリエ変換することにより, を得ることが出来る。
以下では, (曲がりなりにも数学の記事ということもあり)フーリエ変換 および逆フーリエ変換 を
(という実用性よりも対称性を意識したもの)として定義する。
さて, 既に与えた のフーリエ変換を行うことにより,
というsinc関数を得る。
逆フーリエ変換の定義 より
この最後の式において, 特に とすることにより, に注意して
を得るので, 偶奇性から
を得る。□
(解答4) ラプラス変換の利用
最後に, ラプラス変換 を用いたほぼチートのような導出を示す。
定積分 を の関数と見て とおく。 をラプラス変換すると, ラプラス変換の線形性より
ここで求めた を逆ラプラス変換することにより, に注意して
つまり
を得て, 特に として
を得る。□
参考文献
[1] 海老原 円, 太田雅人. 『詳解と演習 大学院入試問題 〈数学〉』. 数理工学社.
[2] 千葉 逸人. 『新装版 工学部で学ぶ数学』. プレアデス出版.
[3] 八木厚志, 森田浩. 『工学系の数学解析』. 大阪大学出版会.
〔複素解析〕留数定理の実積分への応用①
最近「留数定理気持ちよすぎだろ!」という動画にお目にかかったので, 次の積分を考えてさらに留数定理で気持ちよくなろうと思う。
(問題)
問題:次の の値を求めよ。
(方針)
例えば, のときは,
となるが, これを正攻法で一般化するのは骨が折れる。そこで, 留数定理の出番である。
を考え, その極のうち, の範囲に存在するものを求める。これらの留数を求め, その和に を乗じれば, 図のような周回積分路 について
を求めることが出来る。…①
一方,
であり, ここで の極限をとれば, 第1項は となり, 第2項はゼロへと収束する。つまり,
となる。…②
①②より, 結果として直接求積操作を行うことなく所望の値を得る。
(解答)
1. の極を求める。
極は の複素数解であるから, 結局 の極は, 平面上における単位円周を, 座標 を含まないように 分割するように配置されることに注意する。よって,
がすべての極であり, 特に の範囲に存在するものは
である。
2. の極を求める。
一般に, の1位の極 における留数は
で与えられる(補足1)。 より だから,
つまり
を得る。
3. 留数定理により の値を求める。
さて, 留数定理より
を得る。…③
4. を示す。
一方,
のように積分路が分割できる。以下, 後者について のときゼロとなることを示す( のオーダで収束するのでほぼ明らかではあるが)。積分路は ] より
( より)
である。したがって,
がいえる。…④
5. ③④を比較して結果を得る。
したがって, ③④を比較して
を得る。□
(補足)
補足1
求める留数に対する極が1位であることから, に注意して
を得ている。