Please use this identifier to cite or link to this item:
https://elib.bsu.by/handle/123456789/273161| Title: | Эффективные алгоритмы декомпозиции линейных недоопределенных систем с матрицей инцидентности мультиграфа |
| Authors: | Пилипчук, Л. А. Малявко, А. В. |
| Keywords: | ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Математика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика ЭБ БГУ::ЕСТЕСТВЕННЫЕ И ТОЧНЫЕ НАУКИ::Кибернетика |
| Issue Date: | 2021 |
| Publisher: | Минск: БГУ |
| Citation: | Информационные технологии и системы 2021 (ИТС 2021)=Information Tehnologies and Systems 2021 (ITS 2021): материалы междунар. нау. конф. (Республика Беларусь, Минск, 24 ноября 2021)-Минск: БГУИР, 2021. - С.94. |
| Abstract: | Рассматриваются неопределенные системы линейных алгебраических уравнений (СЛАУ) в которых наряду с уравнениями системы, составляющими вложенную сетевую структуру блочно-диагонального вида, содержится общая часть. При этом, каждый блок разреженной части системы является матрицей инцидентности графа. На основании результатов из теории сложности вычислений и теоретико-графовых свойств матрицы инцидентности графа получены эффективные методы декомпозиции линейных систем. |
| URI: | https://elib.bsu.by/handle/123456789/273161 |
| Licence: | info:eu-repo/semantics/openAccess |
| Appears in Collections: | Статьи факультета прикладной математики и информатики |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| Эффект алгоритмы_ИТС 2021.pdf | 850,8 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.