Rezumat articol ediţie STUDIA UNIVERSITATIS BABEŞ-BOLYAI

În partea de jos este prezentat rezumatul articolului selectat. Pentru revenire la cuprinsul ediţiei din care face parte acest articol, se accesează linkul din titlu. Pentru vizualizarea tuturor articolelor din arhivă la care este autor/coautor unul din autorii de mai jos, se accesează linkul din numele autorului.

In this paper, we propose a feasible primal-dual path-following algorithm for convex quadratic programs. At each interior-point iteration the algorithm uses a full-Newton step and a suitable proximity measure for tracing approximately the central path. We show that the short-step algorithm has the best known iteration bound, namely

Key words and phrases. Convex quadratic programs; interior point methods; primal-dual algorithms; complexity of algorithms.