|
МАТЕМАТИКА
Численно-аналитическое решение уравнений Брента
И. Е. Капорин Федеральный исследовательский центр «Информатика и управление» Российской академии наук, Москва, Россия
Аннотация:
Предлагается параметризация канонических разложений тензоров матричного произведения с многократно меньшим (по сравнению со стандартными уравнениями Брента) числом переменных. Последние определяются численно с использованием итерационного метода решения задачи нелинейных наименьших квадратов. Получены более быстрые по сравнению с известными алгоритмы перемножения двух 4 $\times$ 4-матриц за 48 умножений и 2 $\times$ 4-матрицы на 4 $\times$ 5-матрицу за 32 умножения.
Ключевые слова:
быстрое умножение матриц, алгоритм Штрассена, уравнения Брента.
Образец цитирования:
И. Е. Капорин, “Численно-аналитическое решение уравнений Брента”, Докл. РАН. Матем., информ., проц. упр., 518 (2024), 29–34; Dokl. Math., 110:1 (2024), 318–322
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/danma547 https://www.mathnet.ru/rus/danma/v518/p29
|
Статистика просмотров: |
Страница аннотации: | 22 |
|