RUS  ENG
Full version
JOURNALS // Intelligent systems. Theory and applications // Archive

Intelligent systems. Theory and applications, 2022 Volume 26, Issue 1, Pages 134–139 (Mi ista344)

Part 3: Big Data Mining

Fast multiplication algorithms

R. R. Aidagulov

Faculty of Mechanics and Mathematics, Moscow Lomonosov State University

Abstract: Fast multiplication algorithms for both large numbers and large square matrices are considered here. When multiplying numbers, a group algebra is introduced, and the Fourier transform is expressed as a representation of the elements of the group algebra in another basis associated with characters. Next, bigroup algebra is introduced as an extension of group algebra operators using characters acting as diagonal matrices in the standard basis of group algebra. The analogue of multiplication of large numbers by the Fourier transform extends to group algebra, i.e. to the algebra of matrices.

Keywords: Group algebra, symbols, b and group algebra, sign automorphisms, symmetries, values.



© Steklov Math. Inst. of RAS, 2024