Doubly Stochastic Matrices

Constrained Optimization

Generate random matrix, find closest doubly stochastic in least square sense

In[427]:=

Out[430]=

In[439]:=

Out[440]=

In[441]:=

Out[441]=

In[448]:=

Out[448]=

Markov Chain sampling

Start with a random permutation matrix, randomly modify 4 entries each time

In[449]:=

In[454]:=

In[467]:=

Out[471]=

Created by Wolfram Mathematica 6.0  (17 December 2007)