Resultados del cálculo
Descomposición LU: definición y fórmula
LU decomposition is a method that factors a square matrix \(A\) into two matrices:
\[ A = LU \]
Where:
- \(L\) is a lower triangular matrix (diagonal elements are 1 or non-zero depending on convention).
- \(U\) is an upper triangular matrix.
LU decomposition is widely used for solving systems of linear equations, computing determinants, and numerical analysis.
Fórmula
For a matrix: \[ A = \begin{pmatrix} a_{11} & a_{12} & a_{13} \\ a_{21} & a_{22} & a_{23} \\ a_{31} & a_{32} & a_{33} \end{pmatrix} \] we find matrices \[ L = \begin{pmatrix} 1 & 0 & 0 \\ l_{21} & 1 & 0 \\ l_{31} & l_{32} & 1 \end{pmatrix}, \quad U = \begin{pmatrix} u_{11} & u_{12} & u_{13} \\ 0 & u_{22} & u_{23} \\ 0 & 0 & u_{33} \end{pmatrix}. \]
The goal is to perform Gaussian elimination on \(A\) and record the multipliers into \(L\).
Ejemplo 1
Descompón la matriz:
\[ A = \begin{pmatrix} 2 & 3 \\ 4 & 7 \end{pmatrix} \]Step 1: Compute \(L\) multipliers
\[ l_{21} = \frac{4}{2} = 2 \]Step 2: Form \(U\)
\[ U = \begin{pmatrix} 2 & 3 \\ 0 & 7 - 2\cdot 3 \end{pmatrix} = \begin{pmatrix} 2 & 3 \\ 0 & 1 \end{pmatrix} \]Step 3: Form \(L\)
\[ L = \begin{pmatrix} 1 & 0 \\ 2 & 1 \end{pmatrix} \]Respuesta final:
\[ A = LU = \begin{pmatrix} 1 & 0 \\ 2 & 1 \end{pmatrix} \begin{pmatrix} 2 & 3 \\ 0 & 1 \end{pmatrix} \]Ejemplo 2
Halla la descomposición LU de:
\[ A = \begin{pmatrix} 1 & 2 & 4 \\ 3 & 8 & 14 \\ 2 & 6 & 13 \end{pmatrix} \]Paso 1: elimina las entradas debajo del pivote.
\[ l_{21} = 3,\quad l_{31} = 2 \]Después de la eliminación, calcula el siguiente multiplicador:
\[ l_{32} = 1 \]Resultado final:
\[ L = \begin{pmatrix} 1 & 0 & 0 \\ 3 & 1 & 0 \\ 2 & 1 & 1 \end{pmatrix}, \quad U = \begin{pmatrix} 1 & 2 & 4 \\ 0 & 2 & 2 \\ 0 & 0 & 1 \end{pmatrix} \]Thus:
\[ A = LU \]Errores comunes (importante)
- Forgetting that \(L\) must be lower triangular.
- Usar multiplicadores incorrectos durante la eliminación.
- Forgetting to update rows when computing entries of \(U\).
- Suponer que todas las matrices tienen una descomposición LU: puede ser necesario pivotar.
Problemas de práctica
1. Calcula la descomposición LU de:
\[ A = \begin{pmatrix} 1 & 3 \\ 2 & 7 \end{pmatrix} \]Mostrar respuesta
\[ L= \begin{pmatrix} 1 & 0 \\ 2 & 1 \end{pmatrix}, \quad U= \begin{pmatrix} 1 & 3 \\ 0 & 1 \end{pmatrix} \]2. Halla la descomposición LU de:
\[ A = \begin{pmatrix} 2 & 1 \\ 6 & 4 \end{pmatrix} \]Mostrar respuesta
\[ L= \begin{pmatrix} 1 & 0 \\ 3 & 1 \end{pmatrix}, \quad U= \begin{pmatrix} 2 & 1 \\ 0 & 1 \end{pmatrix} \]3. Descompón la matriz:
\[ A = \begin{pmatrix} 4 & 2 & 0 \\ 4 & 4 & 2 \\ 2 & 2 & 3 \end{pmatrix} \]Mostrar respuesta
\[ L= \begin{pmatrix} 1 & 0 & 0 \\ 1 & 1 & 0 \\ 0.5 & 0 & 1 \end{pmatrix}, \quad U= \begin{pmatrix} 4 & 2 & 0 \\ 0 & 2 & 2 \\ 0 & 0 & 3 \end{pmatrix} \]4. Descomposición LU de:
\[ A = \begin{pmatrix} 3 & 1 & 1 \\ 6 & 3 & 4 \\ 3 & 1 & 5 \end{pmatrix} \]Mostrar respuesta
\[ L= \begin{pmatrix} 1 & 0 & 0 \\ 2 & 1 & 0 \\ 1 & 0 & 1 \end{pmatrix}, \quad U= \begin{pmatrix} 3 & 1 & 1 \\ 0 & 1 & 2 \\ 0 & 0 & 4 \end{pmatrix} \]La descomposición LU resulta útil junto con la multiplicación de matrices, los valores propios y el rango de una matriz.
Copyright Notice: This article is original content from the Matrix Calculator website. Please credit the source when sharing or reproducing it. For more matrix computation tools, visit matrixcalcu.com.
Aprende multiplicación de matrices más fácilmente en solo 2 minutes with this juego gratuito.
