Metodo di risoluzione dei sistemi lineari ( Metodo di Gauss)

{ ( |)
2 x 1 +3 x2 − x 3 + x 4=1 2 3 −1 1 1
x 1+− x 3+ 2 x 4 =0 → 1 0 − 1 2 0
x 1+ x2 + x 3 +2 x 4 =2 1 1 1 22

Queste 3 operazioni non cambiano l’insieme delle soluzioni del sistema:

1) Moltiplicare un’equazione per λ ≠ 0
2) Riordinare le equazioni
3) Sommare a un’equazione un multiplo di un’altra equazione
Nelle matrici significa:
1) Moltiplicare una riga per λ ≠ 0
2) Riordinare le righe di C
3) Sommare a una riga un multiplo di un’altra riga

Matrice in forma ridotta (per riga)

A parte riga nulla(0,...,0), gli elementi son sempre spostati a destra

Ogni matrice A si può trasformare in una matrice ridotta per righe mediante trasformazioni riga.

Esempio:

{ {
x+ y + z=4 x =1
x +2 y − z=1 → y=1
3 x +3 y − z=4 z=2

( |) ( | )( |)
1 1 1 4 1 1 1 4 1 1 1 4
1 2 − 1 1 -> (1 −1) (2− 1) (−1− 1) (1 −4 ) -> 0 1 − 2 − 4
3 3 −1 4 (3 −3) (3− 3) (− 1− 3) (4 −12) 0 0 −4 − 8

( | ) ( |)
1 0 3 7 1 0 01
0 1 − 2 − 3 -> 0 1 0 1
0 0 −4 − 8 0 0 12

Matrice completamente ridotta è una matrice con in più queste proprietà:

1) In ogni riga non nulla il primo termine(pivot) diverso da 0 è sempre 1(ovvero pivot=1);

2) Sopra ogni pivot ci sono solo 0.

Teorema:

Ogni matrice A può essere trasportata in una matrice completamente ridotta mediante trasformazioni riga.

Esempio:

{2xx−+3y +y +2z=−z =21 (12

->
−1 1 1
3 22 |) (
->
1 −1 1 1
0 5 00
-> |) (
1 −1 1 1
0 1 00
->
1 0 11
0 1 00 |) ( |)
Z non corrisponde a un pivot, quindi è un parametro (assume qualsiasi valore reale)

Mentre x e y sono incognite

Fissare z = t

{
x=1− t
{ x − y + z=− 1
2 x +3 y +2 z =2
-> y=0 ->
z=t
{
x+ z =1
y =0
-> Soluzione S={(1-t,0.t)∈ R |t ∈ R }
1) Scrivo la matrice completa di S

2) Riduco completamente C

3) Scrivo il sistema che ha C’

4) Porto a destra nel sistema le incognite che non corrispondono a pivot

Esercizio 4.6.2:

{ ( |) ( | ) ( |) ( |) ( |)
x+ y + z=4 1 1 1 4 1 1 1 4 1 1 14 1 1 14 1 1 02
x+ y − z=0 -> 1 1 − 1 0 -> 0 0 − 2 − 4 -> 0 0 1 2 -> 0 0 1 2 -> 0 0 1 2
3 x +3 y − z=4 3 3 − 1 4 0 0 −4 − 8 0 0 12 0 0 00 0 0 00

Fissare y come un parametro

( |) { {
1 1 02 x+ y =2 x =2− t
0 0 1 2 -> z=2 → y=t Sol S={( 2− t , t , 2)∈ℝ 3 ∨t ∈ℝ }
0 0 00 0=0 z=2

Esempio:

{
a+b+ c+ d=1
a −b+ c − d=3
2 a+0 −2 c +0=7

( |) ( |) ( |)( |)
1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 0 1 0 2
→ 1 −1 1 − 1 3 → 0 − 2 0 −2 2 → 0 1 0 1 − 1 → 0 1 0 1 − 1
0 −2 0 − 2 7 0 0 0 0 5 0 0 0 0 1 0 0 0 0 1

Pivot nell ' ultimacolonna (non è risolubile)

Teorema di Rouché-Capelli

Un sistema lineare è risolubile se e soltanto se, detta C’ la matrice ridotta della sua matrice completa C, non si ha
nessun pivot di C’ nell’ultima colonna.

oppure anche Un sistema S è risolubile se e soltanto se r(A)=r(C) (Rango della matrice completa=incompleta)

Definizione di rango:

Sia A∈ M mxn ( K ), poniamo r(A) (rango di A) numero di pivot in una qualunque forma ridotta di A.

Esempio:

( )( )( )
1 1 2 4 1 0 0 1 3 0 1 1 1 1 1
r ( A) 1 1 1 1 1=1 1 1 1 1=0 0 1 3 0 → r ( A)=2
2 2 3 5 2 0 0 1 3 0 0 0 0 0 0
0 0 1 3 0 0 0 0 0 0 0 0 0 0 0

Proposizione:

Sistemi lineari omogenei C=(A|0) ammettono sempre soluzioni.