ESERCIZI DI ALGEBRA LINEARE E COMPLEMENTI DI GEOMETRIA

Foglio 3

Esercizio 1. Determinare la decomposizione LU della matrice reale simmetrica 1 2 1 A = 2 5 3 1 3 4 Esercizio 2. Determinare la decomposizione LU della matrice 1 0 0 1 A= 0 0 1 1

0 0 1 1

2 2 2 3

Esercizio 3. Determinare la decomposizione LU o P T LU della matrice 2 4 2 2 6 3 6 0 6 3 A= 1 2 2 0 5 1 2 1 1 3 Inne determinare le colonne dominanti edil rango della matrice A. Esercizio 4. Determinare la decomposizione LU o P T LU 1 0 1 0 A= 0 2 0 i i 0 della matrice

2 i i 1 i i 1 1 0 i 1i 2 1 i 0 1

Inne determinare le colonne dominanti edil rango della matrice A. Esercizio 5. Si consideri la matrice M= a b c d

Determinare, quando possibile, la decomposizione LU di M o la decomposizione P T LU . Esempio 6. Sia un parametro complesso e si consideri la matrice 1 2 2 2 1 1 A = 1 2 0 2 1 0 0 0 0 1

1 1 1 2

Se ne trovi una decomposizione LU e, per i valori di per cui ci non possibile, una decomposizione P TLU . Per = 0 e = 2, determinare una base dello spazio nullo e una base dello spazio delle colonne di A . Inoltre, pensando la matrice A , come alla matrice completa di un sistema lineare, determinare le soluzioni di tale sistema al variare di .
Sono a grato a quanti mi indicheranno i molti errori presenti in questi fogli, al ne di fornire uno strumento migliore a quanti lo riterranno utile, e-mail: sansonetto@sci.univr.it

Esercizi di Algebra Lineare e complementi di Geometria

