一种简单快速的生成双随机矩阵的算法。 (矩阵,其中每列和每行的总和正好是 1)。 每个矩阵都是从所有 NxN 双随机的空间中统一选择的矩阵。 注意:生成的矩阵确实是双随机的,但不是证明/检查该算法确实生成了矩阵 UAR。
生成双随机矩阵的简单算法(矩阵,其中每列和每行的总和正好是 1)。 算法: 1. 为每个 1<=i,j<=N 设置一个 NxN 矩阵 TM st TM[i,j] = 1/N。 2. 对于 X 次迭代: 3. 在 [1,...,N] 上绘制 i1, j1, i2, j2 UAR。 4. 在 (0, min {TM[i1, j1], TM[i2, j2]}) 上绘制 d UAR。 5. M[i1,j1] <= M[i1,j1] - d; 6. M[i2,j2] <= M[i2,j2] - d; 7. M[i1,j2] <= M[i1,j2] + d; 8. M[i2,j1
2023-03-15 16:41:13
2KB
matlab
1