Рассматривается один из возможных подходов к распараллеливанию матричных систем путем их структурной декомпозиции на совокупность подсистем, независимых на определенном этапе вычислений. Сформулирован конструктивный алгоритм декомпозиционного метода и дана оценка его вычислительных затрат.
матричная система, ленточная матрица, полная матрица, треугольная матрица, блочная трехдиагональная матрица, декомпозиция, распараллеливание