Λεπτομέρειες βιβλιογραφικής εγγραφής
| Τίτλος: |
О методах декомпозиции разреженных недоопределенных систем с матрицами полного и неполного ранга |
| Συγγραφείς: |
Пилипчук, Л.А. |
| Έτος έκδοσης: |
2016 |
| Συλλογή: |
NORA (National aggregator of open repositories of Russian universities) / Национальный агрегатор открытых репозиториев российских университетов |
| Θεματικοί όροι: |
мультиграф, поток, разреженная система, недоопределенная система, переопределенная система, биективное отображение, матрица полного ранга, диагональное преобладание, декомпозиция |
| Περιγραφή: |
В конструктивных методах решения экстремальных неоднородных задач линейного и нелинейного потокового программирования с дополнительными ограничениями применяются принципы декомпозиции ограничений. Это позволяет представить систему уравнений (часть ограничений) в виде независимых разреженных систем и систем общего вида. Решение разреженных систем линейных алгебраических уравнений неполного ранга осуществляется без использования обращения матриц на основе биективного отображения между множествами узлов (за исключением одного узла) и дуг дерева. Для нахождения невырожденной подматрицы полного ранга с целью определения решения системы общего вида используется свойство диагонального преобладания. Рассматриваемый подход может использоваться в задачах оптимального расположения сенсоров в узлах графа (мультиграфа), а также для вычислений в параллельной среде. |
| Τύπος εγγράφου: |
article in journal/newspaper |
| Γλώσσα: |
unknown |
| Relation: |
http://rour.neicon.ru:80/xmlui/bitstream/rour/207763/1/nora.pdf; 519.612; https://openrepository.ru/article?id=207763 |
| Διαθεσιμότητα: |
https://openrepository.ru/article?id=207763 |
| Rights: |
open access |
| Αριθμός Καταχώρησης: |
edsbas.3C7E2D46 |
| Βάση Δεδομένων: |
BASE |