Calculadora de Descomposición LU con Pivoteo Parcial

Calculadora de Descomposición LU con Pivoteo Parcial

En crecimiento AI Skill PRO

Ingresar cálculo

Introduce los elementos de la matriz cuadrada fila por fila. Las celdas no utilizadas (más allá del tamaño n) se ignoran.

Fórmula

PA=LUdonde{A=[aij]n×n,n=Tamaño de la matrizukj=akj−∑m<kℓkmumjℓik=aik−∑m<kℓimumkukkdet⁡A=(−1)s∏k=1nukkP A = L U \\[1.5em] \text{donde}\quad \left\{ \begin{aligned} A &= \left[{\htmlData{var=a_{{ i }}_{{ j }}}{\text{a}_{ij}}}\right]_{n \times n},\; n = \text{Tamaño de la matriz} \\ u_{kj} &= a_{kj} - \sum_{m<k} \ell_{km}\, u_{mj} \\ \ell_{ik} &= \frac{a_{ik} - \sum_{m<k} \ell_{im}\, u_{mk}}{u_{kk}} \\ \det A &= (-1)^{s} \prod_{k=1}^{n} u_{kk} \end{aligned} \right.
Ver los pasos del cálculo (2)
  1. Regla de pivoteo parcial

    p=arg⁡maxk≤r≤n|ark|,Rk↔Rp,mik=aikakk(i>k)para n=Tamaño de la matrizp = \arg\max_{k \le r \le n} \left| a_{rk} \right|, \quad R_k \leftrightarrow R_p, \quad m_{ik} = \frac{a_{ik}}{a_{kk}} \;\; (i > k) \quad \text{para } n = \text{Tamaño de la matriz}

    Selección de fila en el paso de eliminación k: se elige la fila p, igual o inferior a k, con mayor valor absoluto en la columna k; luego se intercambian las filas k y p y se cuenta el intercambio en s.

  2. Redondeo del valor mostrado

    x~=round(x·10q)10q,q=Cifras a mostrar−⌈log10|x|⌉\tilde{x} = \frac{\operatorname{round}\left(x \cdot 10^{\,q}\right)}{10^{\,q}}, \quad q = \text{Cifras a mostrar} - \left\lceil \log_{10} \left| x \right| \right\rceil

    Cada elemento de L, U y el determinante se redondea al número de cifras significativas seleccionado antes de mostrarse.

Estadísticas de uso

Publicidad

Resultados

Determinante det(A) = signo(P) × producto de la diagonal de U
-16

Matriz triangular inferior L

1 0 0
0.5 1 0
-0.5 1 1

Matriz triangular superior U

4 -6 0
0 4 1
0 0 1

Vector de pivoteo de filas P (base 0)

P = ( 1, 0, 2 )
Método LU de Doolittle con pivoteo parcial (por filas)
Tamaño de la matriz 3 x 3

Informar de un error en esta página

¿Qué es la descomposición LU con pivoteo parcial?

La descomposición LU factoriza una matriz cuadrada A en una matriz triangular inferior L (con unos en su diagonal) y una matriz triangular superior U. Con el pivoteo parcial (por filas) obtenemos además un vector de permutación de filas P, de modo que \(P \cdot A = L \cdot U\). El pivoteo intercambia la fila cuyo pivote tiene mayor valor absoluto y la coloca en su sitio, lo que evita dividir entre cero y mejora notablemente la estabilidad numérica. Es álgebra lineal pura y funciona igual en cualquier parte del mundo.

Diagrama que muestra la matriz P por A igual a L por U, con L triangular inferior y U triangular superior
El pivoteo parcial factoriza una matriz permutada P·A en una triangular inferior L y una triangular superior U.

Cómo usar la calculadora

Elige el tamaño de la matriz \(n\) (de 2 a 5), introduce los elementos de tu matriz cuadrada fila por fila y selecciona cuántas cifras significativas quieres mostrar. Pulsa calcular para obtener L, U, el vector de pivoteo P (con índice base 0) y el determinante. Las celdas que queden fuera del tamaño elegido se ignoran.

El algoritmo

Para cada columna \(k\), se busca la fila \(p\) (con \(p \ge k\)) que maximiza \(|M[p][k]|\), se intercambia con la fila \(k\) y, para cada fila \(i\) por debajo de \(k\), se calcula el multiplicador \(\text{factor} = M[i][k] / M[k][k]\), se guarda en la parte inferior y se actualizan los elementos restantes con \(M[i][j] \mathrel{-}= \text{factor} \cdot M[k][j]\). Tras recorrer todas las columnas, L es la parte estrictamente inferior de M con diagonal unitaria y U es la parte superior incluyendo la diagonal. El determinante es igual al signo de la permutación multiplicado por el producto de la diagonal de U:

$$\det(A) = \operatorname{sign}(P) \prod_{i} U_{ii}$$
Publicidad
Diagrama de flujo del pivoteo parcial que selecciona el mayor pivote absoluto de una columna e intercambia filas
Cada paso selecciona la fila con el mayor valor absoluto en la columna del pivote y la lleva arriba antes de eliminar por debajo.

Ejemplo resuelto

Para \(A = [[2,1,1],[4,-6,0],[-2,7,2]]\), el primer pivote es la fila 1 (\(|4|\) es el mayor), por lo que P queda \((1,0,2)\). La eliminación produce \(L = [[1,0,0],[0.5,1,0],[-0.5,1,1]]\) y \(U = [[4,-6,0],[0,4,1],[0,0,1]]\). Un único intercambio implica signo \(-1\), así que

$$\det(A) = -1 \times (4 \cdot 4 \cdot 1) = -16$$

Preguntas frecuentes

¿Por qué \(L \cdot U\) no coincide con mi matriz A original? Por el pivoteo, \(L \cdot U\) equivale a A con sus filas reordenadas según P. Reordena primero las filas de A según P y entonces \(L \cdot U\) coincidirá.

¿Qué ocurre si mi matriz es singular? Aparece un cero en la diagonal de U y el determinante vale 0; aun así, la factorización se muestra igualmente.

¿El vector de pivoteo usa índice base 0? Sí. \(P[i]\) es el índice de la fila original de A que terminó en la fila \(i\).

Última actualización:

Lo más popular en Matemáticas y Estadísticas

Ver todas las calculadoras de Matemáticas y Estadísticas