RUS  ENG
Full version
JOURNALS // Siberian Journal of Pure and Applied Mathematics // Archive

Sib. J. Pure and Appl. Math., 2017 Volume 17, Issue 4, Pages 79–93 (Mi vngu457)

Linear complementarity procedures in quadratic programming

V. I. Shmyrevab

a Sobolev Institute of Mathematics, Siberian Branch of the Russian Academy of Sciences, Novosibirsk
b Novosibirsk State University

Abstract: 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.

UDC: 519.865.3

Received: 08.12.2016

DOI: 10.17377/PAM.2017.17.8



© Steklov Math. Inst. of RAS, 2025