• 2022-06-14
    若非负实数矩阵 [tex=0.857x1.214]to/MrMoO1ux8UhZHnpEvBg==[/tex] 的每行元素之和均为 1, 每列元素之和亦为 1, 则称 [tex=0.857x1.214]ChdusW5rAupjge6v/DGHRA==[/tex] 为双随机的. 所谓排列矩阵是指每行和每列均恰有一个元素 1 的 [tex=2.286x1.357]4AG4sq9ONHpAms0C151/TQ==[/tex] 矩阵. (因而每个排列矩阵都是双随机的.) 证明:(a) 每个双随机矩阵必然是方阵.(b) 每个双随机矩阵 Q 都可以表示为排列矩阵的凸线性组合, 即[tex=11.143x1.214]m0jT8b+ukjHoU34B8d8bnMYvO94XJULO6JN98ZM7nxTEoJ29iEAhgA5E93oUXsfJHedpHuyBTKsVbIMYTxz3rQro+lv2IgLzOh/+mdQChttgX2Gb7dCwD+KaUtrHOWbN[/tex]这里,每个[tex=0.929x1.214]FXfQd5UQUFqUryT8yh94AQ==[/tex] 都是排列矩阵,每个 [tex=0.714x1.0]I2f3gjHT9mQSL2Bpp89Exg==[/tex] 都是非负实数,且 [tex=3.143x2.786]PfMZxze89KrqGaIxWg44cASYbZISeYMk8FUVNfEsnrY=[/tex][tex=13.286x1.357]pAGoL8bzXUySzMrSI0rXY7vbzKbeKKKe0KuMcAN27LE=[/tex]
  • 举一反三