saikorodeka

8.正および非負行列

[行列解析8.7.P8]二重確率行列と置換行列

(8.7.P8)問題\( n \times n \) の二重確率行列の集合がコンパクトかつ凸であることを踏まえ、ある行列がその集合の極端点であることと、置換行列であることが同値である理由を説明せよ。ヒント(8.7.2)解答例二重確率行列の集...
8.正および非負行列

[行列解析8.7.P7]バーコフ多面体の極端点(頂点)

(8.7.P7)問題任意の置換行列が、二重確率行列の凸集合における極端点(extreme point)であることを示せ。さらに、\( A \) が置換行列である場合に、どのような追加の性質がいえるか述べよ。 ヒント\(A = α_1B + ...
8.正および非負行列

[行列解析8.7.P6]二重確率行列と置換不変ノルム

(8.7.P6)問題\( | \| \cdot \| | \) を、\( \mathbb{R}^n \) 上の置換不変ノルム \( \| \cdot \| \) によって誘導される行列ノルムとする。このとき、任意の二重確率行列 \( A \...