This article is cited 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.

Presented by the member of Editorial Board: A. I. Kibzun

Received: 27.06.2003

 English version: Automation and Remote Control, 2004, 65:2, 168–183

Bibliographic databases:

• 
• 
• 
•