Bibliographic Details
| Title: |
О методах декомпозиции разреженных недоопределенных систем с матрицами полного и неполного ранга |
| Authors: |
Пилипчук, Л.А. |
| Publication Year: |
2016 |
| Collection: |
NORA (National aggregator of open repositories of Russian universities) / Национальный агрегатор открытых репозиториев российских университетов |
| Subject Terms: |
мультиграф, поток, разреженная система, недоопределенная система, переопределенная система, биективное отображение, матрица полного ранга, диагональное преобладание, декомпозиция |
| Description: |
В конструктивных методах решения экстремальных неоднородных задач линейного и нелинейного потокового программирования с дополнительными ограничениями применяются принципы декомпозиции ограничений. Это позволяет представить систему уравнений (часть ограничений) в виде независимых разреженных систем и систем общего вида. Решение разреженных систем линейных алгебраических уравнений неполного ранга осуществляется без использования обращения матриц на основе биективного отображения между множествами узлов (за исключением одного узла) и дуг дерева. Для нахождения невырожденной подматрицы полного ранга с целью определения решения системы общего вида используется свойство диагонального преобладания. Рассматриваемый подход может использоваться в задачах оптимального расположения сенсоров в узлах графа (мультиграфа), а также для вычислений в параллельной среде. |
| Document Type: |
article in journal/newspaper |
| Language: |
unknown |
| Relation: |
http://rour.neicon.ru:80/xmlui/bitstream/rour/207763/1/nora.pdf; 519.612; https://openrepository.ru/article?id=207763 |
| Availability: |
https://openrepository.ru/article?id=207763 |
| Rights: |
open access |
| Accession Number: |
edsbas.3C7E2D46 |
| Database: |
BASE |