8.正および非負行列

8.正および非負行列

[行列解析8.7.5]補題:二重劣確率行列と二重確率行列の関係

8.7.5 二重劣確率行列と二重確率行列の関係補題 8.7.5.\( A \in M_n \) が二重劣確率行列であるとする。このとき、ある二重確率行列 \( S \in M_n \) が存在して \( A \le S \) が成り立つ。証...
8.正および非負行列

[行列解析8.7.4]系:二重確率行列上の凸関数の最大値と凹関数の最小値

8.7.4 二重確率行列上の凸関数の最大値と凹関数の最小値系 8.7.4. 二重確率 \( n \times n \) 行列の集合上で定義された実数値関数 \( f \) が凸関数(または凹関数)であるとき、凸関数 \( f \) の最大値...
8.正および非負行列

[行列解析8.7.2]定理(バーコフの定理):二重確率行列の凸結合表現

8.7.2 定理(バーコフの定理):二重確率行列の凸結合表現バーコフの定理は、バーコフ-フォンノイマン(Birkhoff–von Neumann)の定理と呼ばれることもあります。定理 8.7.2(バーコフの定理) 行列 \( A \in M...