Complementi di Algebra e Fondamenti di Geometria

Documenti analoghi
Complementi di Algebra e Fondamenti di Geometria

4 Autovettori e autovalori

ESERCIZI DI ALGEBRA LINEARE (D) A = A = A = R 2,2. D5 Dire come bisogna scegliere i parametri h e k affinché la

FONDAMENTI DI ALGEBRA LINEARE E GEOMETRIA

Autovalori e autovettori, matrici simmetriche e forme quadratiche (cenni) (prof. M. Salvetti)

Esercizi di ripasso: geometria e algebra lineare.

MATRICI ORTOGONALI. MATRICI SIMMETRICHE E FORME QUADRATICHE

Applicazioni lineari e diagonalizzazione. Esercizi svolti

Elementi di Algebra Lineare. Spazio Vettoriale (lineare)

Richiami di algebra delle matrici a valori reali

Sistemi lineari - Parte Seconda - Esercizi

Applicazioni lineari e diagonalizzazione pagina 1 di 5

Similitudine (ortogonale) e congruenza (ortogonale) di matrici.

Corso di Geometria Ing. Informatica e Automatica Test 1: soluzioni

1 Il polinomio minimo.

Compiti di geometria & algebra lineare. Anno: 2004

(VX) (F) Se A e B sono due matrici simmetriche n n allora anche A B è una matrice simmetrica.

Sapienza Università di Roma Corso di laurea in Ingegneria Energetica Geometria A.A ESERCIZI DA CONSEGNARE prof.

Geometria e algebra lineare (II parte) Bruno Martelli

SOTTOSPAZI E OPERAZIONI IN SPAZI DIVERSI DA R n

Esercizi Applicazioni Lineari

Appunti su Indipendenza Lineare di Vettori

Parte 8. Prodotto scalare, teorema spettrale

Endomorfismi e matrici simmetriche

(2) Dato il vettore w = (1, 1, 1), calcolare T (w). (3) Determinare la matrice A associata a T rispetto alla base canonica.

TEORIA DEI SISTEMI ANALISI DEI SISTEMI LTI

Sistemi differenziali 2 2: esercizi svolti. 1 Sistemi lineari Stabilità nei sistemi lineari

(P x) (P y) = x P t (P y) = x (P t P )y = x y.

a + 2b + c 3d = 0, a + c d = 0 c d

Analisi Matematica II - INGEGNERIA Gestionale - B 20 luglio 2017 Cognome: Nome: Matricola:

DIAGONALIZZAZIONE. M(f) =

AUTOVALORI. NOTE DI ALGEBRA LINEARE

GEOMETRIA E ALGEBRA LINEARE Soluzioni Appello del 17 GIUGNO Compito A

CONTROLLO DI SISTEMI ROBOTICI Laurea Specialistica in Ingegneria Meccatronica

ESERCIZI DI MATEMATICA DISCRETA ANNO 2006/2007

Appendice 1. Spazi vettoriali

NOTE DI ALGEBRA LINEARE v = a 1 v a n v n, w = b 1 v b n v n

Esame di Geometria - 9 CFU (Appello del 14 gennaio A)

Capitolo IV SPAZI VETTORIALI EUCLIDEI

Geometria e Topologia I (U1-4) 2006-mag-10 61

Si consideri il sistema a coefficienti reali di m equazioni lineari in n incognite

La retta nel piano. Supponiamo che la retta r sia assegnata attraverso un suo punto P 0 (x 0, y 0 ) e un vettore v (l, m) che ne indichi la direzione.

ESERCIZI DI ALGEBRA LINEARE E COMPLEMENTI DI GEOMETRIA

Esercizi per il corso di Algebra e Geometria L.

LEZIONE 12. v = α 1 v α n v n =

REGISTRO DELLE LEZIONI

Esercizi di Geometria e Algebra Lineare C.d.L. Ingegneria Meccanica

Fissiamo nel piano un sistema di riferimento cartesiano ortogonale O, x, y, u.

Corso di Matematica Generale M-Z Dipartimento di Economia Universitá degli Studi di Foggia ALGEBRA LINEARE. Giovanni Villani

Esercitazione di Geometria I 13 dicembre Esercizio 1. Esercizio 2. Esercizio 3

Forma canonica di Jordan

Dipendenza e indipendenza lineare (senza il concetto di rango)

Per le risposte utilizza gli spazi predisposti. Quando richiesto, il procedimento va esposto brevemente, ma in maniera comprensibile.

Classificazione delle coniche.

3. Vettori, Spazi Vettoriali e Matrici

QUADERNI DIDATTICI. Dipartimento di Matematica. Esercizi di Geometria ealgebralinearei Corso di Studi in Fisica

MATRICI E SISTEMI LINEARI

Algebra lineare Geometria 1 11 luglio 2008

