Show simple item record

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

dc.creatorPalencia F., Gonzalo
dc.creatorHing C., Rosina
dc.creatorRojas C., Mariledy
dc.creatorMedina S., Denysde
dc.date.accessioned2015-05-19T18:49:39Z
dc.date.available2015-05-19T18:49:39Z
dc.date.issued2009-02-25 00:00:00
dc.identifier.citationhttp://revistas.ucr.ac.cr/index.php/matematica/article/view/284
dc.identifier.issn
dc.identifier.urihttp://hdl.handle.net/10669/12934
dc.description.abstractIn 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.
dc.description.abstractEn 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.
dc.format.extent1-12
dc.relation.ispartofRevista de Matemática: Teoría y Aplicaciones Vol. 15 Núm. 1 2009
dc.titleMétodos de punto interior para optimización cuadrática convexa con matrices no definidas positivas
dc.titleMétodos de punto interior para optimización cuadrática convexa con matrices no definidas positivas
dc.typeinfo:eu-repo/semantics/article
dc.typeinfo:eu-repo/semantics/publishedVersion
dc.date.updated2015-05-19T18:49:39Z
dc.language.rfc3066es
dc.identifier.doi10.15517/rmta.v15i1.284


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record