Matrice di permutazione

Messaggioda pasqualinux » 10/05/2012, 20:25

Sia PA=P*A dove P e A sono due matrici quadrate di ordine n , e P è la matrice di permutazione che moltiplicata per A , restituisca PA, ovvero A con le righe scambiate. Come torno da PA alla matrice A ?
pasqualinux
Senior Member
Senior Member
 
Messaggio: 44 di 1018
Iscritto il: 10/07/2011, 12:35

Re: Matrice di permutazione

Messaggioda Seneca » 10/05/2012, 20:29

Moltiplicando $PA$ a sinistra per la trasposta di $P$.
Seneca
Cannot live without
Cannot live without
 
Messaggio: 4651 di 12424
Iscritto il: 02/11/2009, 20:00

Re: Matrice di permutazione

Messaggioda pasqualinux » 10/05/2012, 20:36

Nel caso che invece utilizzo il vettore di indici puntatori in matlab, sapresti dirmi come fare? grazie mille!! Un altra cosa , io ho calcolato l'inversa di P e funziona , ma perchè funziona anche con la trasposta?? Ho scoperto che la trasposta coincide con l'inversa ma perchè?
pasqualinux
Senior Member
Senior Member
 
Messaggio: 45 di 1018
Iscritto il: 10/07/2011, 12:35

Re: Matrice di permutazione

Messaggioda Raptorista » 11/05/2012, 16:24

Non ho capito la prima domanda.
Per la seconda, le matrici di permutazione sono sempre ortogonali, questa è una proprietà generale.
Un matematico ha scritto:... come mia nonna che vuole da anni il sistema per vincere al lotto e crede che io, in quanto matematico, sia fallito perché non glielo trovo


Immagine
Avatar utente
Raptorista
Moderatore
Moderatore
 
Messaggio: 2313 di 9616
Iscritto il: 28/09/2008, 19:58

Re: Matrice di permutazione

Messaggioda pasqualinux » 15/05/2012, 20:35

In matlab esiste un array di indici puntatori che serve per denotare gli scambi della matrice, senza utilizzare la matrice di permutazione? lo conosci?
pasqualinux
Senior Member
Senior Member
 
Messaggio: 48 di 1018
Iscritto il: 10/07/2011, 12:35

Re: Matrice di permutazione

Messaggioda Raptorista » 15/05/2012, 20:51

Continuo a non capire quello che intendi, e quel poco che ho capito non mi ricorda nulla di noto..
Un matematico ha scritto:... come mia nonna che vuole da anni il sistema per vincere al lotto e crede che io, in quanto matematico, sia fallito perché non glielo trovo


Immagine
Avatar utente
Raptorista
Moderatore
Moderatore
 
Messaggio: 2314 di 9616
Iscritto il: 28/09/2008, 19:58

Re: Matrice di permutazione

Messaggioda pasqualinux » 17/05/2012, 20:36

allora nello specifico: quando risolvi un sistema di equazioni lineari utilizzando la fattorizzazione lu ,con pivoting , in matlab la function lu, ti può restituire o la matrice di permutazione oppure un array che indica come è avvenuta la permutazione .
Es. se chiamo ipiv il mio array , allora ipiv(i)=j indica che la iesima riga della matrice A corrispnde alla j-sima riga della matrica (PA).
pasqualinux
Senior Member
Senior Member
 
Messaggio: 49 di 1018
Iscritto il: 10/07/2011, 12:35

Re: Matrice di permutazione

Messaggioda Raptorista » 17/05/2012, 20:52

Ok, è leggermente più chiaro ora.
Comunque non conosco nulla di simile a quello che descrivi, ma io non sono esperto di Matlab, forse ti conviene cercare nella documentazione o su google, finché qualcun altro non risponde qui.
Un matematico ha scritto:... come mia nonna che vuole da anni il sistema per vincere al lotto e crede che io, in quanto matematico, sia fallito perché non glielo trovo


Immagine
Avatar utente
Raptorista
Moderatore
Moderatore
 
Messaggio: 2320 di 9616
Iscritto il: 28/09/2008, 19:58

Re: Matrice di permutazione

Messaggioda pasqualinux » 17/05/2012, 22:35

ti rignrazio ho risolto!!
pasqualinux
Senior Member
Senior Member
 
Messaggio: 50 di 1018
Iscritto il: 10/07/2011, 12:35


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 1 ospite