On active-set methods for the quadratic programming problem
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 4, pp. 602-613

Voir la notice de l'article provenant de la source Math-Net.Ru

The active-set Newton method developed earlier by the authors for mixed complementarity problems is applied to solving the quadratic programming problem with a positive definite matrix of the objective function. A theoretical justification is given to the fact that the method is guaranteed to find the exact solution in a finite number of steps. Numerical results indicate that this approach is competitive with other available methods for quadratic programming problems.
@article{ZVMMF_2012_52_4_a2,
     author = {A. N. Daryina and A. F. Izmailov},
     title = {On active-set methods for the quadratic programming problem},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {602--613},
     publisher = {mathdoc},
     volume = {52},
     number = {4},
     year = {2012},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_4_a2/}
}
TY  - JOUR
AU  - A. N. Daryina
AU  - A. F. Izmailov
TI  - On active-set methods for the quadratic programming problem
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2012
SP  - 602
EP  - 613
VL  - 52
IS  - 4
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_4_a2/
LA  - ru
ID  - ZVMMF_2012_52_4_a2
ER  - 
%0 Journal Article
%A A. N. Daryina
%A A. F. Izmailov
%T On active-set methods for the quadratic programming problem
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2012
%P 602-613
%V 52
%N 4
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_4_a2/
%G ru
%F ZVMMF_2012_52_4_a2
A. N. Daryina; A. F. Izmailov. On active-set methods for the quadratic programming problem. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 52 (2012) no. 4, pp. 602-613. http://geodesic.mathdoc.fr/item/ZVMMF_2012_52_4_a2/