Il calcolatore troverà (se possibile) la decomposizione LU della matrice data A A A , cioè una matrice triangolare inferiore L L L e una matrice triangolare superiore U U U tale che A = L U A=LU A = LU , con i passi indicati.
In caso di pivoting parziale (è necessaria una permutazione delle righe), il calcolatore troverà anche la matrice di permutazione P P P tale che P A = L U PA=LU P A = LU .
Calcolatrice correlata:
Calcolatrice della fattorizzazione QR
Soluzione Si parte dalla matrice identità L = [ 1 0 0 0 1 0 0 0 1 ] L = \left[\begin{array}{ccc}1 & 0 & 0\\0 & 1 & 0\\0 & 0 & 1\end{array}\right] L = ⎣ ⎡ 1 0 0 0 1 0 0 0 1 ⎦ ⎤ .
Sottrarre la riga 1 1 1 moltiplicata per 3 2 \frac{3}{2} 2 3 dalla riga 2 2 2 : R 2 = R 2 − 3 R 1 2 R_{2} = R_{2} - \frac{3 R_{1}}{2} R 2 = R 2 − 2 3 R 1 .
[ 2 7 1 0 − 25 2 − 3 2 1 5 3 ] \left[\begin{array}{ccc}2 & 7 & 1\\0 & - \frac{25}{2} & - \frac{3}{2}\\1 & 5 & 3\end{array}\right] ⎣ ⎡ 2 0 1 7 − 2 25 5 1 − 2 3 3 ⎦ ⎤
Scrivere il coefficiente 3 2 \frac{3}{2} 2 3 nella matrice L L L alla riga 2 2 2 , colonna 1 1 1 :
L = [ 1 0 0 3 2 1 0 0 0 1 ] L = \left[\begin{array}{ccc}1 & 0 & 0\\\frac{3}{2} & 1 & 0\\0 & 0 & 1\end{array}\right] L = ⎣ ⎡ 1 2 3 0 0 1 0 0 0 1 ⎦ ⎤
Sottrarre la riga 1 1 1 moltiplicata per 1 2 \frac{1}{2} 2 1 dalla riga 3 3 3 : R 3 = R 3 − R 1 2 R_{3} = R_{3} - \frac{R_{1}}{2} R 3 = R 3 − 2 R 1 .
[ 2 7 1 0 − 25 2 − 3 2 0 3 2 5 2 ] \left[\begin{array}{ccc}2 & 7 & 1\\0 & - \frac{25}{2} & - \frac{3}{2}\\0 & \frac{3}{2} & \frac{5}{2}\end{array}\right] ⎣ ⎡ 2 0 0 7 − 2 25 2 3 1 − 2 3 2 5 ⎦ ⎤
Scrivere il coefficiente 1 2 \frac{1}{2} 2 1 nella matrice L L L alla riga 3 3 3 , colonna 1 1 1 :
L = [ 1 0 0 3 2 1 0 1 2 0 1 ] L = \left[\begin{array}{ccc}1 & 0 & 0\\\frac{3}{2} & 1 & 0\\\frac{1}{2} & 0 & 1\end{array}\right] L = ⎣ ⎡ 1 2 3 2 1 0 1 0 0 0 1 ⎦ ⎤
Aggiungere la riga 2 2 2 moltiplicata per 3 25 \frac{3}{25} 25 3 alla riga 3 3 3 : R 3 = R 3 + 3 R 2 25 R_{3} = R_{3} + \frac{3 R_{2}}{25} R 3 = R 3 + 25 3 R 2 .
[ 2 7 1 0 − 25 2 − 3 2 0 0 58 25 ] \left[\begin{array}{ccc}2 & 7 & 1\\0 & - \frac{25}{2} & - \frac{3}{2}\\0 & 0 & \frac{58}{25}\end{array}\right] ⎣ ⎡ 2 0 0 7 − 2 25 0 1 − 2 3 25 58 ⎦ ⎤
Scrivere il coefficiente − 3 25 - \frac{3}{25} − 25 3 nella matrice L L L alla riga 3 3 3 , colonna 2 2 2 :
L = [ 1 0 0 3 2 1 0 1 2 − 3 25 1 ] L = \left[\begin{array}{ccc}1 & 0 & 0\\\frac{3}{2} & 1 & 0\\\frac{1}{2} & - \frac{3}{25} & 1\end{array}\right] L = ⎣ ⎡ 1 2 3 2 1 0 1 − 25 3 0 0 1 ⎦ ⎤
La matrice ottenuta è la matrice U U U .
Risposta L = [ 1 0 0 3 2 1 0 1 2 − 3 25 1 ] = [ 1 0 0 1.5 1 0 0.5 − 0.12 1 ] 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] L = ⎣ ⎡ 1 2 3 2 1 0 1 − 25 3 0 0 1 ⎦ ⎤ = ⎣ ⎡ 1 1.5 0.5 0 1 − 0.12 0 0 1 ⎦ ⎤ A
U = [ 2 7 1 0 − 25 2 − 3 2 0 0 58 25 ] = [ 2 7 1 0 − 12.5 − 1.5 0 0 2.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] U = ⎣ ⎡ 2 0 0 7 − 2 25 0 1 − 2 3 25 58 ⎦ ⎤ = ⎣ ⎡ 2 0 0 7 − 12.5 0 1 − 1.5 2.32 ⎦ ⎤ A