markdown
対角化の基本md 151dc87
lecture/math/linear-algebra/対角化の基本-講義.n.md
Download as PDF

対角化たいかくかdiagonalization基本きほん

導入どうにゅう

この講義こうぎ最重要さいじゅうようなのは、対角化たいかくかdiagonalization行列ぎょうれつmatrixをただ変形へんけいする技術ぎじゅつではなく、固有こゆうベクトルeigenvector基底きていbasis選択せんたくなおして線型変換せんけいへんかんlinear transformation本質ほんしつ明示めいじすることである。

対角行列たいかくぎょうれつdiagonal matrixは、各座標方向かくざひょうほうこう倍率ばいりつけるだけの単純たんじゅん変換へんかんである。したがって複雑ふくざつ行列ぎょうれつmatrixであっても、適切てきせつ基底きていbasis採用さいようすると対角行列たいかくぎょうれつdiagonal matrixになるなら、その変換へんかん構造こうぞうstructure理解りかいしやすくなる。

用語ようご定義ていぎ

対角化可能たいかくかかのうDiagonalizable とは、ある正則行列せいそくぎょうれつ Pもちいて

P-1AP=D

表示ひょうじでき、D対角行列たいかくぎょうれつdiagonal matrixになることである。

このしき保存ほぞんされるのは、線型写像せんけいしゃぞうlinear mapそのものの作用さようである。わるのは、その作用さようむための座標表示ざひょうひょうじである。A標準基底ひょうじゅんきていstandard basisでの表示ひょうじD固有基底こゆうきていでの表示ひょうじであり、P固有基底こゆうきてい座標ざひょうから標準座標ひょうじゅんざひょうもど行列ぎょうれつmatrixである。

固有基底こゆうきていEigenbasis とは、固有こゆうベクトルeigenvectorだけからなる基底きていbasisである。

方針ほうしん

まず、固有こゆうベクトルeigenvector基底きていbasis構成こうせいできると行列ぎょうれつmatrix対角行列たいかくぎょうれつdiagonal matrixになることを確認かくにんする。対角化たいかくかdiagonalization基底変更きていへんこう応用おうようであり、おな線型写像せんけいしゃぞうlinear map固有基底こゆうきてい表示ひょうじなお操作そうさoperationである。そのあと、対角化たいかくかdiagonalizationできるための条件じょうけん幾何的重複度きかてきちょうふくど代数的重複度だいすうてきちょうふくど整理せいりし、べき漸化式ぜんかしき微分方程式びぶんほうていしきへの応用おうよう接続せつぞくする。

data/lecture/math/linear-algebra/固有値と固有ベクトル-講義.n.md data/lecture/math/linear-algebra/線型写像と行列-講義.n.md

直感的ちょっかんてき説明せつめい

標準的ひょうじゅんてき座標系ざひょうけいでは変換へんかん構造こうぞうstructure複雑ふくざつであっても、その変換へんかん自然しぜん伸縮しんしゅくさせる方向ほうこう座標軸ざひょうじく調整ちょうせいすれば、変換へんかん単純たんじゅん記述きじゅつできる。この「座標軸ざひょうじく固有方向こゆうほうこうわせる」ことが対角化たいかくかdiagonalizationである。

厳密げんみつ説明せつめい

1. 固有こゆうベクトルeigenvectorならべる

一次独立いちじどくりつlinear independence固有こゆうベクトルeigenvector v1,[PARSE ERROR: Undefined("Command(\"dots\")")],vn があり、それぞれの固有値こゆうちeigenvalueλ1,[PARSE ERROR: Undefined("Command(\"dots\")")],λn とする。

このとき

P=(v1vn),D=diag(λ1,[PARSE ERROR: Undefined("Command(\"dots\")")],λn)

とおけば

AP=PD

である。なぜなら、Pだい j れつcolumnvj で、APだい j れつcolumnAvj=λjvj、また PDだい j れつcolumnλjvj となるためである。したがって P正則せいそくなら

P-1AP=D

となる。

たとえば

A=(3102)

では、λ=3固有こゆうベクトルeigenvectorとして v1=(10)λ=2固有こゆうベクトルeigenvectorとして v2=(-11)れる。したがって

P=(1-101),D=(3002)

くと、

P-1AP=D

である。この具体例ぐたいれいわっているのは座標軸ざひょうじくであり、線型変換せんけいへんかんlinear transformationそのものではない。固有方向こゆうほうこう座標軸ざひょうじくえらぶと、変換へんかんは「だい 1 じくを 3 ばいだい 2 じくを 2 ばい」という対角行列たいかくぎょうれつdiagonal matrixとしてめる。

