Последовательная композиция кланов линейных систем
Предложена организация последовательного процесса композиции кланов линейных систем для реализации дополнительных ускорений вычислений при их решении. Получено ускорение вычислений путем решения последовательности систем композиции кланов существенно меньшей размерности. Использован граф декомпозици...
Gespeichert in:
| Datum: | 2006 |
|---|---|
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russian |
| Veröffentlicht: |
Навчально-науковий комплекс "Інститут прикладного системного аналізу" НТУУ "КПІ" МОН та НАН України
2006
|
| Schriftenreihe: | Системні дослідження та інформаційні технології |
| Schlagworte: | |
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/42182 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Последовательная композиция кланов линейных систем / Д.А. Зайцев // Систем. дослідж. та інформ. технології. — 2006. — № 2. — С. 121–137. — Бібліогр.: 8 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| Zusammenfassung: | Предложена организация последовательного процесса композиции кланов линейных систем для реализации дополнительных ускорений вычислений при их решении. Получено ускорение вычислений путем решения последовательности систем композиции кланов существенно меньшей размерности. Использован граф декомпозиции системы на кланы. Выполнен сравнительный анализ последовательной композиции подграфов и реберной (парной) композиции. Задача построения последовательности систем наименьшей размерности названа оптимальным коллапсом взвешенного графа. Приведены оценки верхней и нижней границ ширины коллапса, которая соответствует размерности систем. Построен и статистически обоснован эвристический алгоритм оптимального коллапса. |
|---|