|
Автоматика и телемеханика, 2001, выпуск 11, страницы 183–189
(Mi at2412)
|
|
|
|
Вычислительная техника в управлении
Рекурсивные алгоритмы параллельных матричных вычислений
Е. Г. Сухов Институт проблем управления им. В. А. Трапезникова РАН, г. Москва
Аннотация:
Рассматривается рекурсивный подход к блочным алгоритмам линейной алгебры. Применение демонстрируется на задаче $LL^T$-разложения (квадратного корня). Получены оценки вычислительной сложности как по арифметическим операциям с плавающей точкой, так и по операциям переноса данных, необходимых для формирования рекурсивных структур. Основная область применения – решение больших задач на параллельных и распределенных вычислительных системах.
Образец цитирования:
Е. Г. Сухов, “Рекурсивные алгоритмы параллельных матричных вычислений”, Автомат. и телемех., 2001, № 11, 183–189; Autom. Remote Control, 62:11 (2001), 1924–1929
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/at2412 https://www.mathnet.ru/rus/at/y2001/i11/p183
|
|