RUS  ENG
Полная версия
ЖУРНАЛЫ // Доклады Российской академии наук. Математика, информатика, процессы управления // Архив

Докл. РАН. Матем., информ., проц. упр., 2024, том 518, страницы 29–34 (Mi danma547)

МАТЕМАТИКА

Численно-аналитическое решение уравнений Брента

И. Е. Капорин

Федеральный исследовательский центр «Информатика и управление» Российской академии наук, Москва, Россия

Аннотация: Предлагается параметризация канонических разложений тензоров матричного произведения с многократно меньшим (по сравнению со стандартными уравнениями Брента) числом переменных. Последние определяются численно с использованием итерационного метода решения задачи нелинейных наименьших квадратов. Получены более быстрые по сравнению с известными алгоритмы перемножения двух 4 $\times$ 4-матриц за 48 умножений и 2 $\times$ 4-матрицы на 4 $\times$ 5-матрицу за 32 умножения.

Ключевые слова: быстрое умножение матриц, алгоритм Штрассена, уравнения Брента.

УДК: 519.615.5

Статья представлена к публикации: Е. Е. Тыртышников
Поступило: 13.03.2024
После доработки: 20.05.2024
Принято к публикации: 16.07.2024

DOI: 10.31857/S2686954324040056


 Англоязычная версия: Doklady Mathematics, 2024, 110:1, 318–322

Реферативные базы данных:


© МИАН, 2025