А. С. Оленин, “Структурная декомпозиция матричных систем”, Информ. и её примен., 2008, том 2, выпуск 3,страницы 2

Структурная декомпозиция матричных систем

А. С. Оленин

Институт проблем информатики РАН

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

Ключевые слова: матричная система, ленточная матрица; полная матрица; треугольная матрица; блочная трехдиагональная матрица; декомпозиция; вектор разбиения, отрезок разбиения; факторизация; LU-разложение; распараллеливание.