"How do I generate doubly-stochastic matrices uniform randomly? A doubly-stochastic matrix is an n×n matrix P such that sum _(i=1)^(n) p_ij=sum _(j=1)^(n) p_ij=1 where p_ij>=0. Can someone please suggest an algorithm for generating these matrices uniform randomly?"

piopiopioirp

piopiopioirp

Answered question

2022-11-17

How do I generate doubly-stochastic matrices uniform randomly?
A doubly-stochastic matrix is an n×n matrix P such that
i = 1 n p i j = j = 1 n p i j = 1
where p i j 0. Can someone please suggest an algorithm for generating these matrices uniform randomly?

Answer & Explanation

mangoslush27fig

mangoslush27fig

Beginner2022-11-18Added 15 answers

What we want is to generate a bistochastic matrix in step with the Haar degree, that is the particular distribution that is invariant to multiplication by way of bistochastic matrices from both facets.
the same old set of rules is to take a few iid matrix (every entry is chosen iid from some distribution over non-bad numbers) and then again and again make it row-stochastic and column-stochastic - this is like projecting the matrix to the linear subspace of stochastic matrices. The procedure converges quite fast, and we get a few random bistochastic matrix, even though now not in step with the wanted distribution.

Do you have a similar question?

Recalculate according to your conditions!

New Questions in High school probability

Ask your question.
Get an expert answer.

Let our experts help you. Answer in as fast as 15 minutes.

Didn't find what you were looking for?