主权项 |
1.一种双随机矩阵置换分解方法,其特征是:对于一个N×N的双随机矩阵M,其中每一行和每一列之和均等于一个常数;H<sub>i</sub>和L<sub>j</sub>分别表示矩阵中第i行和第j列中不为零的元素的个数;第1步计算矩阵M的H<sub>i</sub>和L<sub>j</sub>,1≤i,j≤N;第2步找到最小的H或最小的L,提取该行或该列中的其所在列或行的L或H值最小的元素E<sub>min</sub>,删除其所在行和列;若有多个可选元素,任意选取一个;第3步若矩阵中存在未被删除的行和列,转入第2步;第4步令<img file="FDA0000477635270000011.GIF" wi="232" he="63" />其中Π<sub>k</sub>为分解得到的置换矩阵,<img file="FDA0000477635270000012.GIF" wi="51" he="53" />为分解Π<sub>k</sub>时选取的N个元素中的最小值;第5步若M中有不为零的元素,转入第1步;否则结束。 |