Sol. Se = 2, 1, 3 possiamo considerare la decomposizione LU di A (senza effettuare scambi di righe): 1 2 2 1 0 0 1 1 ( 1)1 0 A U = 0 0 1 0 0 0 0 0 1 ( 3)1
1 in cui U = L A e 1 1 L ) E43 (1) E33 (( 2)1 ) E42 (( 2)2 1) = E44 (( 3)

E22 (( 1)1 (3 )1 ) E41 ( 2) E31 (1) E21 ( 2) E11 (1) Da cui L = E11 (1) E21 (2 ) E31 (1) E41 (2 ) E22 (( 1)(3 )) E42 (1 ( 2)2 ) E33 ( 2) E43 (1) E44 ( 3) ` dato dalle prime 4 colonne di U . Notiamo, inoltre che il rkA = 4, quindi una base per Col(A ) e In questo caso pensando alla matrice A come ad una matrice completa associata ad un sistema lineare si ha che tale sistema ammette ununica soluzione. Per = 1, 2, 3 invece, si debbono effettuare degli scambi di riga, dobbiamo quindi determinare delle decomposizioni P T LU di A , = 1, 2, 3. Caso = 1. Per = 1 1 1 1 1 0 1 1 1 1 0 A1 = 1 1 0 1 0 1 1 0 1 1

Scambiamo la seconda riga con la quarta: 1 1 1 1 0 1 1 0 1 1 E42 A1 P1 A1 = 1 1 0 1 0 1 1 1 1 0 Ora applichiamo la decomposizione LU a P3 A3 1 1 0 0 P1 A1 U1 = 0 0 0 0 Quindi
T A1 = P1 L1 U1 T T in cui L1 = E11 (1) E21 (1) E31 1E41 (1) E32 (1) E33 (2) E43 (2) E44 (1) e P1 = E42 . ` data dalla prima e la terza, la quarta e la quinta colonna di U1 . Notiamo che rk A3 = 4, quindi una base per Col(A1 ) e In questo caso pensando alla matrice A1 come ad una matrice completa associata ad un sistema lineare, si ha che tale ` dominante. sistema non ammette soluzioni in quanto la colonna dei termini noti e

1 1 1 2 0 1 0 0

0 1 1 2 1

Caso = 2. Per = 2 1 0 A2 = 1 0 0 0 1 0 1 1 1 0 0 0 1 0 1 0 0 1
2

Esercizi di Algebra Lineare e complementi di Geometria

Scambiamo la terza con la quarta riga 1 0 0 1 0 0 1 1 1 0 E34 P2 A2 = A2 0 1 0 0 1 1 0 0 1 0 Ora applichiamo la decomposizione LU a P2 A2 1 0 0 1 0 0 1 1 1 0 P2 A2 U2 = 0 0 1 1 1 0 0 0 0 0 Quindi
T A2 = P2 L2 U2 T T in cui L2 = E11 (1) E41 (1) E32 1 e P2 = E34 . ` data dalle prime tre colonne di U2 . Notiamo che rk A2 = 3, quindi una base per Col(A2 ) e In questo caso pensando alla matrice A2 come ad una matrice completa associata ad un sistema lineare si ha che tale sistema ammette innite soluzioni dipendenti da un parametro.

Caso = 3. Per = 3 1 1 A3 = 1 1 1 1 1 0 1 1 1 0 1 0 1 0 1 0 1 1

Scambiamo la seconda riga con la quarta: 1 1 1 1 0 1 1 0 1 1 E42 A3 P3 A3 = 1 1 0 1 0 1 1 1 1 0 Ora applichiamo la decomposizione LU a P3 A3 1 1 0 0 P3 A3 U3 = 0 0 0 0 Quindi
T A3 = P3 L3 U3 T T in cui L3 = E11 (1) E21 (1) E31 1E41 (1) E32 (1) E33 (2) e P3 = E42 . ` Notiamo che rk A3 = 3, quindi una base per Col(A3 ) e data dalla prima, la terza e la quarta colonna di U3 . In questo caso pensando alla matrice A3 come ad una matrice completa associata ad un sistema lineare, si ha che tale sistema ammette innite soluzioni dipendenti da un parametro.

1 1 0 1 2 1 1 0 1 2 0 0 0

Esercizio 7. Determinare al variare di C la decomposizione LU o P T LU della matrice i 0 i i A = 1 2 + 4 0 2 1 + 4 0 2 Inne determinare le colonne dominanti ed il rango di A .

Esercizi di Algebra Lineare e complementi di Geometria

Esempio 8. Sia un parametro reale e si consideri la matrice 1 0 1 2 4 A = 0 1 2 0 0 0

0 2 2 0 + 1 2 1

Se ne trovi una decomposizione LU e, per i valori di per cui ci non possibile, una decomposizione P T LU . Per = 0 e = 2, determinare una base dello spazio nullo e una base dello spazio delle colonne di A . Sol. Se = 0 possiamo considerare la decomposizione LU di A senza effettuare scambi di righe: 1 0 1 0 0 1 2 2 1 0 A U = 0 0 1 1 0 0 0 1 in cui A = L U e 1 0 0 2 0 L = 0 1 0 0 0 0 0 0 1

Se = 0 calcoliamo la P T LU di A . Scambiamo la terza e la quarta riga: 1 0 1 0 0 2 4 2 B0 = E34 A0 = 0 0 0 1 0 1 2 1 A questo punto calcoliamo la decomposizione LU di B0 : 1 0 B0 U0 = 0 0
T e quindi A0 = PT L0 U0 , in cui PT = E34 e

0 0 0 0

0 1 0 0 1 2 1 0 0 0 1 0 0 0 0 0

1 0 0 0 0 2 0 0 L0 = 0 0 1 0 0 1 0 1 ` data da tre colonne linearmente Sia ancora = 0 allora una base dello spazio delle colonne di A0 (Col(A0 )) e indipendenti di A0 , dal momento che rank A0 = 3: Col(A0 ) =< [1 0 0 0]T , [0 2 1 0]T , [0 2 1 1]T >

` Una base per lo spazio nullo di A0 (N (A0 )), si trova, ad esempio, risolvendo il sistema omogeneo A0 v = 0, in cui v e un vettore di R5 , quindi: N (A0 ) =< [1 2 1 0 0]T , [0 0 0 0 1]T > ` data da quattro colonne linearmente indipendenti con R . Sia = 2 allora una base dello spazio delle colonne di A2 e di A2 , dal momento che rank A2 = 4: Col(A2 ) =< [1 2 0 0]T , [0 2 1 0]T , [1 2 2 0]T , [2 2 3 1]T >

` Una base per lo spazio nullo di A2 e N (A2 ) =< [4 6 0 2 1]T >

Esercizi di Algebra Lineare e complementi di Geometria

Esempio 9. Sia C e si consideri la matrice i A = 2 0 0 1 2i i 1 0 . 5 2 1 0

Se ne calcoli una decomposizione LU e, per i valori di per i quali non possibile, una decomposizione P T LU . Si calcolino anche basi dello spazio delle colonne e dello spazio nullo di A , per ogni C . Interpretando la matrice come matrice completa di un sistema lineare, per quali valori di esso ha soluzione? Sol. Sia = 0, 1, allora A = L U in cui i L = 2 0 1 0 U = 0 0 0 1 0 1 0 0 0 0 2 + 2 2
21 1

1 0

1 1 1 1

0 0 0

Se = 0 scambiamo la seconda con la terza riga e poi procediamo con la riduzione LU , da cui A0 = PT L0 U0 in cui PT = E23 i 0 0 2 1 0 L0 = 2 0 1 0 0 1 1 0 2 0 1 1 U0 = 0 0 1 0 0 0 0 0 0 1 1 0 0 0

Se = 1 non occorre effettuare scambi di righe: A1 = E34 L1 U1 in cui i 0 0 0 1 1 0 0 L1 = 2 1 1 0 0 1 0 1 e 1 0 U1 = 0 0 0 2 1 1 1 1 0 0 1 0 0 1

` costituito dal solo vettore nullo e una base Se = 0, 1 allora la matrice A ha rango 4, quindi lo spazio nullo di A e ` data dalle quattro colonne di A . per lo spazio delle colonne e Se = 0, allora Col(A0 ) =< (i 0 Se = 1 allora Col(A1 ) =< (i 0 2 0)t , (0 0 1 1 1 0)t , (i 0 0] >
t

0)t , (0

1 0

0)t , (2i 0 1)t >

1)t >

N (A0 ) =< (1

0)t >

N (A1 ) =< [2

Se interpretiamo la matrice A come matrice completa di un sistema lineare, questo ammette soluzione solamente per ` dominante. = 0, 1, cio` e quando la colonna dei termini noti non e
5

Esercizi di Algebra Lineare e complementi di Geometria

Esercizio 10. Sia R . Determinare una decomposizione LU per 2 0 0 1 1 2 3 0 A = 0 0 1 1 1 2 0 1 ` possibile, determinare una P T LU . per i valori di per cui non e Esercizio 11. Sia R . Determinare una decomposizione LU per 0 1 1 1 2 2 A = 2 2 0 0 1 ` possibile, determinare una P T LU . per i valori di per cui non e