Пожалуйста, используйте этот идентификатор, чтобы цитировать или ссылаться на этот документ:
https://elib.bsu.by/handle/123456789/10099
Заглавие документа: | Solution of large linear systems with embedded network structure for a non-homogeneous network flow programming problem |
Авторы: | Pilipchuk, L. A. Vecharynski, E. S. Pesheva, Y. H. |
Тема: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика |
Дата публикации: | 2008 |
Библиографическое описание источника: | 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. |
Аннотация: | 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 |
Располагается в коллекциях: | Статьи факультета прикладной математики и информатики |
Полный текст документа:
Файл | Описание | Размер | Формат | |
---|---|---|---|---|
PLA_SolutionOfLargeSystems.pdf | 181,79 kB | Adobe PDF | Открыть |
Все документы в Электронной библиотеке защищены авторским правом, все права сохранены.