Saltar al contenido

¿Para qué sirve la Descomposición de Cholesky?

Buscamos en distintos sitios para darte la solución para tu problema, si tienes alguna duda puedes dejarnos un comentario y contestamos porque estamos para ayudarte.

Solución:

Las matrices definidas positivas y simétricas que pueden ser factorizadas por Cholesky aparecen en muchas aplicaciones:

  • Ecuaciones normales para problemas de mínimos cuadrados.
  • Discretizaciones de problemas de valores en la frontera de ecuaciones diferenciales parciales autoadjuntas.
  • Hessianas de funciones convexas (en muchos casos la hessiana se hace convexa) en optimización.
  • Sistemas de ecuaciones derivados del método de barrera primal-dual para programación lineal.

En cuanto a por qué uno usaría la factorización de Cholesky en lugar de otra factorización de matriz como la factorización LU, la respuesta es que la factorización de Cholesky es sustancialmente más rápida que la factorización LU porque puede explotar la simetría de la matriz y porque no se requiere pivotar. La factorización de Cholesky de matrices definidas positivas dispersas es bastante simple en comparación con la factorización LU debido a la necesidad de pivotar en la factorización LU.

Puntuaciones y comentarios

Si haces scroll puedes encontrar las observaciones de otros creadores, tú además eres capaz mostrar el tuyo si te apetece.

¡Haz clic para puntuar esta entrada!
(Votos: 0 Promedio: 0)



Utiliza Nuestro Buscador

Deja una respuesta

Tu dirección de correo electrónico no será publicada. Los campos obligatorios están marcados con *