Solution of large linear systems with embedded network structure for a non-homogeneous network flow programming problem
| dc.creator | Pilipchuk, Ludmila | |
| dc.creator | Vecharynski, Eugene | |
| dc.date | 2008-07-03 | |
| dc.date.accessioned | 2026-07-07T09:48:14Z | |
| dc.date.available | 2026-07-07T09:48:14Z | |
| dc.description | In the paper we consider the linear underdetermined system of a special type. 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. We develop a direct method for finding solutions of the system. 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. | |
| dc.description | accepted in Mathematica Balkanica | |
| dc.identifier | https://arxiv.org/abs/0807.0549 | |
| dc.identifier | http://arxiv.org/abs/0807.0549 | |
| dc.identifier.uri | http://salesiana.dossiersoluciones.com/handle/123456789/164140 | |
| dc.subject | Optimization and Control | |
| dc.subject | 05C50, 15A03, 15A06, 65K05, 90C08, 90C35 | |
| dc.title | Solution of large linear systems with embedded network structure for a non-homogeneous network flow programming problem | |
| dc.type | text |