Esiste un modo semplice per simulare una matrice di permutazione casuale (ad esempio della dimensione 1000 per 1000) in Matlab? Vorrei studiare la distribuzione degli autovalori della somma indipendente di tali matrici.Matrice di permutazione casuale
Grazie in anticipo!
È possibile generare un random permutation matrix in questo modo:
Creare una matrice di unità:
A = eye(N); %// N is the size of your matrix
per grandi valori di N è meglio usare sparse matrices:
A = speye(N); % create sparse identity matrix
Genera una permutazione casuale:
idx = randperm(1:N);
Utilizzare vettoriale indicizzazione per riordinare le righe conseguenza
A = A(idx, :);
Voila!
Per grande 'N' it è meglio usare 'speye' piuttosto che' eye' ... non è necessario memorizzare così tanti zeri ... ;-) – Shai
@Shai Perché hai rimosso la tua risposta? Non c'era niente di sbagliato in questo! –
una volta che 'speye' è stato integrato nella tua soluzione non c'è bisogno di duplicazioni ... nessuna conoscenza extra esiste lì – Shai
In Matlab (utilizzato R2012a) idx = randperm(1:N) fornisce un avviso che l'input deve essere scalare. Quindi: idx = randperm(N);.
dare un'occhiata a: http://stackoverflow.com/questions/13429144/is-there-a-better-way-to-randomly-generate-a-dubly-stochastic-matrix – Shai