Logo BSU

Please use this identifier to cite or link to this item: https://elib.bsu.by/handle/123456789/10099
Title: Solution of large linear systems with embedded network structure for a non-homogeneous network flow programming problem
Authors: Pilipchuk, L. A.
Vecharynski, E. S.
Pesheva, Y. H.
Issue Date: 2008
Citation: Pilipchuk, L.A. Solution of Large Linear Systems with Embedded Network Structure for a Non-Homogeneous Network Flow Programming Problem / L.A. Pilipchuk, E.S. Vecharynski, Y.H. Pesheva // Mathematica Balkanica. New Series. – 2008. – Vol. 22, Fasc. 3-4. – P. 235-254.
Abstract: In the paper we consider the linear underdetermined system of a special type is considered. Systems of this type appear in non-homogeneous network flow programming problems in the form of systems of constraints and can be characterized as systems with a large sparse submatrix representing the embedded network structure. A direct method for finding solutions of the system is developed. The algorithm is based on the theoretic-graph specificities for the structure of the support and properties of the basis of a solution space of a homogeneous system. One of the key steps is decomposition of the system. A simple example is regarded at the end of the paper.
URI: http://elib.bsu.by/handle/123456789/10099
Appears in Collections:Статьи факультета прикладной математики и информатики

Files in This Item:
File Description SizeFormat 
PLA_SolutionOfLargeSystems.pdf181,79 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.