2. 対角化たいかくかdiagonalization条件じょうけん

行列ぎょうれつmatrix A対角化可能たいかくかかのうであるためには、空間くうかん次元じげんdimensionだけ一次独立いちじどくりつlinear independence固有こゆうベクトルeigenvector確保かくほできることが必要ひつようである。

固有値こゆうちeigenvalueがすべてことなれば、その固有こゆうベクトルeigenvector自動的じどうてき一次独立いちじどくりつlinear independenceなので、対角化たいかくかdiagonalizationできる。

より本質的ほんしつてきには、

Aが対角化可能Vが固有基底をもつ

である。特性多項式とくせいたこうしきcharacteristic polynomial対象たいしょうたいうえ一次式いちじしき分解ぶんかいするとき、かく固有値こゆうちeigenvalue λ について

GM(λ)=AM(λ)

すべ成立せいりつすることと、A対角化可能たいかくかかのうであることは同値どうちequivalentである。固有値こゆうちeigenvalueすべことなることは十分条件じゅうぶんじょうけんであり、必要条件ひつようじょうけんではない。

3. 対角化たいかくかdiagonalization利点りてん

対角化たいかくかdiagonalizationできると

An=PDnP-1

となり、行列ぎょうれつmatrixべき反復はんぷくあつかいやすくなる。Dn対角成分たいかくせいぶん各自かくじ n じょうするだけでむためである。

さらに、連立れんりつ微分方程式びぶんほうていしき

x(t)=Ax(t)

では

x(t)=etAx(0)

考察こうさつする。A=PDP-1 なら

etA=PetDP-1

となり、etD対角成分たいかくせいぶん etλiならべるだけで計算けいさんできる。したがって対角化たいかくかdiagonalizationは、たかべきだけでなく連立微分方程式れんりつびぶんほうていしき解析かいせきにも有効ゆうこうである。

判定基準はんていきじゅん

  • 固有値こゆうちeigenvalue固有こゆうベクトルeigenvectorもとめたあと、「対角化たいかくかdiagonalizationできるか」とわれたら、一次独立いちじどくりつlinear independence固有こゆうベクトルeigenvector十分じゅうぶん存在そんざいするかを確認かくにんする。
  • 行列ぎょうれつmatrixたかべき漸化式ぜんかしき出現しゅつげんしたら、対角化たいかくかdiagonalization適用てきよう検討けんとうする。
  • 固有値こゆうちeigenvalueがすべてことなるなら、対角化可能たいかくかかのうである。ただし重複ちょうふくがある場合ばあいにおいても、GM = AM が成立せいりつすれば対角化可能たいかくかかのうである。

どこまでつか

固有値こゆうちeigenvalueもとまっても、固有こゆうベクトルeigenvector十分じゅうぶん確保かくほできなければ対角化たいかくかdiagonalizationはできない。たとえば

(1101)

固有値こゆうちeigenvalue 1 をつが、一次独立いちじどくりつlinear independence固有こゆうベクトルeigenvectorが 1 ほんしか確保かくほできないので対角化たいかくかdiagonalizationできない。つまり「固有値こゆうちeigenvalueがある」ことと「対角化たいかくかdiagonalizationできる」ことはべつである。

最終形さいしゅうけい

[PARSE ERROR: Undefined("Command(\"boxed\")")]P-1AP=D
[PARSE ERROR: Undefined("Command(\"boxed\")")]Aが対角化可能Aは固有基底をもつ
[PARSE ERROR: Undefined("Command(\"boxed\")")]GM(λ)=AM(λ)forallλ
[PARSE ERROR: Undefined("Command(\"boxed\")")]An=PDnP-1
[PARSE ERROR: Undefined("Command(\"boxed\")")]etA=PetDP-1

一言ひとことでいうと

  • 対角化たいかくかdiagonalizationは、固有こゆうベクトルeigenvector基底きていbasis選択せんたくなおして、線型変換せんけいへんかんlinear transformationを「方向ほうこうごとの倍率ばいりつ」として再記述さいきじゅつすることである。

演習えんしゅうリンク

data/exercise/math/linear-algebra/固有値・対角化・発展-基本演習.n.md

関連かんれんリンク

data/lecture/math/linear-algebra/固有値と固有ベクトル-講義.n.md data/lecture/math/linear-algebra/対称行列と直交対角化-講義.n.md data/lecture/math/linear-algebra/最小多項式の基本-講義.n.md data/lecture/math/linear-algebra/ジョルダン標準形の入口-講義.n.md
raw .n.md をコピー
loc をコピー (filepath:line ~ line)
copy share link
path をコピー
copy share link
copy share link
タブを全て閉じる