Macierz permutacji losowej

Question

Czy istnieje prosty sposób symulacji losowej macierzy permutacji (powiedzmy o wielkości 1000 na 1000) w Matlab? Chciałbym zbadać rozkład wartości własnych niezależnej sumy takich macierzy.

Z góry dziękuję!

Answer 1

Można wygenerować random permutation matrix tak:

1. Tworzenie macierzy jedność:

   A = eye(N); %// N is the size of your matrix 
   

   dla dużych wartościach N lepiej jest użyć sparse matrices:

   A = speye(N); % create sparse identity matrix 
   

2. Generowanie losowej permutacji:

   idx = randperm(1:N); 
   

3. Zastosowanie wektora indeksowanie aby zmienić kolejność wierszy odpowiednio

   A = A(idx, :); 
   

Voila!

Answer 2

W programie Matlab (używany R2012a) idx = randperm(1:N) wyświetla ostrzeżenie, że dane wejściowe powinny być skalarne. A więc: idx = randperm(N);.