Distributed Fejer processes for systems of linear inequalities and problems of linear programming / Berdnikova E.A., Eremin I.I., Popov L.D. // Automation and Remote Control. - 2004. - V. 65, l. 2. - P. 168-183.

ISSN:

00051179

Type:

Conference Paper

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.

Author keywords:

Index keywords:

Fejer processes; Financial flows; Geometric progression; Linear inequalities; Convergence of numerical methods; Error analysis; Iterative methods; Linear programming; Problem solving; Set theory; Line

DOI:

10.1023/B:AURC.0000014714.9749

Смотреть в Scopus:

https://www.scopus.com/inward/record.uri?eid=2-s2.0-84904240278&doi=10.1023%2fB%3aAURC.0000014714.97496.79&partnerID=40&md5=dfccec69eace2bf595d8e7cf27ae9d3a

Соавторы в МНС:

—

Другие поля

Поле	Значение
Link	https://www.scopus.com/inward/record.uri?eid=2-s2.0-84904240278&doi=10.1023%2fB%3aAURC.0000014714.97496.79&partnerID=40&md5=dfccec69eace2bf595d8e7cf27ae9d3a
Affiliations	Inst. of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russian Federation
References	Eremin, I.I., Mazurov, V.D., (1979) Nestatsionarnye Protsessy Matematicheskogo Programmirovaniya (Non-stationary Processes of Mathematical Programming), , Moscow: Nauka; Eremin, I.I., (1999) Teoriya Lineinoi Optimizatsii (Theory of Linear Optimization), , Ekaterinburg: Ross. Akad. Nauk; Eremin, I.I., Mazurov, V.D., Astaf'ev, N.N., (1983) Nesobstvennye Zadachi Lineinogo I Vypuklogo Programmirovaniya (Improper Problems of Linear and Convex Programming), , Moscow: Nauka; Berdnikova, L.D., Popov, L.D., On using decomposition in realization of the Fejer methods for solving large systems of linear inequalities on MVS-100 (2000) Algoritmy Program. Sredstva Parallel'nykh Vychisl., (4), pp. 51-62. , Ekaterinburg: Ross. Akad. Nauk; Popov, L.D., Issues of realization of the LP methods in transputer networks (1995) Algoritmy Program. Sredstva Parallel'nykh Vychisl., (1), pp. 148-156. , Ekaterinburg: Ross. Akad. Nauk; Eremin, I.I., Design of fejer maps with noncoinciding spaces of images (2001) Dokl. Ross. Akad. Nauk, 378 (1), pp. 11-13
Correspondence Address	Berdnikova, E.A.; Inst. of Mathematics and Mechanics, Ural Branch, Russian Academy of Sciences, Yekaterinburg, Russian Federation
Language of Original Document	English
Abbreviated Source Title	Autom. Remote Control
Source	Scopus