RUS  ENG
Full version
JOURNALS // Doklady Rossijskoj Akademii Nauk. Mathematika, Informatika, Processy Upravlenia // Archive

Dokl. RAN. Math. Inf. Proc. Upr., 2024 Volume 518, Pages 29–34 (Mi danma547)

MATHEMATICS

Semi-analytical solution of brent equations

I. E. Kaporin

Federal Research Center "Computer Science and Control" of Russian Academy of Sciences, Moscow, Russia

Abstract: A parametrization of Brent equations is proposed which leads to a several times reduction of the number of unknowns and equations. The arising equations are solved numerically using a nonlinear least squares method. Matrix multiplication algorithms that are faster than previously known ones are obtained. In particular, (4,4,4;48)- and (2,4,5;32)-algorithms are found.

Keywords: fast matrix multiplication, Brent equations, Strassen algorithm.

UDC: 519.615.5

Presented: E. E. Tyrtyshnikov
Received: 13.03.2024
Revised: 20.05.2024
Accepted: 16.07.2024

DOI: 10.31857/S2686954324040056


 English version:
Doklady Mathematics, 2024, 110:1, 318–322

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2026