Calculadora de descomposición de Cholesky - Factorización de matrices definidas positivas
Descompón al instante cualquier matriz simétrica definida positiva en A = L·Lᵀ. Herramienta gratuita en línea para álgebra lineal, análisis numérico y estadística.
Introduce los elementos de una matriz simétrica definida positiva, elige su tamaño y obtén de inmediato el factor triangular inferior de Cholesky L.
Calculadora de descomposición de Cholesky - Factorización de matrices definidas positivas
Descompón al instante cualquier matriz simétrica definida positiva en A = L·Lᵀ. Herramienta gratuita en línea para álgebra lineal, análisis numérico y estadística.
Introduce valores numéricos para cada elemento. La matriz debe ser simétrica y definida positiva.
Cargar una matriz de ejemplo:
Acerca de la calculadora de descomposición de Cholesky
La descomposición de Cholesky es una de las factorizaciones matriciales más importantes del álgebra lineal numérica. Dada una matriz simétrica definida positiva A, la descomposición produce una matriz triangular inferior única L con diagonales estrictamente positivas tal que A = L·Lᵀ. El algoritmo, atribuido al oficial de artillería francés André-Louis Cholesky (1875–1918), se publicó póstumamente en 1924 y desde entonces se ha convertido en una piedra angular de la computación científica.
El algoritmo Cholesky-Banachiewicz usado en esta calculadora avanza columna por columna. Para cada elemento diagonal, resta la suma de los cuadrados de todos los elementos anteriores de la misma fila al elemento diagonal correspondiente de A y luego toma la raíz cuadrada. Para los elementos fuera de la diagonal por debajo de ella, resta un producto punto de los elementos calculados previamente y divide por la diagonal actual. El coste computacional es de aproximadamente n³/6 multiplicaciones para una matriz n×n, por lo que es alrededor del doble de eficiente que la descomposición LU general para entradas simétricas definidas positivas.
El requisito más importante es que la matriz sea tanto simétrica como definida positiva. Simetría significa que A[i][j] = A[j][i] para todos los pares (i, j). Definida positiva significa que xᵀAx > 0 para todo vector real no nulo x, lo cual equivale a exigir que todos los autovalores sean estrictamente positivos. En el algoritmo de Cholesky, el fallo de la positividad definida aparece como un intento de tomar la raíz cuadrada de un número no positivo, que es precisamente la comprobación que realiza esta calculadora.
En estadística, las matrices de covarianza son siempre simétricas y semidefinidas positivas. Cuando ninguna de dos variables es una combinación lineal perfecta de la otra, son estrictamente definidas positivas, por lo que la descomposición de Cholesky se aplica directamente. La descomposición se usa para generar muestras aleatorias normales multivariantes: si z es un vector de variables normales estándar independientes, entonces L·z tiene la matriz de covarianza A. Esta técnica sustenta la simulación de Monte Carlo de activos financieros correlacionados, conjuntos de modelos climáticos y análisis de fiabilidad estructural.
En aprendizaje automático, la regresión de procesos gaussianos y las redes neuronales bayesianas dependen en gran medida de la descomposición de Cholesky para invertir o calcular el log-determinante de matrices kernel de forma eficiente. El log-determinante de A es el doble de la suma de los logaritmos de los elementos diagonales de L, lo que evita la inestabilidad numérica de calcular el determinante directamente. Las implementaciones del filtro de Kalman usan el llamado filtro de Kalman de raíz cuadrada, que propaga el factor de Cholesky de la matriz de covarianza en lugar de la covarianza misma, mejorando drásticamente la estabilidad numérica en problemas de estimación prolongados.
Esta calculadora admite matrices 2×2, 3×3 y 4×4, los tamaños más comunes en ejercicios de clase, problemas pequeños de análisis numérico y prototipado de algoritmos numéricos. Para matrices más grandes, se aplica el mismo algoritmo y puede implementarse de forma eficiente con operaciones BLAS de nivel 3 en hardware moderno. Tanto si estás comprobando tareas, verificando una descomposición hecha a mano o explorando las propiedades de las matrices definidas positivas, esta herramienta proporciona factores de Cholesky inmediatos y precisos.
Ejemplos de descomposición de Cholesky
Tres ejemplos resueltos que muestran cómo se calcula el factor de Cholesky para matrices de distintos tamaños.
| Matriz de entrada A | Factor de Cholesky L | Notas |
|---|---|---|
| [[4, 2], [2, 3]] | L = [[2, 0], [1, 1.4142]] | Matriz simétrica definida positiva 2×2. L[0][0] = √4 = 2; L[1][0] = 2/2 = 1; L[1][1] = √(3−1) = √2 ≈ 1.4142. |
| [[4, 2, 1], [2, 5, 2], [1, 2, 6]] | L = [[2, 0, 0], [1, 2, 0], [0.5, 0.75, 2.2776]] | Matriz definida positiva 3×3. L[0][0]=2, L[1][0]=1, L[1][1]=2, L[2][0]=0.5, L[2][1]=0.75, L[2][2]=√5.1875≈2.2776. Todos los elementos diagonales son positivos. |
| [[1, 0], [0, 1]] | L = [[1, 0], [0, 1]] | La matriz identidad es su propio factor de Cholesky, ya que I = I·Iᵀ. Útil como referencia para verificar la precisión de la calculadora. |
Cómo usar la calculadora de descomposición de Cholesky
- Selecciona el tamaño de la matriz (2×2, 3×3 o 4×4) con los botones superiores.
- Introduce todos los elementos en la cuadrícula. Para una matriz simétrica, asegúrate de que A[i][j] sea igual a A[j][i]; la calculadora lo verifica automáticamente.
- Haz clic en “Calcular descomposición”. El factor triangular inferior L se mostrará en la cuadrícula de resultados, con cada celda mostrando el valor de L[i][j].
- Verifica el resultado comprobando que L × Lᵀ sea igual a tu matriz original A. Cualquier discrepancia numérica se debe al redondeo de coma flotante.
- Usa los botones de matrices de ejemplo para cargar matrices definidas positivas preconstruidas y explorar cómo funciona la descomposición con distintas entradas.
Preguntas frecuentes sobre la descomposición de Cholesky
¿Qué es la descomposición de Cholesky?
La descomposición de Cholesky factoriza una matriz simétrica definida positiva A en el producto L·Lᵀ, donde L es una matriz triangular inferior con diagonales positivas. Lleva el nombre del matemático francés André-Louis Cholesky, y para esta clase de matrices es aproximadamente el doble de eficiente que la descomposición LU; se usa mucho en computación numérica.
¿Qué significa 'definida positiva'?
Una matriz simétrica A es definida positiva si xᵀAx > 0 para todo vector x distinto de cero. Equivalente: todos los autovalores deben ser estrictamente positivos, o todos los menores principales líderes deben ser positivos. Las matrices de covarianza en estadística siempre son semidefinidas positivas y son definidas positivas cuando ninguna variable es una combinación lineal perfecta de otra.
¿Qué pasa si mi matriz no es definida positiva?
El algoritmo de Cholesky encuentra una raíz cuadrada de un número no positivo, lo que indica que la descomposición no existe en los números reales. Esta calculadora detecta esa condición y muestra un error. Comprueba que tu matriz sea realmente simétrica y que todos los elementos diagonales superen la suma de los cuadrados de los elementos fuera de la diagonal en la misma fila.
¿Cómo se usa la descomposición de Cholesky en la práctica?
Se usa para resolver sistemas lineales Ax = b de forma eficiente, para calcular el log-determinante de una matriz de covarianza (necesario para evaluar verosimilitudes gaussianas), para generar muestras aleatorias correlacionadas en simulaciones de Monte Carlo y como bloque fundamental en filtros de Kalman y regresión de procesos gaussianos. El factor L ofrece una forma numéricamente estable de trabajar con sistemas definidos positivos.
¿Por qué la matriz debe ser simétrica?
La descomposición A = L·Lᵀ solo está definida para matrices simétricas porque Lᵀ es la transpuesta de L. Una matriz no simétrica no tiene esa factorización. En la práctica puedes simetrizar una matriz casi simétrica sustituyéndola por (A + Aᵀ)/2 antes de aplicar la descomposición.
¿Cuál es la relación entre Cholesky y la descomposición LU?
La descomposición LU escribe A = L·U con L triangular inferior y U triangular superior. Para una matriz simétrica definida positiva, U = Lᵀ, así que Cholesky es un caso especial de LU que aprovecha la simetría para reducir a la mitad el trabajo computacional de O(n³/3) a O(n³/6) operaciones de punto flotante. Cholesky también es más estable numéricamente para sistemas definidos positivos.