Riduzione a scala di una matrice - elementi pivot

Una matrice si definisce ridotta per righe quando presenta una forma di questo tipo:

Dove:

In particolare si notano:

Come possiamo notare in una matrice di questo tipo definita anche matrice a scalini notiamo alcune cosa che la rendono molto particolare.

In primo luogo la presenza degli zeri che sono posizionati nella parte inferiore della matrice.

In secondo luogo su ogni riga è presente un solo elemento speciale o Pivot.

la specialità di questo elemento è data dal fatto che sotto questo elemento ci sono solo zeri.

Notiamo meglio questa cosa guardando la stessa matrice focalizzando l’attenzione su una colonna alla volta:

La terza caratteristica che possiamo notare è che il pivot è il primo elemento non nullo di ogni riga

Per vederlo meglio focalizzate ora l’attenzione sulle righe della matrice:

Nella figura generica che vi ho rappresentato il primo elemento pivot cade sulla prima riga, mentre il secondo elemento pivot cade sulla seconda.

In generale l’i-esimo elemento pivot cade sulla i-esima riga, ma non è sempre così.

Per esempio se osserviamo la matrice:

Altra osservazione che possiamo fare è che non è detto che gli elementi pivot si distribuiscano per forza su una diagonale.

(anche se a mio avviso questa è la forma di gran lunga più elegante)

Possiamo ad esempio osservare il seguente esempio generico:

Da ultimo diciamo che l’ultima riga potrebbe anche non essere nulla.

In tal caso ovviamente l’ultimo elemento pivotale non avrà nessuno zero al di sotto.

ELEMENTO SPECIALE O PIVOT

La matrice ridotta per righe (a scala) si caratterizza per la presenza di elementi pivot e ne abbiamo identificato le caratteristiche salienti.

Ma da cosa deriva il nome “elemento pivot”?

Perché la presenza di elementi speciali rende così speciale la matrice?

Il termine francese “pivot” significa perno che è l’asse di spostamento.

Quando dobbiamo aprire un rubinetto o smontare la ruota di una macchina dobbiamo subito focalizzare l’attenzione sulla manovella oppure sui bulloni che permetteranno all’acqua o alla ruota di uscire.

Allo stesso modo l’elemento pivot nell’ambito dell’algebra lineare diventa molto importante quando dobbiamo effettuare dei calcoli particolari.

La presenza di questi elementi ci aiuta a porre l’attenzione su pochi elementi e aiuta a stabilire una mappatura o sistema di riferimento per le nostre azioni.

In matematica, specialmente nell’algebra lineare, e in informatica l’elemento pivot è il primo elemento scelto da un algoritmo.

Questo elemento è in grado di rendere più snello un certo procedimento o procedura che viene utilizzata per un fine ben determinato.

Nell’ambito dell’algebra lineare la riduzione in scala di una matrice aiuta a:

Calcolare il determinante di una matrice quadrata
Determinare il rango di una matrice
Risolvere sistemi lineari

Cliccate su questi termini per vedere degli esempi pratici.

PER APPROFONDIRE

Se volete approfondire i temi dell’algebra lineare accedete al corso.

ESEMPI PRATICI DI MATRICI RIDOTTE A SCALA

Andiamo a vedere qualche esempio concreto di matrici ridotte a scala:

METODO PER RIDURRE UNA MATRICE A SCALA

Fino qui abbiamo visto come riconoscere una matrice ridotta in scala visualizzandone degli esempi pratici.

Ma qual è la procedura per ottenere una matrice ridotta per righe a partire da una data matrice?

La prima cosa che dobbiamo avere in mente se vogliamo ridurre una matrice per righe è che dobbiamo visualizzare la matrice per righe.

Sembra una cosa abbastanza banale e scontata ma vi garantisco che non lo è.

Consideriamo come esempio la seguente matrice del tipo 4×4

Focalizziamo ora la nostra attenzione sulla prima riga della matrice ed in particolar modo sul primo elemento della riga

Ora noi vogliamo che sotto questo primo elemento ci siamo tutti zeri, ovvero lo vogliamo elemento pivot.

Le operazioni che sono consentite per ridurre una matrice per righe sono:

Scambiare due righe tra di loro
Sostituire al posto di una riga una combinazione lineare tra la riga stessa e altre righe

In particolar modo faremo combinazioni lineari tra le tre righe sotto e la riga su cui fissiamo l’attenzione di passaggio in passaggio.

Il nostro scopo è creare tutti zeri sotto il numero 1.

Partiamo dalla seconda riga, il cui primo elemento è -1

Al posto della seconda riga sommiamo la seconda riga con la prima riga.

Il primo elemento della terza riga è 0, quindi non dovremo fare niente.

Per quanto riguarda la quarta riga il primo elemento vale 3, pertanto èer ottenere lo zero sottraiamo dalla terza riga il triplo della prima riga.

La matrice che otteniamo che chiamiamo A’ è:

Come vedete abbiamo ottenuto il primo pivot della nostra tabella utilizzando la prima riga per annullare la seconda colonna:

Riepilogando quanto fatto con una scrittura più veloce che useremo da ora in poi possiamo scrivere:

Dove c’è scritto (ovvio) significa che potevamo anche non scriverlo.

Ora focalizziamo l’attenzione sulla seconda riga.

Il nostro scopo è far si che il suo secondo elemento diventi un elemento pivot.

Osserviamo che il secondo elemento della terza riga vale 1, quindi sottraiamo la seconda riga dal triplo della terza.

Per quanto riguarda la quarta riga notiamo che tutti i suoi elementi sono multipli di 4.

Prima di fare qualsiasi altra operazione ci conviene dividere per 4 (o moltiplicare per 1/4) tutti i suoi elementi) prima di procedere a qualsiasi altra operazione.