行列解析

6.固有値の位置と摂動

[行列解析6.2.13]定義:強連結有向グラフ

6.2.13定義6.2.13.有向グラフ \(\mathcal{G}\) は強連結であるとは、\(\mathcal{G}\) 内の任意の異なるノード \(P_i, P_j\) に対して、\(P_i\) から始まり \(P_j\) で終わる有...
6.固有値の位置と摂動

[行列解析6.2.12]定義:有向グラフにおける有向経路とサイクルの定義

6.2.12定義6.2.12.グラフ \(\mathcal{G}\) における有向経路 \(\gamma\) とは、\(\mathcal{G}\) 内の弧 \(P_{i_1} P_{i_2}, P_{i_2} P_{i_3}, P_{i_3...
6.固有値の位置と摂動

[行列解析6.2.11]定義:行列の有向グラフの定義

6.2.11定義6.2.11.行列 \(A \in M_n\) の有向グラフを \(\Gamma(A)\) と表す。これは \(n\) 個のノード \(P_1, P_2, \dots, P_n\) 上の有向グラフであり、ノード \(P_i\...
6.固有値の位置と摂動

[行列解析6.2.10]定義:性質SCと行列のインジケータ行列

6.2.10定義6.2.10.任意の行列 \(A = \in M_{m,n}\) に対して、次の2つの行列を定義する。\lvert A \rvert = , \quad M(A) = ここで、要素 \(\mu_{ij}\) は次のように定め...
6.固有値の位置と摂動

[行列解析6.2.9]改良された系:性質SCと非特異性の条件

6.2.9系6.2.9(改良された系).\(A = \in M_n\) が性質SC(Strong Connectivity)をもつと仮定する。もし \(A\) が対角優位であり、さらにある \(k \in \{1, \dots, n\}\)...