Métodos de punto interior para optimización cuadrática convexa con matrices no definidas positivas
In this article a modification of the recursive algorithm of Cholesky is obtained that allows the factorization of Semi Definite Positive Matrices, even though these are not positive defined, without increasing the computational cost. Thanks to this factorization Convex Quadratic Programming Problem...
| Autores: | , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2008 |
| País: | Costa Rica |
| Institución: | Universidad de Costa Rica |
| Repositorio: | Portal de Revistas UCR |
| Idioma: | español |
| OAI Identifier: | oai:portal.ucr.ac.cr:article/284 |
| Acceso en línea: | https://revistas.ucr.ac.cr/index.php/matematica/article/view/284 |
| Access Level: | acceso abierto |
| Palabra clave: | convex quadratic programming second-order cones interior point methods programación cuadrática convexa conos de segundo orden métodos de punto interior |
| Sumario: | In this article a modification of the recursive algorithm of Cholesky is obtained that allows the factorization of Semi Definite Positive Matrices, even though these are not positive defined, without increasing the computational cost. Thanks to this factorization Convex Quadratic Programming Problems are transformed into Second Order Conical Problems, which are solved with the aid of the generalization of the Predictor-Corrector algorithm of Mehrotra for these problems. There are carried out numeric experiments for validating the results. |
|---|