[行列解析3.5.P11]

3.5.問題11

演習 3.5.P11.

置換行列 \( P = [p_{ij}] \in M_n \) を考える。これは 1, …, n の置換 \(\pi_1, …, \pi_n\) に対応し、\( p_{\pi_j,j} = 1 \)（その他の成分は 0）である。3.5.9 の記法を用い、

\text{rank } P[0,j] = 0, \quad j = 1, \dots, n

を定義する。次を示せ：

\pi_j = \min \{ k \in \{1, \dots, n\} : \text{rank } P[k,j] = \text{rank } P[k,j-1] + 1 \}, \quad j = 1, \dots, n

結論として、\( n^2 \) 個の数 \(\text{rank } P[k,j], k,j = 1,\dots,n\) により \( P \) は一意に決まる。

[行列解析3.5]三角因子分解と標準形

3.5　この節の目次3.5.13.5 三角因子分解と標準形線形方程式系 \(Ax=b\) において、係数行列 \(A \in M_n\) が非特異な三角行列（0.9.3）であるならば、一意解 \(x\) の計算は非常に容易である。例えば、\...

am-gm.com

2025.09.14