|
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.
Citation:
I. E. Kaporin, “Semi-analytical solution of brent equations”, Dokl. RAN. Math. Inf. Proc. Upr., 518 (2024), 29–34; Dokl. Math., 110:1 (2024), 318–322
Linking options:
https://www.mathnet.ru/eng/danma547 https://www.mathnet.ru/eng/danma/v518/p29
|
|