RUS  ENG
Full version
JOURNALS // Trudy Instituta Matematiki i Mekhaniki UrO RAN // Archive

Trudy Inst. Mat. i Mekh. UrO RAN, 2006 Volume 12, Number 1, Pages 86–97 (Mi timm136)

This article is cited in 1 paper

Direct-dual Fejér methods for problems of quadratic programming

I. I. Eremin


Abstract: The paper deals with the $S$-technology, which reduces convex problems of quadratic programming to the solution of systems of several linear, and one convex, inequalities. A certain variant of the Fejér method is applied to these systems. In particular, the problem of the constructive separability of convex polyhedral sets by a layer of maximal thickness is solved. This algorithm plays an important role in problems of discriminant analysis.

UDC: 519.6

Received: 17.12.2005


 English version:
Proceedings of the Steklov Institute of Mathematics (Supplementary issues), 2006, 253, suppl. 1, S83–S95

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024