Algoritmo di eliminazione di gauss per ris. sistemi lineari
Salve a tutti,
avrei dei dubbi per quel che riguarda la risoluzione di sistemi lineari mediante l'algoritmo di eliminazione di gauss. Vi riscrivo tutti i passi fatti a lezione cosichè vi possa sottolineare i passaggi che non mi sono chiari.
Il nostro sistema è del tipo $A * x = b$
Poniamo $A_1= A$ , $b_1 = b$ ed otteniamo
$A_1*x=b_1$
A questo punto dice che se pre-moltiplichiamo ambo i membri per L1 otteniamo quindi:
$A_2*x = b_2$
dove ovviamente $L_1*A_1 = A_2$ e $L_1*b_1 = b_2$
A questo punto dice che al passo k-esimo avremo
$A_k*x = b_k$
che riscrive come:
$A_k*x - b_k = 0$
A questo punto fa un passaggio che mi sfugge, ovvero dice che quanto scritto sopra è equivalente a:
$[A_k b_k ] * [x -1]^t =0$
Non capisco come ci ritroviamo ad accorpare il vettore $b_k$ nella matrice $A_k$
Poi prosegue moltiplicando tutto per Lk ed anche questo passaggio mi sfugge, cioè non riesco a capire con quest'utlimo passo cosa vogliamo dimostrare, ovvero dicendo che:
$[L_k * A_k L_k*b_k] * [x -1]^t$
Infine vedo che nell'applicazione pratica di questo algoritmo noi non facciamo altro che applicare la fattorizazione LU sulla matrice completa (ovvero sulla matrice dei coefficenti con l'aggiunta di una colonna, ovvero il vettore dei valori noti) e trovarci semplicemente la matrice U ed il vettore c per poi calcolarci semplicemente il sistema $U*x = c$ mediante l'algoritmo di sostituzione all'indietro.
Cioè mi sfugge nell'applicazione dell'algoritmo il vettore $[x -1]^t$ che fine fa? a lezione noi moltiplichiamo $U*x$ semplicemente, ma non abbiamo più $[x -1]^t$.
Vi ringrazio in anticipo,
Neptune.
avrei dei dubbi per quel che riguarda la risoluzione di sistemi lineari mediante l'algoritmo di eliminazione di gauss. Vi riscrivo tutti i passi fatti a lezione cosichè vi possa sottolineare i passaggi che non mi sono chiari.
Il nostro sistema è del tipo $A * x = b$
Poniamo $A_1= A$ , $b_1 = b$ ed otteniamo
$A_1*x=b_1$
A questo punto dice che se pre-moltiplichiamo ambo i membri per L1 otteniamo quindi:
$A_2*x = b_2$
dove ovviamente $L_1*A_1 = A_2$ e $L_1*b_1 = b_2$
A questo punto dice che al passo k-esimo avremo
$A_k*x = b_k$
che riscrive come:
$A_k*x - b_k = 0$
A questo punto fa un passaggio che mi sfugge, ovvero dice che quanto scritto sopra è equivalente a:
$[A_k b_k ] * [x -1]^t =0$
Non capisco come ci ritroviamo ad accorpare il vettore $b_k$ nella matrice $A_k$
Poi prosegue moltiplicando tutto per Lk ed anche questo passaggio mi sfugge, cioè non riesco a capire con quest'utlimo passo cosa vogliamo dimostrare, ovvero dicendo che:
$[L_k * A_k L_k*b_k] * [x -1]^t$
Infine vedo che nell'applicazione pratica di questo algoritmo noi non facciamo altro che applicare la fattorizazione LU sulla matrice completa (ovvero sulla matrice dei coefficenti con l'aggiunta di una colonna, ovvero il vettore dei valori noti) e trovarci semplicemente la matrice U ed il vettore c per poi calcolarci semplicemente il sistema $U*x = c$ mediante l'algoritmo di sostituzione all'indietro.
Cioè mi sfugge nell'applicazione dell'algoritmo il vettore $[x -1]^t$ che fine fa? a lezione noi moltiplichiamo $U*x$ semplicemente, ma non abbiamo più $[x -1]^t$.
Vi ringrazio in anticipo,
Neptune.
Risposte
Sto cercando di capire quella parte comunque attenzione: tu non stai facendo la fattorizzazione LU, seppur il metodo sia pressoché identico. In pratica arrivi a [tex]Ux = L^{-1}b[/tex] dove [tex]U = A_k[/tex] e [tex]L^{-1}b = b_k[/tex] e [tex]A = LU[/tex].
Quello che fai è portare la matrice completa ad una triangolare superiore attraverso trasformazioni elementari. I discorsi con la trasposta mi sfuggono e non ne capisco l'utilità.
Quando fai la trasformazione [tex]LU[/tex], [tex]b[/tex] non lo prendi in considerazione. In realtà comunque esistono più modi equivalenti per portare una matrice quadrata [tex]A[/tex] in forma [tex]LU[/tex] (e il risultato è unico a meno della scelta di una diagonale).
Su quale libro stai studiando?
Quello che fai è portare la matrice completa ad una triangolare superiore attraverso trasformazioni elementari. I discorsi con la trasposta mi sfuggono e non ne capisco l'utilità.
Quando fai la trasformazione [tex]LU[/tex], [tex]b[/tex] non lo prendi in considerazione. In realtà comunque esistono più modi equivalenti per portare una matrice quadrata [tex]A[/tex] in forma [tex]LU[/tex] (e il risultato è unico a meno della scelta di una diagonale).
Su quale libro stai studiando?
Accedi a tutti gli appunti
Tutor AI: studia meglio e in meno tempo