Последовательная композиция кланов линейных систем
Предложена организация последовательного процесса композиции кланов линейных систем для реализации дополнительных ускорений вычислений при их решении. Получено ускорение вычислений путем решения последовательности систем композиции кланов существенно меньшей размерности. Использован граф декомпозици...
Saved in:
| Published in: | Системні дослідження та інформаційні технології |
|---|---|
| Date: | 2006 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2006
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/42182 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Последовательная композиция кланов линейных систем / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 121–137. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862530784814956544 |
|---|---|
| author | Зайцев, Д.А. |
| author_facet | Зайцев, Д.А. |
| citation_txt | Последовательная композиция кланов линейных систем / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 121–137. — Бібліогр.: 8 назв. — рос. |
| collection | DSpace DC |
| container_title | Системні дослідження та інформаційні технології |
| description | Предложена организация последовательного процесса композиции кланов линейных систем для реализации дополнительных ускорений вычислений при их решении. Получено ускорение вычислений путем решения последовательности систем композиции кланов существенно меньшей размерности. Использован граф декомпозиции системы на кланы. Выполнен сравнительный анализ последовательной композиции подграфов и реберной (парной) композиции. Задача построения последовательности систем наименьшей размерности названа оптимальным коллапсом взвешенного графа. Приведены оценки верхней и нижней границ ширины коллапса, которая соответствует размерности систем. Построен и статистически обоснован эвристический алгоритм оптимального коллапса.
Запропоновано організацію послідовного процесу композиції кланів лінійних систем для реалізації додаткових прискорень обчислювань при їх розв’язанні. Прискорення обчислень отримано шляхом розв’язання послідовності систем композиції кланів суттєво меншої розмірності. Використано граф декомпозиції системи на клани. Виконано порівняльний аналіз послідовної композиції підграфів та реберної (парної) композиції. Задачу побудови послідовності систем найменшої розмірності названо колапсом зваженого графа. Отримано оцінки верхньої та нижньої границь ширини колапсу, яка відповідає розмірності систем. Побудовано та статистично обґрунтовано евристичний алгоритм оптимального колапсу.
To obtain an additional computational speedup in the course of solution of linear systems, it is proposed to organize a sequential process of composition of their clans. Computational speedup was obtained through the solution of a sequence of clan composition systems with essentially lower dimensions using the graph of system decomposition into clans. A comparative analysis of sequential composition for subgraphs and edge (paired 3) composition was performed. The problem of construction of systems sequence with the lowest dimension was named by a collapse of weighted graph. The upper and lower limits of the collapse width which corresponds to the dimension of systems were estimated. A heuristic algorithm of optimal collapse was constructed and statistically grounded.
|
| first_indexed | 2025-11-24T03:23:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-42182 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 1681–6048 |
| language | Russian |
| last_indexed | 2025-11-24T03:23:40Z |
| publishDate | 2006 |
| publisher | Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України |
| record_format | dspace |
| spelling | Зайцев, Д.А. 2013-03-11T12:53:00Z 2013-03-11T12:53:00Z 2006 Последовательная композиция кланов линейных систем / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 121–137. — Бібліогр.: 8 назв. — рос. 1681–6048 https://nasplib.isofts.kiev.ua/handle/123456789/42182 512.8+519.74 Предложена организация последовательного процесса композиции кланов линейных систем для реализации дополнительных ускорений вычислений при их решении. Получено ускорение вычислений путем решения последовательности систем композиции кланов существенно меньшей размерности. Использован граф декомпозиции системы на кланы. Выполнен сравнительный анализ последовательной композиции подграфов и реберной (парной) композиции. Задача построения последовательности систем наименьшей размерности названа оптимальным коллапсом взвешенного графа. Приведены оценки верхней и нижней границ ширины коллапса, которая соответствует размерности систем. Построен и статистически обоснован эвристический алгоритм оптимального коллапса. Запропоновано організацію послідовного процесу композиції кланів лінійних систем для реалізації додаткових прискорень обчислювань при їх розв’язанні. Прискорення обчислень отримано шляхом розв’язання послідовності систем композиції кланів суттєво меншої розмірності. Використано граф декомпозиції системи на клани. Виконано порівняльний аналіз послідовної композиції підграфів та реберної (парної) композиції. Задачу побудови послідовності систем найменшої розмірності названо колапсом зваженого графа. Отримано оцінки верхньої та нижньої границь ширини колапсу, яка відповідає розмірності систем. Побудовано та статистично обґрунтовано евристичний алгоритм оптимального колапсу. To obtain an additional computational speedup in the course of solution of linear systems, it is proposed to organize a sequential process of composition of their clans. Computational speedup was obtained through the solution of a sequence of clan composition systems with essentially lower dimensions using the graph of system decomposition into clans. A comparative analysis of sequential composition for subgraphs and edge (paired 3) composition was performed. The problem of construction of systems sequence with the lowest dimension was named by a collapse of weighted graph. The upper and lower limits of the collapse width which corresponds to the dimension of systems were estimated. A heuristic algorithm of optimal collapse was constructed and statistically grounded. ru Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України Системні дослідження та інформаційні технології Нові методи в системному аналізі, інформатиці та теорії прийняття рішень Последовательная композиция кланов линейных систем Послідовна композиція кланів лінійних систем Sequential composition of clans in linear systems Article published earlier |
| spellingShingle | Последовательная композиция кланов линейных систем Зайцев, Д.А. Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| title | Последовательная композиция кланов линейных систем |
| title_alt | Послідовна композиція кланів лінійних систем Sequential composition of clans in linear systems |
| title_full | Последовательная композиция кланов линейных систем |
| title_fullStr | Последовательная композиция кланов линейных систем |
| title_full_unstemmed | Последовательная композиция кланов линейных систем |
| title_short | Последовательная композиция кланов линейных систем |
| title_sort | последовательная композиция кланов линейных систем |
| topic | Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| topic_facet | Нові методи в системному аналізі, інформатиці та теорії прийняття рішень |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/42182 |
| work_keys_str_mv | AT zaicevda posledovatelʹnaâkompoziciâklanovlineinyhsistem AT zaicevda poslídovnakompozicíâklanívlíníinihsistem AT zaicevda sequentialcompositionofclansinlinearsystems |