Spazi vettoriali, matrici, determinante. { det(a) se n é pari det(a) se n é dispari

SISTEMI LINEARI MATRICI E SISTEMI 1

Analisi Matematica e Geometria 1

Applicazioni eliminazione di Gauss

I VERIFICA DI GEOMETRIA 1 CORSO DI LAUREA IN MATEMATICA - 4 DICEMBRE 2007

5 Un applicazione: le matrici di rotazione

I. Foglio di esercizi su vettori linearmente dipendenti e linearmente indipendenti. , v 2 = α v 1 + β v 2 + γ v 3. α v 1 + β v 2 + γ v 3 = 0. + γ.

ALGEBRA E GEOMETRIA Esercizi Corso di Laurea in Chimica - anno acc. 2015/2016 docente: Elena Polastri,

15 luglio Soluzione esame di geometria - Ing. gestionale - a.a COGNOME... NOME... N. MATRICOLA... ISTRUZIONI

APPLICAZIONI LINEARI

Equivalentemente, le colonne di A sono linearmente indipendenti se e solo se

Diario delle lezioni e esercizi settimanali per il corso di Algebra Lineare - Canale I-Z

Registro Lezioni di Algebra lineare del 15 e 16 novembre 2016.

1. Esercizi (1) Porre in forma trigonometrica i seguenti numeri complessi: 5, 2 i2, 1 + i. (2) Calcolare le seguenti radici: 2 2i,

Note sui sistemi lineari

Definizione 1. Una matrice n m a coefficienti in K é una tabella del tipo. ... K m, detto vettore riga i-esimo, ed a im

( ) TEORIA DELLE MATRICI. A. Scimone a.s pag 1

Massimi e minimi relativi in R n

Diagonalizzazione di matrici e applicazioni lineari

Esercitazione di Analisi Matematica II

CdL in Ingegneria Gestionale e CdL in Ingegneria del Recupero Edilizio ed Ambientale

TEORIA DEI SISTEMI SISTEMI LINEARI

22 Coniche proiettive

Esercizi sulle coniche (prof.ssa C. Carrara)

DIARIO DEL CORSO DI GEOMETRIA E ALGEBRA LINEARE

Corso di Calcolo Numerico

Pagine di Algebra lineare. di premessa al testo Pagine di Geometria di Sara Dragotti. Parte terza: SISTEMI LINEARI

Somma diretta di sottospazi vettoriali

RICHIAMI DI ALGEBRA LINEARE E NORME DI MATRICI E VETTORI. a 11 a 12 a 1n a 21 a 22 a 2n. a m1 a m2 a mn

Esercitazione 6 - Soluzione

Esercizi di MATEMATICA PER RCHITETTURA prima parte: Algebra Lineare e Geometria

Autovalori ed autovettori di una matrice

Esercizi di GEOMETRIA I - Algebra Lineare B = , calcolare A A t A + I

6. Spazi euclidei ed hermitiani

Elementi di Algebra Lineare Spazi Vettoriali

Geometria analitica del piano pag 12 Adolfo Scimone

Richiami di algebra delle matrici

Esercizi sulle coniche (prof.ssa C. Carrara)

Formulario sui Prodotti Hermitiani Marcello Mamino Pisa, 24 v 2010

Esercitazioni di geometria /2009 (Damiani) Il polinomio minimo. I) Definizione del polinomio minimo.

PROGRAMMAZIONE LINEARE E DUALITA'

x1 + 2x 2 + 3x 3 = 0 nelle tre incognite x 1, x 2, x 3. Possiamo risolvere l equazione ricavando l incognita x 1 x 1 = 2x 2 3x 3 2r 1 3r 2 x 2 x 3

Transcript:

Complementi di Algebra e Fondamenti di Geometria Capitolo Diagonalizzazione di matrici: Autovalori ed autovettori M. Ciampa Ingegneria Elettrica, a.a. 2009/200

Capitolo Diagonalizzazione di matrici: Autovalori ed autovettori Sia K un campo (ad esempio C oppure R oppure Q). Si ricordi che: Per ogni n intero positivo, K n è l usuale spazio vettoriale su K delle colonne di n elementi di K Per n ed m interi positivi, K n m è l usuale spazio vettoriale su K delle matrici n m ad elementi in K Inoltre: se A è una matrice n m ad elementi in K: L A : K m K n è l applicazione lineare definita da A, ovvero l applicazione definita per ogni x K m da: L A (x) = Ax KerA è il nucleo dell applicazione L A : ed è un sottospazio vettoriale di K m ImA è l immagine dell applicazione L A : Ker {x K m tali che Ax = 0 } Im {y K n tali che y = Ax per qualche x K m } ed è un sottospazio vettoriale di K n la cui dimensione è il rango di A, rka Sussiste la seguente formula della dimensione: dim(ker A) + dim(im A) = m Se v,...,v k sono elementi di uno spazio vettoriale V su K, useremo la sigla: v,...,v k per indicare il sottospazio vettoriale di V costituito da tutte le combinazioni lineari di v,...,v k a coefficienti in K. Un altra sigla comunemente usata per indicare lo stesso sottospazio è: Span(v,..., v k ). 2

