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 for approximations by Fourier sums, best approximations and best orthogonal trigonometric approximations of the classes of (ψ, β)-differentiable functions

Order estimates of best orthogonal trigonometric approximations of classes of infinitely differentiable functions

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

Order estimates of the best $n$-term orthogonal trigonometric approximations of the classes ${\cal F}_{q}^ψ$ of periodic functions in the integral metrics

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

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

Besov spaces and K -functionals in L p , 0< p <1 *

The Equivalence Relations Between the Best Approximation and Linear Operators Approximation in a Besov Space

The approximation of almost time and band limited functions by their expansion in some orthogonal polynomials bases

Approximation of generalized Poisson integrals by interpolation trigonometric polynomials

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

Approximations of certain classes of functions of several variables by greedy approximants in the integral metrics

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

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

Approximation by Fourier sums on the classes of generalized Poisson integrals

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

Conservative polynomial approximations and applications to Fokker-Planck equations

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

Method of improvement of convergence Fourier series and interpoliation polynomials in orthogonal functions

Log Orthogonal Functions: Approximation Properties and Applications

Szász-Beta operators via Hermite Polynomial