A new primal-dual path-following method for convex quadratic programming

AUTOR(ES)

Achache, Mohamed

FONTE

Computational & Applied Mathematics

DATA DE PUBLICAÇÃO

2006

RESUMO

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.

Documentos Relacionados

• Programação linear por partes metodo Primal-Dual
• Metodo primal-dual de pontos interiores aplicado ao problema de multifluxo
• A path-following driver/vehicle model with optimized lateral dynamic controller
• Um método primal-dual aplicado na resolução do problema de fluxo de potência ótimo
• Estudo de algoritmo de continuação aplicado a resposta não-linear em frequência