Con questa notazione, indicando con a,...,a m le colonne di A, si ha: Im a,...,a m Infine, per ogni intero positivo n, useremo il simbolo I per indicare la matrice identica in K n n. In questo capitolo si studia il problema della diagonalizzazione di matrici di K n n. Per prima cosa si introduce la nozione di matrici simili e la si utilizza per formulare il problema. Poi si definiscono le fondamentali nozioni di autovalore ed autovettore di una matrice e si utilizzano per descrivere una procedura che consente, per ciascuna matrice di K n n, di risolvere il problema posto.. Matrici simili: diagonalizzazione In questa sezione si introduce, presentando alcuni esempi di origine fisica, la nozione di matrici simili ed il problema della diagonalizzazione di una matrice. Sia A una matrice n n ad elementi a ij K. La matrice si dice diagonale se a ij = 0 per i j. Per α,...,α n K, la notazione diag(α,...,α n ) indica la matrice n n diagonale di elementi a kk = α k.. Esempio Si consideri un punto materiale pesante collegato al soffitto da una molla ideale (ovvero: di lunghezza a riposo nulla e che esercita una forza proporzionale alla sua lunghezza) e si supponga che il moto del punto sia solo verticale. Detta m la massa del punto, k la costante elastica della molla ed introdotto un sistema di riferimento come in figura, l equazione di moto del punto si ottiene dalla Legge di Newton: 0 x k m g mx = mg kx Ad ogni istante t, il valore x(t) è la coordinata del punto all istante t. Un moto del punto è una soluzione dell equazione di moto, ovvero una funzione di classe C 2 cioè con derivata seconda continua che per ogni istante t verifica l equazione: mx (t) = mg kx(t) Come usuale, riscriviamo l equazione di moto nella forma equivalente (cioè con le stesse soluzioni): x = g k m x Le posizioni di equilibrio del punto sono le soluzioni costanti dell equazione di moto (i moti in cui la posizione del punto rimane invariata nel tempo). In questo caso c è una sola soluzione costante e vale: x(t) = x E = mg k 3

Detta u la coordinata che individua lo scostamento del punto dalla posizione di equilibrio, si ha: x = u + x E Poiché x E è una funzione costante, una funzione x risulta soluzione dell equazione di moto se e solo se la funzione u = x x E è soluzione dell equazione: u = k m u Tutte le soluzioni di quest ultima equazione sono: k u = asen( m t) + bcos( k m t), a,b R dunque tutti i moti possibili del punto sono: k x = asen( m t) + bcos( k m t) + x E, a,b R Il moto effettivo del punto è l unico individuato dalle condizioni iniziali, ossia dalla posizione e velocità del punto all istante t = 0. Si consideri adesso un punto materiale di peso trascurabile collegato ad un punto fisso Ω dello spazio da una molla ideale. Detta m la massa del punto, k la costante elastica della molla ed introdotto un sistema di riferimento come in figura, le equazioni di moto del punto (questa volta tre) si ottengono dalla Legge di Newton: 3 x 3 m k Ω x 2 x 2 che si riscrivono: mx = kx mx 2 = kx 2 mx 3 = kx 3 x = k m x x 2 = k m x 2 x 3 = k m x 3 Il punto ha come unica posizione di equilibrio l origine degli assi, dunque x,x 2 ed x 3 individuano anche lo scostamento del punto dalla posizione di equilibrio. Le tre equazioni ottenute sono disaccoppiate, ovvero ciascuna di esse è un equazione in una sola incognita, perciò tutte le soluzioni (e quindi tutti i moti) si ottengono facilmente ripetendo, per ciascuna equazione, quanto detto nell esempio precedente: x j = a j sen( k m t) + b j cos( k m t), a j,b j R, j =,2,3 Di nuovo, il moto effettivo del punto è l unico individuato dalle condizioni iniziali, ossia dalla posizione e velocità del punto all istante t = 0. 4

