Рекурсивные алгоритмы параллельных матричных вычислений

Рассматривается рекурсивный подход к блочным алгоритмам линейной алгебры. Применение демонстрируется на задаче $LL^T$-разложения (квадратного корня). Получены оценки вычислительной сложности как по арифметическим операциям с плавающей точкой, так и по операциям переноса данных, необходимых для формирования рекурсивных структур. Основная область применения – решение больших задач на параллельных и распределенных вычислительных системах.