Norma euclidea di una matrice

Messaggioda Mondo » 20/05/2008, 22:30

Vorrei un aiutino per riuscire a dimostrare che la norma euclidea di una matrice A vale $sqrt(rho(A^TA))$...
"Rêver e révéler, c'est à peu près le même mot" (R. Queneau)
Mondo
Junior Member
Junior Member
 
Messaggio: 112 di 162
Iscritto il: 05/01/2008, 17:05

Messaggioda alberto86 » 20/05/2008, 22:32

cos'è quel $\varrho$?
alberto86
Junior Member
Junior Member
 
Messaggio: 152 di 352
Iscritto il: 10/01/2008, 00:20
Località: lanuvio

Messaggioda alberto86 » 20/05/2008, 22:43

credo che tu intenda la traccia..comunque per norma euclidea di una matrice si intende la norma della sua immersione in $R^(nxm)$ cioè la radice della somma dei quadrati degli elementi(il caro vecchio Pitagora)..ora data una matrice $A$ qualsiasi $nxm$ si verifica facilmente che $AA^T$ è quadrata, di ordine n, e quindi ha senso parlare di traccia..inoltre detta $B=AA^T$ si verifica facendo due conti che l'elemento di posto $b_(i,i)=\sum_{j=1}^m a_(i,j)^2$ e quindi $tr(B)=\sum_{i=1}^n b_(i,i)=\sum_{i=1}^n \sum_{j=1}^m a_(i,j)^2$ prendendo ora la radice hai la tesi.
alberto86
Junior Member
Junior Member
 
Messaggio: 153 di 352
Iscritto il: 10/01/2008, 00:20
Località: lanuvio

Messaggioda alberto86 » 20/05/2008, 22:45

quel simbolo sarebbe AA^T
alberto86
Junior Member
Junior Member
 
Messaggio: 154 di 352
Iscritto il: 10/01/2008, 00:20
Località: lanuvio

Messaggioda amel » 20/05/2008, 23:28

Credo proprio che lui intenda invece la norma indotta dalla matrice.
$rho$ dovrebbe essere il raggio spettrale, cioè il massimo in valore assoluto degli autovalori (notare che banalmente $A^T A$ è simmetrica).
Sinceramente anche se è molto semplice sono andato a sbirciare la dimostrazione... :oops:

:-)
amel
Senior Member
Senior Member
 
Messaggio: 1145 di 1391
Iscritto il: 12/01/2006, 23:20

Messaggioda Mondo » 21/05/2008, 00:23

si si, intendevo proprio quello che ha detto amel... Qualche hint per la dimostrazione?
"Rêver e révéler, c'est à peu près le même mot" (R. Queneau)
Mondo
Junior Member
Junior Member
 
Messaggio: 113 di 162
Iscritto il: 05/01/2008, 17:05

Messaggioda amel » 21/05/2008, 11:52

Di solito si usa il fatto che, essendo $A^T A$ simmetrica, esiste una matrice ortogonale $U$ per cui:
$U^T (A^T A) U=diag(lambda_1,...,lambda_n)$, con $lambda_1,...,lambda_n$ gli autovalori della matrice $A^T A$.
Poi si applica la definizione di norma 2 di una matrice...
E' semplice, ma non immediato ovviamente.
:-)
Ultima modifica di amel il 21/05/2008, 17:50, modificato 2 volte in totale.
amel
Senior Member
Senior Member
 
Messaggio: 1146 di 1391
Iscritto il: 12/01/2006, 23:20

Messaggioda Mondo » 21/05/2008, 17:44

amel ha scritto:Di solito si usa il fatto che, essendo $A^T A$ simmetrica, esiste una matrice ortogonale $U$ per cui:
$U^T (A^T A) U=diag(lambda_1,...,lambda_n)$, con $lambda_1,...,lambda_n$ gli autovalori (positivi) della matrice $A$.


$lambda_1,...,lambda_n$ non dovrebbero essere gli autovalori della matrice $A^T A$???
"Rêver e révéler, c'est à peu près le même mot" (R. Queneau)
Mondo
Junior Member
Junior Member
 
Messaggio: 114 di 162
Iscritto il: 05/01/2008, 17:05

Messaggioda amel » 21/05/2008, 17:46

Sì certo, scusa, è una svista... :D


EDIT: Ultima rettifica: gli autovalori in effetti sono positivi per la particolare forma di $A^T A$...
Ora è tutto giusto (almeno spero...)
Ultima modifica di amel il 21/05/2008, 20:24, modificato 1 volta in totale.
amel
Senior Member
Senior Member
 
Messaggio: 1147 di 1391
Iscritto il: 12/01/2006, 23:20

Messaggioda Mondo » 21/05/2008, 18:49

scusa ma dopo aver fatto quelle considerazioni su $A^T A$ come agisco su A? Su A non ho ipotesi, cioè non so nemmeno se esiste l'inversa (cosa che mi sarebbe parecchio utile)
"Rêver e révéler, c'est à peu près le même mot" (R. Queneau)
Mondo
Junior Member
Junior Member
 
Messaggio: 115 di 162
Iscritto il: 05/01/2008, 17:05

Prossimo

Torna a Geometria e algebra lineare

Chi c’è in linea

Visitano il forum: Google [Bot] e 1 ospite