Sistemi lineari: differenze tra le versioni

Un '''sistema lineare''' èè di ''m'' equazioni in ''n'' incognite del tipo

abbiamo gi&agrave;già visto che possiamo provare a risolvere utilizzando il metodo di sostituzione oppure [[w:Algoritmo_di_Gauss-Jordan | l'eliminazione di Gauss]] nel caso il sistema sia quadrato, cio&egrave;cioè <math>m=n</math>. Vediamo ora dei metodi pi&ugrave; efficaci per risolvere un qualunque sistema lineare.

'''''Definizione''''': ''Una matrice si dice '''a scala''' se &egrave;è siffatta''

: ''Gli * indicano che pu&ograve;può esserci qualsiasi cosa e i <math>p_i \in \mathbb{R}^*, q \leq i \leq r</math> (quindi tutti non nulli) sono gli <math>r</math> pivot della matrice a scala.

La matrice a scala ed il Metodo di Gauss-Jordan non &egrave;è altro che la generalizzazione di quello che avevamo visto brevemente per le matrici quadrate. Prima di studiarne le propriet&agrave;proprietà teoriche, vediamo come funziona e facciamo qualche esempio pratico per fissare le idee.

Come anticipato prima, il metodo di Gauss-Jordan &egrave;è molto simile all'eliminazione di Gauss per le matrici quadrate, cio&egrave;cioè &egrave;è un metodo che tramite operazioni elementari (quali lo scambio di righe, combinazioni lineari, ecc...) trasforma una matrice qualsiasi <math>A \in M_{m,n}(\mathbb{R})</math> in una matrice a scala <math>S \in M_{m,n}(\mathbb{R})</math> e di conseguenza trasforma il generico sistema <math>Ax=b</math> in un sistema a scala equivalente <math>Sx=c</math>.

* Se <math>A</math> e'è la matrice nulla, abbiamo ovviamente finito.

* Se <math>A</math> non e'è la matrice nulla, consideriamo la prima colonna che presenta un coefficiente non nullo (se necessario e'è possibile scambiare di posto le righe della matrice per avere tale coefficiente il piu' a sinistra possibile e nella prima riga, all'inizio della matrice). Sia <math>A^{j}</math> questa colonna e chiamiano tale valore non nullo ''pivot'', in questo caso <math>A_{1,j} = p_1</math>

* Se dalla riga <math>h+1</math> in poi sono tutte nulle o <math>h</math> e'è l'ultima riga, abbiamo finito. Altrimenti continuiamo il procedimento.

Come si nota subito, il procedimento e'è molto simile a quello dell'eliminazione di Gauss. Ma un esempio dovrebbe chiarire molto meglio il l'algoritmo.

:'' '''Esempio (1):''' '' Consideriamo il seguente sistema lineare

:A non e'è nulla e il primo elemento diverso da zero che incontriamo e'è proprio <math>a_{1,1}</math>. Quindi <math>a_{1,1} = p_1</math> e procediamo ad annullare tutti i termini della prima colonna dalla riga 2 in poi con una combinazione lineare del tipo <math> R_{h+1} = R_{h+1} + \frac{-a_{h,j}}{p_j} R_h</math>

: cioe'cioè abbiamo sostiuito la riga <math>R_2</math> con <math>R_2 + R_1</math> e la riga <math>R_3</math> con <math>R_3 -2 R_1</math>. La sostituzione comprende anche la colonna dei termini noti.

:Ci accingiamo a ripetere nuovamente il procedimento, ma questa volta notiamo che al di sotto della riga che abbiamo appena considerato, non abbiamo altre righe contenenti elementi non nulli. Percio'Perciò abbiamo finito, ottendo un sistema a scala e il corrispondente sistema lineare:

:Il sistema ha due pivot e il vettore dei termini noti ha dimensione 2. Un corollario che vedremo dopo ci assicurera'assicurerà che, a queste condizioni, il sistema ammette soluzioni.

:Risolviamolo all'indietro, cioe'cioè ripetiamo l'algoritmo di Gauss-Jordan stavolta partendo dal basso: