Métodos de punto interior para optimización cuadrática convexa con matrices no definidas positivas

• Palencia F., Gonzalo ^[1] ; Hing C., Rosina ^[1] ; Rojas C., Mariledy ^[1] ; Medina S., Denysde ^[1]
  1. [1] Universidad Central

     Universidad Central

     Hospital, Costa Rica

     
• Localización: Revista de Matemática: Teoría y Aplicaciones, ISSN 2215-3373, ISSN-e 2215-3373, Vol. 15, Nº. 1, 2008, págs. 1-12
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En este art´?culo se obtiene una modificaci´on del algoritmo recursivo de Choleskyque permite la factorizaci´on de matrices semidefinidas positivas, a´un cuando ´estasno sean definidas positivas, sin incrementar el costo computacional. Gracias a estafactorizaci´on se transforman los Problemas de Programaci´on Cuadr´atica Convexa enProblemas C´onicos de Segundo Orden, los cuales se resuelven con la ayuda de lageneralizaci´on del algoritmo predictor-corrector de Menhrotra para dichos problemas.Se realizan experimentos num´ericos para validar los resultados.Palabras clave: programaci´on cuadr´atica convexa, conos de segundo orden, m´etodos depunto interior.

  • English

    In this article a modification of the recursive algorithm of Cholesky is obtainedthat allows the factorization of Semi Definite Positive Matrices, even though theseare not positive defined, without increasing the computational cost. Thanks to thisfactorization Convex Quadratic Programming Problems are transformed into SecondOrder Conical Problems, which are solved with the aid of the generalization of thePredictor-Corrector algorithm of Mehrotra for these problems. There are carried outnumeric experiments for validating the results.Keywords: convex quadratic programming, second-order cones, interior point methods.