| Revista: | Computational & applied mathematics |
| Base de datos: | PERIÓDICA |
| Número de sistema: | 000310694 |
| ISSN: | 0101-8205 |
| Autores: | Achache, Mohamed1 |
| Instituciones: | 1University Ferhat Abbas, Faculte des Sciences, Setif. Argelia |
| Año: | 2006 |
| Volumen: | 25 |
| Número: | 1 |
| Paginación: | 97-110 |
| País: | Brasil |
| Idioma: | Inglés |
| Tipo de documento: | Artículo |
| Enfoque: | Experimental, aplicado |
| Resumen en inglés | In this paper, we describe a new primal-dual path-following method to solve a convex quadratic program (QP). The derived algorithm is based on new techniques for finding a new class of search directions similar to the ones developed in a recent paper by Darvay for linear programs. We prove that the short-update algorithm finds an epsilon-solution of (QP) in a polynomial time |
| Disciplinas: | Ciencias de la computación, Matemáticas |
| Palabras clave: | Programación, Matemáticas aplicadas, Programación cuadrática convexa, Métodos de punto interior, Convergencia, Métodos primal duales, Algoritmos |
| Keyword: | Computer science, Mathematics, Programming, Applied mathematics, Convex quadratic programming, Interior point methods, Primal dual methods, Convergence, Algorithms |
| Texto completo: | Texto completo (Ver HTML) |
