Perron-Frobenius定理

出典: ORWiki

【 ぺろん－ふろべにうすていり (Perron-Frobenius theorem) 】

フロベニウス（Frobenius）により明らかにされた非負行列の固有値の諸性質は 数多くのフロベニウス定理として広く知られている． その中で，ペロン－フロベニウス（Perron-Frobenius）定理は非負行列の絶対値 最大固有値の上下限を最適化問題の最適値として与えるものである． 本定理はそもそもペロンが正行列に対して証明した内容をフロベニウスが 非負行列にまで拡張したものであり，その定理は以下の通りである．

非負n次正方行列[aij]は既約とする． 行列[aij]の絶対値最大固有値λはλ > 0であり， λに対応する固有ベクトル[z_1,\ldots,z_n]^{\top}はスカラー倍を除いて一意である． ここで，^{\top}は転置を示す．さらに， 成分が全て正である任意のn次元ベクトル [x_1,\ldots,x_n]^{\top}に対して,

\min_{i=1,\ldots,n} \left\{ \frac{\sum_{j=1}^n a_{1j}x_j}{x_1} \cdots, \frac{\sum_{j=1}^n a_{nj}x_j}{x_n} \right\} \leq \lambda \leq \max_{i=1,\ldots,n} \left\{ \frac{\sum_{j=1}^n a_{1j}x_j}{x_1} \cdots, \frac{\sum_{j=1}^n a_{nj}x_j}{x_n} \right\}

が成立し，

\max_{x_1>0,\ldots,x_n>0}\min_{i=1,\ldots,n} \left\{ \frac{\sum_{j=1}^n a_{1j}x_j}{x_1}, \cdots, \frac{\sum_{j=1}^n a_{nj}x_j}{x_n} \right\} \quad= \lambda = \min_{x_1>0,\ldots,x_n>0} \max_{i=1,\ldots,n} \left\{ \frac{\sum_{j=1}^n a_{1j}x_j}{x_1}, \cdots, \frac{\sum_{j=1}^n a_{nj}x_j}{x_n} \right\}

が成立する．上式の[x_1,\cdots,x_n]^{\top}に関する最大化問題と最小化問題のいずれの 最適解もλに対応する固有ベクトル[z_1,\ldots,z_n]^{\top}のスカラー倍に限る．

"http://www.orsj.or.jp/~wiki/wiki/index.php/Perron-Frobenius%E5%AE%9A%E7%90%86" より作成