|
Avtomatika i Telemekhanika, 2004, Issue 2, Pages 16–32
(Mi at1515)
|
|
|
|
This article is cited in 11 scientific papers (total in 12 papers)
Optimization of Finite-Dimensional Systems
Distributed fejer processes for systems of linear inequalities and problems of linear programming
E. A. Berdnikova, I. I. Eremin, L. D. Popov Institute of Mathematics and Mechanics, Ural Branch of the Russian Academy of Sciences, Ekaterinburg
Abstract:
Consideration was given to the proper (solvable) and improper (having no conventional solution) problems of linear programming of the first, second, and third kinds. They were reduced to compatible or incompatible systems of linear inequalities. To solve them numerically, different variants of the iterative Fejer methods (processes) converging, respectively, to solutions or quasisolutions of these systems were constructed. Efficient software realizations of these methods, in particular, decomposition and parallel calculations, were discussed.
Citation:
E. A. Berdnikova, I. I. Eremin, L. D. Popov, “Distributed fejer processes for systems of linear inequalities and problems of linear programming”, Avtomat. i Telemekh., 2004, no. 2, 16–32; Autom. Remote Control, 65:2 (2004), 168–183
Linking options:
https://www.mathnet.ru/eng/at1515 https://www.mathnet.ru/eng/at/y2004/i2/p16
|
|