|
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.
Citation:
R. R. Aidagulov, “Fast multiplication algorithms”, Intelligent systems. Theory and applications, 26:1 (2022), 134–139
Linking options:
https://www.mathnet.ru/eng/ista344 https://www.mathnet.ru/eng/ista/v26/i1/p134
|
|