We found a match
Your institution may have access to this item. Find your institution then sign in to continue.
- Title
Fourier Method for Solving Two-Sided Convolution Equations on Finite Noncommutative Groups.
- Authors
Deundyak, V. M.; Leonov, D. A.
- Abstract
Abstract: The Fourier method on commutative groups is used in many fields of mathematics, physics, and engineering. Nowadays, this method finds increasingly wide application to non-commutative groups. Along with the one-sided convolution operators and the corresponding convolution equations, two-sided convolution operators on noncommutative groups are studied. Two-sided convolution operators have a number of applications in complex analysis and are used in quantum mechanics. In this paper, two-sided convolutions on arbitrary finite noncommutative groups are considered. A criterion for the inversibility of the two-sided convolution operator is obtained. An algorithm for solving the two-sided convolution equation on an arbitrary finite noncommutative group, using the Fourier transform, is developed. Estimates of the computational complexity of the algorithm developed are given. It is shown that the complexity of solving the two-sided convolution equation depends both on the type of the group representation and on the computational complexity of the Fourier transform. The algorithm is considered in detail on the example of the finite dihedral group and the Heisenberg group over a simple Galois field, and the results of numerical experiments are presented.
- Subjects
MATHEMATICAL convolutions; NONCOMMUTATIVE function spaces; FOURIER analysis; MATHEMATICS; FOURIER transforms
- Publication
Computational Mathematics & Mathematical Physics, 2018, Vol 58, Issue 10, p1562
- ISSN
0965-5425
- Publication type
Article
- DOI
10.1134/S0965542518100044