Calcolatrice della decomposizione LU

Trovare la fattorizzazione LU di una matrice passo dopo passo

Il calcolatore troverà (se possibile) la decomposizione LU della matrice data AA, cioè una matrice triangolare inferiore LL e una matrice triangolare superiore UU tale che A=LUA=LU, con i passi indicati.

In caso di pivoting parziale (è necessaria una permutazione delle righe), il calcolatore troverà anche la matrice di permutazione PP tale che PA=LUPA=LU.

Calcolatrice correlata: Calcolatrice della fattorizzazione QR

×\times
A

Se la calcolatrice non ha calcolato qualcosa, se avete individuato un errore o se avete un suggerimento/feedback, contattateci.

Il vostro contributo

Trovare la decomposizione LU di [271320153]\left[\begin{array}{ccc}2 & 7 & 1\\3 & -2 & 0\\1 & 5 & 3\end{array}\right].

Soluzione

Si parte dalla matrice identità L=[100010001]L = \left[\begin{array}{ccc}1 & 0 & 0\\0 & 1 & 0\\0 & 0 & 1\end{array}\right].

Sottrarre la riga 11 moltiplicata per 32\frac{3}{2} dalla riga 22: R2=R23R12R_{2} = R_{2} - \frac{3 R_{1}}{2}.

[271025232153]\left[\begin{array}{ccc}2 & 7 & 1\\0 & - \frac{25}{2} & - \frac{3}{2}\\1 & 5 & 3\end{array}\right]

Scrivere il coefficiente 32\frac{3}{2} nella matrice LL alla riga 22, colonna 11:

L=[1003210001]L = \left[\begin{array}{ccc}1 & 0 & 0\\\frac{3}{2} & 1 & 0\\0 & 0 & 1\end{array}\right]

Sottrarre la riga 11 moltiplicata per 12\frac{1}{2} dalla riga 33: R3=R3R12R_{3} = R_{3} - \frac{R_{1}}{2}.

[27102523203252]\left[\begin{array}{ccc}2 & 7 & 1\\0 & - \frac{25}{2} & - \frac{3}{2}\\0 & \frac{3}{2} & \frac{5}{2}\end{array}\right]

Scrivere il coefficiente 12\frac{1}{2} nella matrice LL alla riga 33, colonna 11:

L=[10032101201]L = \left[\begin{array}{ccc}1 & 0 & 0\\\frac{3}{2} & 1 & 0\\\frac{1}{2} & 0 & 1\end{array}\right]

Aggiungere la riga 22 moltiplicata per 325\frac{3}{25} alla riga 33: R3=R3+3R225R_{3} = R_{3} + \frac{3 R_{2}}{25}.

[271025232005825]\left[\begin{array}{ccc}2 & 7 & 1\\0 & - \frac{25}{2} & - \frac{3}{2}\\0 & 0 & \frac{58}{25}\end{array}\right]

Scrivere il coefficiente 325- \frac{3}{25} nella matrice LL alla riga 33, colonna 22:

L=[1003210123251]L = \left[\begin{array}{ccc}1 & 0 & 0\\\frac{3}{2} & 1 & 0\\\frac{1}{2} & - \frac{3}{25} & 1\end{array}\right]

La matrice ottenuta è la matrice UU.

Risposta

L=[1003210123251]=[1001.5100.50.121]L = \left[\begin{array}{ccc}1 & 0 & 0\\\frac{3}{2} & 1 & 0\\\frac{1}{2} & - \frac{3}{25} & 1\end{array}\right] = \left[\begin{array}{ccc}1 & 0 & 0\\1.5 & 1 & 0\\0.5 & -0.12 & 1\end{array}\right]A

U=[271025232005825]=[271012.51.5002.32]U = \left[\begin{array}{ccc}2 & 7 & 1\\0 & - \frac{25}{2} & - \frac{3}{2}\\0 & 0 & \frac{58}{25}\end{array}\right] = \left[\begin{array}{ccc}2 & 7 & 1\\0 & -12.5 & -1.5\\0 & 0 & 2.32\end{array}\right]A