Abstract:We consider functions $f$ of two real variables, given as trigonometric functions over a finite set $F$ of frequencies. This set is assumed to be closed under rotations in the frequency plane of angle $\frac{2k\pi}{M}$ for some integer $M$. Firstly, we address the problem of evaluating these functions over a similar finite set $E$ in the space plane and, secondly, we address the problems of interpolating or approximating a function $g$ of two variables by such an $f$ over the grid $E.$ In particular, for this aim, we establish an abstract factorization theorem for the evaluation function, which is a key point for an efficient numerical solution to these problems. This result is based on the very special structure of the group $SE(2,N)$, subgroup of the group $SE(2)$ of motions of the plane corresponding to discrete rotations, which is a maximally almost periodic group. Although the motivation of this paper comes from our previous works on biomimetic image reconstruction and pattern recognition, where these questions appear naturally, this topic is related with several classical problems: the FFT in polar coordinates, the Non Uniform FFT, the evaluation of general trigonometric polynomials, and so on.

Estimates of best $m$-term trigonometric approximation of classes of analytic functions

Estimates for approximations by Fourier sums, best approximations and best orthogonal trigonometric approximations of the classes of (ψ, β)-differentiable functions

The best $m$-term trigonometric approximations of the classes of periodic functions of one and many variables in the space $B_{q,1}$

Best approximations for classes of periodic functions of many variables with bounded dominating mixed derivative

The Equivalence Relations Between the Ditzian–Totik Moduli of Smoothness and Best Polynomial Approximation in the Besov Spaces

Asymptotic estimates for the widths of classes of functions of high smoothness

Approximation of generalized Poisson integrals by interpolation trigonometric polynomials

Approximation of Some Classes of Set-Valued Periodic Functions by Generalized Trigonometric Polynomials

Actual problems of the approximation theory in metrics of discrete spaces on sets of summable periodic and almost periodic functions

Trigonometric Approximation of Functions in Weighted $\boldsymbol{L^{p}}$ Spaces

High-dimensional sparse trigonometric approximation in the uniform norm and consequences for sampling recovery

Estimates for the approximation characteristics of the Nikol'skii-Besov classes of functions with mixed smoothness in the space $B_{q,1}$

Approximation by Fourier sums on the classes of generalized Poisson integrals

Approximation, regularization and smoothing of trigonometric splines

Generalized Fourier-Bessel operator and almost-periodic interpolation and approximation

Approximation by Symmetrized and Perturbed Hyperbolic Tangent Activated Convolution-Type Operators

Approximation and Interpolation of Singular Measures by Trigonometric Polynomials

Comonotone approximation of periodic functions

Construction of Optimal Algorithms for Function Approximation in Gaussian Sobolev Spaces

Riesz–Zygmund Means and Approximation in Variable Exponent Grand Spaces