Наилучшее приведение матриц к блочно-треугольному виду для задач иерархической декомпозиции

Abstract

Изложено решение задачи о приведении нескольких комплексных (вообще говоря) n×n-матриц к одинаковому блочно-треугольному виду с максимально возможным количеством блоков на главной диагонали с помощью преобразования подобия. Полученное решение можно использовать для применения методов иерархической декомпозиции при анализе сложных систем.

Розглянуто розв’язання задачі про зведення декількох комплексних (взагалі кажучи) n×n-матриць до однакового блочно-трикутного вигляду з максимально можливою кількістю блоків на головній діагоналі за допомогою перетворення подібності. Отриманий розв’язок можна використовувати для застосування методів ієрархічної декомпозиції при аналізі складних систем.

The author solves the problem of reducing several complex (generally speaking) n×n-matrices to the same block triangular form by a similarity transformation with maximum possible number of blocks on the main diagonal. The obtained solution may be used to apply the methods of hierarchical decomposition in the analysis of complex systems.