Geodesic
Linear complementarity procedures in quadratic programming
Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 17 (2017) no. 4, pp. 79-93 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

We propose a new approach to consideration of quadratic programming methods, based on the general scheme of suboptimization. The quadratic programming problem is interpreted as a particular case of the linear complementarity problem. Thus, algorithms can be regarded as a natural generalization of the simplex-method.
Keywords: quadratic programming, algorithm, linear complementarity, simplex-method. 
@article{VNGU_2017_17_4_a7,
     author = {V. I. Shmyrev},
     title = {Linear complementarity procedures in quadratic programming},
     journal = {Sibirskij \v{z}urnal \v{c}istoj i prikladnoj matematiki},
     pages = {79--93},
     year = {2017},
     volume = {17},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VNGU_2017_17_4_a7/}
}
TY  - JOUR
AU  - V. I. Shmyrev
TI  - Linear complementarity procedures in quadratic programming
JO  - Sibirskij žurnal čistoj i prikladnoj matematiki
PY  - 2017
SP  - 79
EP  - 93
VL  - 17
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VNGU_2017_17_4_a7/
LA  - ru
ID  - VNGU_2017_17_4_a7
ER  - 
%0 Journal Article
%A V. I. Shmyrev
%T Linear complementarity procedures in quadratic programming
%J Sibirskij žurnal čistoj i prikladnoj matematiki
%D 2017
%P 79-93
%V 17
%N 4
%U http://geodesic.mathdoc.fr/item/VNGU_2017_17_4_a7/
%G ru
%F VNGU_2017_17_4_a7
V. I. Shmyrev. Linear complementarity procedures in quadratic programming. Sibirskij žurnal čistoj i prikladnoj matematiki, Tome 17 (2017) no. 4, pp. 79-93. http://geodesic.mathdoc.fr/item/VNGU_2017_17_4_a7/

[1] G. Sh. Rubinstein, V. I. Shmyrev, “Methods of minimization for quasiconvex function on polyhedron”, Optimizatsia, 1971, no. 1(18), 82–117 (in Russian) | Zbl

[2] Lemke C. E., A Survey of Complementarity Theory. Variational Inequalities and Complementarity Problems, John Wiley and Sons, Ltd, 1980, 213–239 | MR

[3] Murty K. G., Linear Complementarity, Linear and Nonlinear Programming, Hedermann, Berlin, 1988 | MR

[4] V. I. Shmyrev, “About the successive improvement methods for quadratic programming”, Optimizatsia, 1972, no. 5(22), 133–157 (in Russian)

[5] Kuenzi H. P., Krelle W., Nichtlineare Programmierung, Springer-Verlag, 1962, 67–144 | DOI | MR

[6] V. I. Shmyrev, Quadratic Programming, Novosibirsk, 2015 (in Russian)