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.
Similar content being viewed by others
References
I. I. Eremin and N. N. Astaf’ev, Introduction to the Theory of Linear and Conver Programming (Nauka, Moscow, 1976) [in Russian].
I. I. Eremin and V. D. Mazurov, Nonstationary Processes of Mathematical Programming (Nauka, Moscow, 1979) [in Russian].
E. A. Berdnikova, I. I. Eremin, and L. D. Popov, Avtomatika Telemekhanika, No. 2, 16 (2004).
I. I. Eremin, Theory of Linear Optimization (Izd. Ekaterinburg, Ekaterinburg, 1999) [in Russian].
Author information
Authors and Affiliations
Additional information
Original Russian Text © I.I. Eremin, 2006, published in Trudy Instituta Matematiki i Mekhaniki UrO RAN, 2006, Vol. 12, No. 1.
Rights and permissions
About this article
Cite this article
Eremin, I.I. Direct-dual Fejér methods for problems of quadratic programming. Proc. Steklov Inst. Math. 253 (Suppl 1), S83–S95 (2006). https://doi.org/10.1134/S0081543806050075
Received:
Issue Date:
DOI: https://doi.org/10.1134/S0081543806050075