Resumen

En este artículo se obtiene una modificación del algoritmo recursivo de Cholesky que permite la factorización de matrices semidefinidas positivas, aún cuando éstas no sean definidas positivas, sin incrementar el costo computacional. Gracias a esta factorización se transforman los Problemas de Programación Cuadrática Convexa en Problemas Cónicos de Segundo Orden, los cuales se resuelven con la ayuda de la generalización del algoritmo predictor-corrector de Menhrotra para dichos problemas. Se realizan experimentos numéricos para validar los resultados.

Palabras clave: programación cuadrática convexa, conos de segundo orden, métodos de punto interior