Fast algorithm for generate double-stochasstic matrices:一种简单快速的生...

一种简单快速的生成双随机矩阵的算法。 （矩阵，其中每列和每行的总和正好是 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