既約行列に対するペロン=フロベニウスの定理とは? わかりやすく解説

Weblio 辞書 > 辞書・百科事典 > ウィキペディア小見出し辞書 > 既約行列に対するペロン=フロベニウスの定理の意味・解説 

既約行列に対するペロン=フロベニウスの定理

出典: フリー百科事典『ウィキペディア(Wikipedia)』 (2021/06/17 06:59 UTC 版)

ペロン=フロベニウスの定理」の記事における「既約行列に対するペロン=フロベニウスの定理」の解説

いま A を、非負かつ既約な n × n 行列とし、その周期は h で、スペクトル半径は ρ(A) = r でそれぞれ表されるものとする。このとき、次の主張成立する。 r は正の実数で、行列 A の固有値ペロンフロベニウス固有値呼ばれる)である。 ペロンフロベニウス固有値 r は単純である。r に対応する右および左の各固有空間は、一次元である。 A は、固有値 r に対応する固有ベクトル v を持ち、その成分はすべて正である。 同様に、A は固有値 r に対応する固有ベクトル w' を持ち、その成分はすべて正である。 すべての成分が正である固有ベクトルは、(定数倍の違い無視すれば)固有値 r に対応する上述のものだけである。 行列 A は、絶対値が r と等し複素固有値をちょうど h 個(h は行列周期)持つ。それらはそれぞれ特性多項式の単純根であり、r と h次の1の冪根の積として与えられる。 ω = 2π/h とする。このとき行列 A は行列 eiωA と相似で、したがって A のスペクトルeiω の乗算に対して不変である(その乗算は、偏角 ω による複素平面上の回転対応する)。 h > 1 であれば、次を満たす置換行列 P が存在するP A P − 1 = ( 0 A 1 0 00 0 0 A 2 0 … 0 ⋮ ⋮ ⋮ ⋮ ⋮ 0 0 0 0A h1 A h 0 0 0 … 0 ) . {\displaystyle PAP^{-1}={\begin{pmatrix}0&A_{1}&0&0&\ldots &0\\0&0&A_{2}&0&\ldots &0\\\vdots &\vdots &\vdots &\vdots &&\vdots \\0&0&0&0&\ldots &A_{h-1}\\A_{h}&0&0&0&\ldots &0\end{pmatrix}}.} ここで主対角線上のブロック行列は、すべてゼロ正方行列である。 9. コラッツ=ヴィーランド(Collatz-Wielandt)の公式:全ての非負かつ非ゼロベクトル x に対しxi ≠ 0 である全ての i について、 [Ax]i / xi最小値を、f(x) とする。このとき、実数値関数 f の最大値ペロンフロベニウス固有値である。 10. ペロンフロベニウス固有値は、次の不等式満たすmin ij a i j ≤ r ≤ max ij a i j . {\displaystyle \min _{i}\sum _{j}a_{ij}\leq r\leq \max _{i}\sum _{j}a_{ij}.}

※この「既約行列に対するペロン=フロベニウスの定理」の解説は、「ペロン=フロベニウスの定理」の解説の一部です。
「既約行列に対するペロン=フロベニウスの定理」を含む「ペロン=フロベニウスの定理」の記事については、「ペロン=フロベニウスの定理」の概要を参照ください。

ウィキペディア小見出し辞書の「既約行列に対するペロン=フロベニウスの定理」の項目はプログラムで機械的に意味や本文を生成しているため、不適切な項目が含まれていることもあります。ご了承くださいませ。 お問い合わせ



英和和英テキスト翻訳>> Weblio翻訳
英語⇒日本語日本語⇒英語
  

辞書ショートカット

すべての辞書の索引

「既約行列に対するペロン=フロベニウスの定理」の関連用語

既約行列に対するペロン=フロベニウスの定理のお隣キーワード
検索ランキング

   

英語⇒日本語
日本語⇒英語
   



既約行列に対するペロン=フロベニウスの定理のページの著作権
Weblio 辞書 情報提供元は 参加元一覧 にて確認できます。

   
ウィキペディアウィキペディア
Text is available under GNU Free Documentation License (GFDL).
Weblio辞書に掲載されている「ウィキペディア小見出し辞書」の記事は、Wikipediaのペロン=フロベニウスの定理 (改訂履歴)の記事を複製、再配布したものにあたり、GNU Free Documentation Licenseというライセンスの下で提供されています。

©2025 GRAS Group, Inc.RSS