Introducendo il vettore x di componenti le coordinate x,x 2 ed x 3, il vettore x di componenti le derivate x,x 2 ed x 3, e la matrice k m 0 0 k 0 m 0 k 0 0 m le equazioni di moto si riscrivono nella forma: x = Ax Il disaccoppiamento delle equazioni si traduce nella proprietà della matrice A di essere diagonale. Si considerino infine due punti materiali pesanti collegati al soffitto da molle ideali, come indicato in figura. 0 x x 2 k m k 2 m g Supponendo che il moto dei punti sia solo verticale, detta m la massa di ciascun punto, k, k 2 le costanti elastiche delle molle ed introdotto il sistema di riferimento come in figura, le equazioni di moto del punto (questa volta due) si ottengono dalla Legge di Newton: { mx = k x k 2 (x x 2 ) + mg mx 2 = k 2(x 2 x ) + mg che si riscrivono: { x = k +k 2 m x + k 2 m x 2 + g x 2 = k 2 m x k 2 m x 2 + g Le posizioni di equilibrio dei punti sono le soluzioni del sistema: { k +k 2 m x + k 2 m x 2 + g = 0 k 2 m x k 2 m x 2 + g = 0 Detto x il vettore di componenti le coordinate x,x 2 e posto: [ k +k 2 m k 2 m B = k 2 m si constata che la matrice B è invertibile per tutti i valori positivi di m, k e k 2 e quindi ciascun punto ha una sola posizione di equilibrio data da: [ xe k 2 m x 2E = B [ g g Introducendo le coordinate u,u 2 che individuano lo scostamento di ciascun punto dalla rispettiva posizione di equilibrio: x = u + x E, x 2 = u 2 + x 2E 5

ed utilizzando i vettori: u = [ u u 2, u = [ u u 2 si ottengono le equazioni: u = Bu (*) Contrariamente a quanto accaduto nell esempio precedente, la matrice B del sistema non è diagonale dunque le equazioni non sono disaccoppiate. Questo rende non evidente come sia possibile determinare le soluzioni. Cerchiamo di ricondurci al caso di equazioni disaccoppiate. Siano S R 2 2 una matrice invertibile e v il vettore definito da: u = Sv L invertibilità della matrice garantisce che le componenti del vettore v sono nuove variabili utilizzabili per descrivere la posizione dei punti. Inoltre: se u è una soluzione delle equazioni (*) allora il vettore v = S u ha componenti di classe C 2 e per ogni t si ha: [ v v (t) = (t) v 2 (t) = S u (t) = S Bu(t) = S BSv(t) cioè v è soluzione delle equazioni v = S BSv (**) e: se v è soluzione delle equazioni (**) allora il vettore u = Sv ha componenti di classe C 2 e per ogni t si ha: cioè u è soluzione delle equazioni (*). u (t) = Sv (t) = BSv(t) = Bu(t) Il problema che si pone è di determinare una matrice S R 2 2 invertibile tale che S BS risulti diagonale. In tal caso, infatti, il sistema (**) risulta composto da equazioni disaccoppiate (quindi è facile determinare tutte le possibili soluzioni v,v 2 ) ed i moti dei punti (cioè le funzioni x ed x 2 ) sono immediatamente ricavabili da v,v 2..2 Definizione (matrici simili) Matrici A,B K n n si dicono simili se esiste una matrice S K n n invertibile tale che: S BS In tal caso, si dice che la matrice S realizza la similitudine tra A e B..3 Osservazione La nozione di matrici simili può essere riletta in un diverso contesto. Si ricordi che, detta s,...,s n una base di K n : la matrice S = (s,...,s n ) è invertibile; 6

se x è l elemento di K n di componenti x,...,x n, allora x = Sx è l elemento di K n che ha coordinate x,...,x n rispetto alla base s,...,s n : x = x s + + x ns n se x K n, allora x = S x è il vettore di K n di componenti le coordinate di x rispetto alla base s,...,s n. Si considerino poi A K n n e l applicazione L A da essa definita. Allora, la matrice: S AS definisce l azione di L A nel mondo delle coordinate rispetto alla base s,...,s n, ovvero: detto x il vettore delle coordinate di x rispetto alla base s,...,s n, il vettore delle coordinate di L A (x) = Ax rispetto alla base s,...,s n è S AS x..4 Problema La similitudine è una relazione di equivalenza tra elementi di K n n ovvero: () Per ogni A K n n, A è simile ad A (è riflessiva). (2) Per ogni A,B K n n, se A è simile a B allora B è simile ad A (è simmetrica). (3) Per ogni A,B,C K n n, se A è simile a B e B è simile a C allora A é simile a C (è transitiva). La relazione I AI prova che l asserto () è vero. Dimostrare, utilizzando la definizione di matrici simili, che anche gli asserti (2) e (3) sono veri..5 Definizione (matrice diagonalizzabile) Una matrice A K n n si dice diagonalizzabile se esistono una matrice S K n n invertibile e elementi λ,...,λ n di K tali che S AS = diag(λ,...,λ n ) ovvero, se A è simile ad una matrice diagonale. In tal caso la matrice diag(λ,...,λ n ) si dice forma diagonale di A. Nel seguito di questo capitolo si affronta il problema della diagonalizzazione: decidere se A K n n è diagonalizzabile e, eventualmente, determinare la forma diagonale di A ed una matrice che realizza la similitudine..2 Autovalori, autovettori Sia A una matrice n n ad elementi in K. Si osservi che se A K n n è diagonalizzabile, ovvero esistono una matrice S K n n invertibile e elementi λ,...,λ n di K tali che S AS = diag(λ,...,λ n ) le colonne s,...,s n di S e gli elementi λ,...,λ n verificano le uguaglianze As = λ s,..., As n = λ n s n Viceversa, se elementi s,...,s n di K n linarmente indipendenti e λ,...,λ n di K verificano le uguaglianze As = λ s,..., As n = λ n s n 7

allora: la matrice S di colonne s,...,s n risulta invertibile e rende vera la relazione cioè A è diagonalizzabile. Dunque: S AS = diag(λ,...,λ n ).6 Osservazione Una matrice A K n n è diagonalizzabile se e solo se esistono elementi s,...,s n di K n linearmente indipendenti ed elementi λ,...,λ n di K tali che: As = λ s,..., As n = λ n s n.7 Definizione (autovalore, autovettore) Un elemento λ K si chiama autovalore di A se esiste un vettore non nullo v di K n tale che: Av = λv Un vettore non nullo v di K n si chiama autovettore di A se esiste un elemento λ K tale che: Av = λv Se λ K e v vettore non nullo di K n sono tali che: Av = λv allora λ si chiama autovalore di A associato a v e v si chiama autovettore di A associato a λ..8 Esempio () Sia I la matrice identica n n ad elementi in R. Allora: R è autovalore di I. Ogni vettore non nullo di R n è autovettore di I. Nessun λ R diverso da è autovalore di I (se, ad esempio, 3 R fosse autovalore di I, esisterebbe un vettore non nullo v di R n tale che Iv = 3v, ma Iv = v quindi...). (2) Sia: Allora: [ 0 0 R 2 2 R è autovalore di A. Infatti, posto si ha: v = [ 7 0 Av = v Questa uguaglianza rivela anche che è autovalore di A associato a v e che v è autovettore di A associato a. 8

(3) Sia: R è autovalore di A. Infatti, posto [ 0 w = 3 si ha: Aw = w Questa uguaglianza rivela anche che è autovalore di A associato a w e che w è autovettore di A associato a. v non è autovettore di A associato a, w non è autovettore di A associato a (infatti...) [ 0 0 R 2 2 La matrice A non ha autovalori. Infatti, se λ R fosse autovalore, esisterebbe un vettore v R 2 non nullo di componenti v,v 2 tale che: [ [ [ 0 v v = λ 0 ovvero tale che: [ [ [ λ v 0 = λ v 2 0 ma: [ λ det = λ 2 + > 0 λ (4) Sia: e quindi... Ovviamente, la matrice A non ha autovettori. Questo esempio mostra che non tutte matrici hanno autovalori ed autovettori. B = v 2 [ 0 0 Allora: i C è autovalore di B. Infatti, posto [ i v = v 2 C 2 2 si ha: Bv = iv Questo esempio mostra che è importante fare attenzione al campo a cui appartengono gli elementi della matrice: la matrice B di questo esempio ha elementi in C, la matrice A del punto (3) ha elementi in R..9 Problema () Decidere se qualcuno dei vettori: [ a =, b = [ 0, c = [ 0 0 sia autovettore della matrice definita nel punto (2) dell Esempio.8. 9

(2) Sia: C = [ 0 0 R 2 2 Utilizzare il ragionamento fatto nel punto (3) dell Esempio.8 per dimostrare che R è autovalore di C. (3) Dimostrare che se v è un autovettore di A K n n, esiste un solo λ K tale che Av = λv. Con la terminologia introdotta, l Osservazione.6 si riformula:.0 Teorema Una matrice A K n n è diagonalizzabile se e solo se esiste una base di K n costituita da autovettori di A.. Esempio La matrice identica I K n n è diagonalizzabile. Infatti, per quanto detto nel punto () dell Esempio.8, qualunque base di K n è costituita da autovettori di I. La matrice: [ 0 R 2 2 0 del punto (3) dell Esempio.8 non è diagonalizzabile, perchè non esiste una base di R 2 costituita da autovettori di A..2 Problema Dimostrare che: se A K n n è diagonalizzabile e diag(λ...,λ n ) è la forma diagonale di A, allora λ,...,λ n sono autovalori di A..3 Calcolo di autovalori ed autovettori: polinomio caratteristico ed autospazi La sezione precedente si è conclusa osservando che per studiare il problema della diagonalizzabilità di una matrice occorre avere informazioni sui suoi autovalori ed autovettori. In questa sezione si affronta il problema di determinare autovalori e autovettori di una matrice. Precisamente, si mostra che gli autovalori di una matrice sono le radici di un opportuno polinomio il polinomio caratteristico della matrice e che, noto un autovalore della matrice, è semplice determinare tutti gli autovettori ad esso associati. Sia A una matrice n n ad elementi in K. Un elemento λ K è autovalore di A se e solo se: ovvero: esiste un vettore non nullo v di K n tale che: Av = λv esiste un vettore non nullo v di K n tale che: (A λi)v = 0 Questa condizione è soddisfatta se e solo se: det(a λi) = 0 Dunque: λ K è autovalore di A se e solo se det(a λi) = 0 0

Si osservi che la condizione consente di decidere se λ è autovalore senza dover determinare un vettore v che verifica la definizione..3 Esempio Sia: Per ogni x K si ha: [ a a 2 K 2 2 a 2 a 22 det(a xi) = (a x)(a 22 x) a 2 a 2 = ( x) 2 + ( x)(a + a 22 ) + (a a 22 a 2 a 2 ) Dunque: per ogni matrice A K 2 2 la funzione det(a xi) è un polinomio a coefficienti in K di grado due. Quanto mostrato nell esempio ha validità generale:.4 Definizione (polinomio caratteristico) La funzione p A : K K definita da: p A (x) = det(a xi) è un polinomio a coefficienti in K di grado n detto polinomio caratteristico di A..5 Problema Per ciascuna delle seguenti matrici ad elementi in R, determinare il polinomio caratteristico. (a) (b) (c) (d) (e) 0 0 4 4 0 5 2 2 0 0 2 0 0 0 2 0 0 2 0 2 2 3 0 2 0 0 0 0 0 0 0 0 2 4 0 2 0 0 0 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 0 [ Soluzione: p A (x) = ( x)(2 x) 2 [ Soluzione: p A (x) = ( x)(2 x) 3 [ Soluzione: p A (x) = ( x) 2 (2 x) 2 [ Soluzione: p A (x) = ( x) 4 [ Soluzione: p A (x) = ( x) 4 Si ricordi che se p è un polinomio a coefficienti in K, una radice di p è un elemento α K tale che p(α) = 0. In tal caso, esistono un intero positivo m ed un polinomio q a coefficienti in K tali che: q(α) 0 e p(x) = (α x) m q(x)

e si dice che α è radice di p di molteplicità m. La condizione necessaria e sufficiente affinché un elemento di K sia autovalore di A si esprime allora:.6 Teorema Un elemento λ K è autovalore di A K n n se e solo se è radice del polinomio caratteristico di A. In tal caso, la molteplicità di λ come radice del polinomio caratteristico si chiama molteplicità algebrica dell autovalore λ..7 Esempio Sia: Il polinomio caratteristico di A è: [ 0 0 p A (x) = det(a xi) = det R 2 2 [ x x = x 2 + Poiché p A non ha radici (non esiste α R tale che p A (α) = 0), A non ha autovalori. Sia: Il polinomio caratteristico di A è: Poiché: [ 0 0 p A (x) = det(a xi) = det gli autovalori di A sono: i e i. C 2 2 [ x x p A (x) = (i x)( i x) = x 2 + Siano λ,...,λ n elementi di K e diag(λ,...,λ n ) K n n. Il polinomio caratteristico di A è: p A (x) = (λ x) (λ n x) e gli autovalori di A sono λ,...,λ n..8 Problema Una matrice A K n n di elementi a ij si dice triangolare superiore (rispettivamente: triangolare inferiore) se a ij = 0 per i > j (rispettivamente: a ij = 0 per i < j). Dimostrare che se T K n n di elementi t ij è una matrice triangolare superiore, allora il polinomio caratteristico di T è: p T (x) = (t x) (t nn x) Una volta determinato un autovalore di A, gli autovettori di A ad esso associati sono semplici da determinare. Infatti, dalla definizione di autovettore associato si deduce che:.9 Osservazione Se λ K è autovalore di A, gli autovettori di A associati a λ sono tutti gli elementi non nulli di Ker (A λi). 2

.20 Definizione (autospazio) Sia λ K un autovalore di A. Il sottospazio vettoriale di K n definito da Ker (A λi) si chiama autospazio di A associato a λ e si indica con la sigla V (λ). L intero dim V (λ) si chiama molteplicità geometrica dell autovalore λ, e vale almeno uno..2 Esempio Sia: [ 0 0 Gli autovalori di A sono: i e i. Inoltre si ha: e: V (i) = Ker (A ii) = Ker V ( i) = Ker (A + ii) = Ker C 2 2 [ i i [ i i [ i = [ = i Dunque, tutti gli autovettori di A associati a i sono... e tutti gli autovettori di A associati a i sono... In conclusione: gli autovalori di A sono tutte e sole le radici del polinomio caratteristico di A; per ciascuno degli autovalori di A, gli autovettori associati sono tutti e soli gli elementi non nulli dell autospazio associato..4 Procedura per la diagonalizzazione In questa sezione discutiamo una procedura che, per ciascuna matrice di K n n, consente di risolvere il problema della diagonalizzazione. Sia A una matrice n n ad elementi in K. La procedura seguente consente di decidere se A sia diagonalizzabile e, in caso affermativo, determina la forma diagonale di A ed una matrice che realizza la similitudine tra A e la sua forma diagonale: () determinare l elenco senza ripetizioni λ,...,λ k degli autovalori di A; (2) se A non ha autovalori, allora non è diagonalizzabile; altrimenti: per ciascun λ j, determinare la dimensione dell autospazio di A associato a λ j : (3) se d + + d k = n allora: (3.) A è diagonalizzabile (3.2) la forma diagonale di A è: d = dim V (λ ),...,d k = dim V (λ k ) diag(λ,...,λ }{{},...,λ k,...,λ k ) }{{} d d k (3.3) da ciascun autospazio V (λ j ), estrarre una base b (j),..., b(j) d j ; una matrice che realizza la similitudine è: S = (b (),...,b() d,...,b (k),...,b(k) d k ) 3

altrimenti: A non è diagonalizzabile. Per mostrare che la procedura effettivamente consente di fare quanto dichiarato, occorre discutere il punto (3). Se d + + d k = n, è certamente possibile costruire la matrice S descritta nel punto (3.3). Inoltre, per come sono definite le solonne di S, è certamente verificata la relazione: AS = S diag(λ,...,λ }{{},...,λ k,...,λ k ) }{{} d d k Per provare la diagonalizzabilità di A, occorre dimostrare che S risulta anche invertibile. Omettiamo la prova di quest ultimo asserto limitandoci a constatare, negli esempi, che la matrice S di volta in volta determinata è invertibile. Se invece d + +d k n, occorre provare che A non è diagonalizzabile. Le considerazioni che seguono provano l asserto per assurdo, ovvero mostrano che se A è diagonalizzabile, allora si ha d + + d k = n. Per prima cosa, si osservi che:.22 Osservazione Se la matrice A è diagonale, allora: (I) esistono elementi λ,...,λ k di K a due a due distinti e interi positivi n,...,n k tali che: p A (x) = (λ x) n (λ k x) n k e quindi (ricordando che p A è un polinomio di grado n): n + + n k = n (II) per ogni j =,...,k si ha: e quindi: d j = dimv (λ j ) = n j d + + d k = n Per convincersi dell asserto, si consideri il seguente esempio:.23 Esempio Siano α e β elementi distinti di K e: Il polinomio caratteristico di A è allora: diag(α,α,β) p A (x) = (α x) 2 (β x) dunque la condizione (I) è verificata con λ = α,λ 2 = β e n = 2,n 2 =. L autospazio associato all autovalore α è: V (α) = Ker diag(0,0,β α) e, siccome la matrice diag(0,0,β α) ha rango uno (si ricordi che β α 0), per la formula della dimensione si ha: d = dimv (α) = 2 4

Infine, l autospazio associato all autovalore β è: V (β) = Ker diag(α β,α β,0) e, siccome la matrice diag(α β, α β, 0) ha rango due, per la formula della dimensione si ha: d 2 = dimv (β) = ed anche la condizione (II) è verificata. In secondo luogo si ha:.24 Osservazione (invarianti per similitudine) Se A,B K n n sono matrici simili, allora: () Detti p A il polinomio caratteristico di A e p B quello di B si ha: p p B (2) Per ogni λ K si ha: dim Ker (A λi) = dim Ker (B λi). Ovvero: il polinomio caratteristico e la dimensione di ciascun autospazio sono invarianti per similitudine. Infatti: () Per definizione, per ogni x K si ha: p A (x) = det(a xi) ovvero, detta S la matrice che realizza la similitudine: Ma per ogni x K si ha: e perciò, per il Teorema di Binet: p A (x) = det(s BS xi) S BS xi = S (B xi)s p A (x) = det S det(b xi) det S Ricordando che dets dets = si ottiene, infine: per ogni x K si ha: p A (x) = det(b xi) = p B (x) (2) Un vettore v K n appartiene a Ker (A λi) se e solo se (A λi)v = 0, ovvero se e solo se S (B λi)sv = 0. Quest ultima uguaglianza significa che Sv Ker (B λi). Dunque: v Ker (A λi) se e solo se Sv Ker (B λi). Siano adesso v,...,v k elementi linearmente indipendenti di Ker (A λi). Gli elementi Sv,...,Sv k appartengono a Ker (B λi) e, poiché S è invertibile, sono linearmente indipendenti. Analogamente, siano w,...,w k elementi linearmente indipendenti di Ker (B λi). Gli elementi S w,...,s w k appartengono a Ker (A λi) e, poiché S è invertibile, sono linearmente indipendenti. Dunque Ker(A λi) e Ker (B λi) hanno la medesima dimensione. Dalle due osservazioni si deduce che se A è diagonalizzabile si ha certamente d + + d k = n..25 Esempio Applichiamo la procedura alla matrice: 0 0 0 0 R 3 3 0 0 5

() Il polinomio caratteristico di A è: p A (x) = (x 2 + )( x) dunque l unico autovalore di A è R. (2) Poiché rk(a I) = 2, dalla formula della dimensione applicata ad A I si ottiene: d = dim V () = (3) Poiché d 3, la matrice A risulta non diagonalizzabile. Si osservi che se una matrice A K n n è diagonalizzabile, per l Osservazione.24 il polinomio caratteristico di A coincide con quello della forma diagonale diag(λ,...,λ n ). Dunque il polinomio caratteristico di A si può scrivere nella forma: p A (x) = (λ x) (λ n x) ovvero: se A è diagonalizzabile, il polinomio caratteristico di A si fattorizza in prodotto di fattori di primo grado. Poiché il polinomio caratteristico della matrice A dell esempio precedente non è fattorizzabile in prodotto di fattori di primo grado, la non diagonalizzabilità di A si può dedurre subito dall esito del punto () della procedura..26 Esempio Applichiamo la procedura alla matrice: 0 0 0 0 R 3 3 0 0 () Il polinomio caratteristico di A è: p A (x) = ( x)(x 2 ) = ( x) 2 ( x) quindi gli autovalori di A sono: e. Si osservi che il polinomio si fattorizza in prodotto di fattori di primo grado, dunque la matrice può essere diagonalizzabile. (2) Poiché rk(a I) = e rk(a + I) = 2, dalla formula della dimensione applicata ad A I e ad A + I si ottiene: d = dim V () = 2, d 2 = dim V ( ) = (3) Poiché d + d 2 = 3, la matrice A risulta diagonalizzabile. Inoltre, la forma diagonale di A è: diag(,, ) e, poiché: e V () = Ker (A I) = 0 V ( ) = Ker(A I) = una matrice che realizza la similitudine è: S = 0 0 0 0 6, 0 0 0

La matrice S risulta invertibile: dets = 2. Dal risultato dell esempio si deduce che anche la matrice: 0 0 0 0 C 3 3 0 0 è diagonalizzabile. Infatti la matrice: S = 0 0 0 0 C 3 3 e gli elementi:,, C verificano la definizione. In generale si ha: Se A R n n è diagonalizzabile, lo è anche A C n n, con la stessa forma diagonale e la stessa matrice che realizza la similitudine..27 Esempio Applichiamo la procedura alla matrice (vedere l Esempio.2): [ 0 C 2 2 0 () Gli autovalori di A sono: i e i. (2) d = dim V (i) = e d 2 = dim V ( i) =. (3) Poiché d +d 2 = 2, la matrice A risulta diagonalizzabile. La forma diagonale di A è: e, poiché: e: diag(i, i) V (i) = Ker (A ii) = Ker V ( i) = Ker (A + ii) = Ker una matrice che realizza la similitudine è: S = La matrice S risulta invertibile: dets = 2. [ i i [ i i [ i i [ i = [ = i Si osservi che, come determinato nell Esempio.7, la matrice: [ 0 R 2 2 0 non ha autovalori, e quindi non è diagonalizzabile. Dunque: esistono matrici A C n n diagonalizzabili che, pur avendo elementi reali, non sono diagonalizzabili come matrici in R n n. In generale si ha: Sia A C n n ad elementi reali e diagonalizzabile. Se tutti gli autovalori di A sono numeri reali e quindi la forma diagonale di A ha elementi reali, allora esiste una matrice S C n n ad elementi reali che diagonalizza A, ovvero: anche A R n n è diagonalizzabile..28 Problema Siano A e diag(2, 3,3) matrici simili di R 3 3, e S = (s,s 2,s 3 ) R 3 3 una matrice che realizza la similitudine. Ovvero, gli elementi a ij di A sono numeri reali. 7

Constatare che A è simile anche a diag(3, 3,2) ottenuta da diag(2, 3,3) permutandone gli elementi lungo la diagonale e che la matrice (s 3,s 2,s ) realizza la similiudine. Determinare una matrice che realizza la similitudine tra A e diag(3,2, 3). Dimostrare che A non è simile alla matrice diag(4,2,3). (Suggerimento: confrontare il polinomio caratteristico di A con quello di diag(4, 2, 3).) Questo problema spiega il significato della frase: la forma diagonale di una matrice è unica a meno di permutazioni..29 Problema Siano A e diag(2, 3,3) matrici simili di R 3 3, e S = (s,s 2,s 3 ) R 3 3 una matrice che realizza la similitudine. Constatare che per ogni α,α 2 e α 3 numeri reali non nulli, anche la matrice (α s,α 2 s 2, α 3 s 3 ) realizza la similitudine. Questo problema mostra che: se A è diagonalizzabile esistono infinite matrici che realizzano la similitudine tra A e la sua forma diagonale..30 Problema () Applicare la procedura alla matrice: 2 0 0 0 R 3 3 Si osservi che il polinomio caratteristico di A si fattorizza in prodotto di fattori di primo grado, ma la matrice risulta ugualmente non diagonalizzabile. (2) Decidere le la matrice: 2 0 0 0 C 3 3 sia diagonalizzabile. (3) Applicare la procedura alla matrice: 0 0 0 0 0 0 0 R 3 3 (Soluzione: la forma diagonale di A è diag(0,,).).3 Problema Applicare la procedura a ciascuna delle matrici del Problema.5 e constatare che nessuna di esse è diagonalizzabile. 8

.5 Esercizi () Sia: [ 2 2 R 2 2 Decidere se A è diagonalizzabile e, eventualmente, determinare la forma diagonale di A ed una matrice che realizza la similitudine. Soluzione. Si utilizza la procedura per la diagonalizzazione. Il polinomio caratteristico di A è: p A (x) = (2 x) 2 = ( x)(3 x) dunque gli autovalori di A sono λ = e λ 2 = 3. Le dimensioni degli autospazi sono: e: d = dim V (λ ) = dim Ker (A I) = dim Ker d 2 = dimv (λ 2 ) = dim Ker(A 3I) = dim Ker dunque: d + d 2 = 2 e la matrice risulta diagonalizzabile. La forma diagonale di A è: inoltre: e: diag(,3) = [ V (λ ) = [ 0 0 3 [ V (λ 2 ) = perciò una matrice che realizza la similitudine è: [ S = R 2 2 (Problema: A è simile a diag(3,)?) [ [ = = (2) Sia A la matrice dell Esercizio (), e si consideri il sistema di equazioni differenziali: u = Au Determinare tutte le soluzioni del sistema. Soluzione. Si utilizza il cambio di variabile definito dalla matrice S dell Esercizio (): [ u = v (***) ed il sistema di equazioni nelle nuove variabili v,v 2 risulta: [ v 0 = 0 3 v 9 ovvero { v = v v 2 = 3v 2

Procedendo come nel primo punto dell Esempio., tutte le soluzioni del sistema sono: { v = a cos t + b sen t v 2 = a 2 cos 3 t + b 2 sen 3 t Infine, utilizzando le relazioni (***), tutte le soluzioni richieste sono: { u = v + v 2 = a cos t + b sen t + a 2 cos 3t + b 2 sen 3 t u 2 = v + v 2 = a cos t b sen t + a 2 cos 3 t + b 2 sen 3t (3) Per ciascuno dei seguenti asserti, decidere se sia vero o falso: (4) Sia: Se A C 2 2 è simile a diag(,i) e B C 2 2 è simile a diag(i,) allora A è simile a B. Se v R 2 è autovettore di A R 2 2 associato a 3, allora v è autovettore di A associato a 3. Se A K n n è diagonalizzabile e B K n n è simile ad A, allora B è diagonalizzabile. Se A R 3 3 e p A (x) = (3 x)(x 2 + 2) allora A non è diagonalizzabile. Le matrici I R 2 2 e 3I R 2 2 sono simili. [ 2 3 2 C 2 2 Decidere se A è diagonalizzabile e, eventualmente, determinare la forma diagonale di A ed una matrice che realizza la similitudine. Soluzione. Utilizzando la procedura per la diagonalizzazione si deduce che la matrice è diagonalizzabile, la forma diagonale di A è: diag(, ) e una matrice che realizza la similitudine è: [ 3 S = C 2 2 (Problema: La matrice A è ad elementi reali. È diagonalizzabile come elemento di R 2 2?) (5) Sia: [ 2 4 2 C 2 2 Decidere se A è diagonalizzabile e, eventualmente, determinare la forma diagonale di A ed una matrice che realizza la similitudine. Soluzione. Utilizzando la procedura per la diagonalizzazione si deduce che la matrice non è diagonalizzabile. 20

(6) Sia: [ 2 5 2 C 2 2 Decidere se A è diagonalizzabile e, eventualmente, determinare la forma diagonale di A ed una matrice che realizza la similitudine. Soluzione. Utilizzando la procedura per la diagonalizzazione si deduce che la matrice è diagonalizzabile, la forma diagonale di A è: diag(i, i) e una matrice che realizza la similitudine è: [ 5 5 S = C 2 2 2 i 2 + i 2