Logo BSU

Please use this identifier to cite or link to this item: http://elib.bsu.by/handle/123456789/163477
Title: О методах декомпозиции разреженных недоопределенных систем с матрицами полного и неполного ранга
Authors: Пилипчук, Л. А.
Keywords: ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика
Issue Date: 2016
Citation: Пилипчук, Л.А. О методах декомпозиции разреженных недоопределенных систем с матрицами полного и неполного ранга / Л.А. Пилипчук // Известия Гомельского государственного университета имени Ф. Скорины.– 2016. – №6 (99). С. 87–90.
Abstract: В конструктивных методах решения экстремальных неоднородных задач линейного и нелинейного потокового программирования с дополнительными ограничениями применяются принципы декомпозиции ограничений. Это позволяет представить систему уравнений (часть ограничений) в виде независимых разреженных систем и систем общего вида. Решение разреженных систем линейных алгебраических уравнений неполного ранга осуществляется без использования обращения матриц на основе биективного отображения между множествами узлов (за исключением одного узла) и дуг дерева. Для нахождения невырожденной подматрицы полного ранга с целью определения решения системы общего вида используется свойство диагонального преобладания. Рассматриваемый подход может использоваться в задачах оптимального расположения сенсоров в узлах графа (мультиграфа), а также для вычислений в параллельной среде.
URI: http://elib.bsu.by/handle/123456789/163477
Appears in Collections:Статьи факультета прикладной математики и информатики

Files in This Item:
File Description SizeFormat 
Pilipchuk_2016_Gomel.pdf429 kBAdobe PDFView/Open


PlumX

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