We study the approximation of the Fourier transform of a function from finitely many samples. Departing from the equispaced setting, we sample the function at deterministic non-equispaced nodes obtained by transforming equispaced points on $[0,1]$ through the inverse cumulative distribution function of a probability density. This change of variables compactifies the real line, so that no truncation of the space domain is necessary. Combining an exact aliasing identity for the midpoint rule with stationary-phase estimates for the transformed oscillatory integrals, we derive deterministic error bounds for every frequency and in $L_p$. For functions with polynomial decay in space and frequency, an explicitly optimized density recovers the equispaced convergence rate, while an additional variance parameter substantially reduces the pre-asymptotic error constants. For (sub-)exponentially decaying functions a polynomially decaying density yields (sub-)exponential rates. Numerical experiments confirm the theory and demonstrate the reduced pre-asymptotic error compared with optimally scaled equispaced sampling.
We investigate the least squares linear regression problem with random partial Discrete Fourier Transform (DFT) matrices, providing a rigorous analysis of the model's generalization error. By leveraging tools from random matrix theory, we derive exact non-asymptotic bounds for the risk of the Moore-Penrose estimator, w...
We study the selection and stable realization of local approximation spaces in Trefftz discontinuous Galerkin discretizations of the Helmholtz equation. A scaled Cauchy-trace inner product places plane waves and Fourier-Bessel functions in a common geometry: Fourier-Bessel modes are orthogonal with explicit weights, wh...
We prove that every solution of the classical rational Calogero-Moser system can be approximated, after subtracting a common linear drift from the particle positions, by rational multisoliton solutions of the focusing continuum Calogero-Moser equation, uniformly for all time. The construction identifies the multisolito...
We prove uniform approximation theorems for Chebyshev expansions of continuous functions of two variables. Under a variation-type condition on the square $[-1,1]^2$, a continuous function admits a uniformly convergent Chebyshev expansion in the first variable whose coefficients are continuous functions of the second va...
D. Bianchi, Sandra Saliani, Dimitrios Vavitsas· 0 citations
We prove quantitative homogenization estimates for linear elliptic equations in nondivergence form with stationary, symmetric coefficients, finite range of dependence, and a deterministic upper ellipticity bound. No deterministic positive lower bound is imposed. We assume that the reciprocal of the infimum of the small...
We study various discretisation schemes for the regular Sturm--Liouville operator on a bounded interval and for the Laplace operator on an arbitrary planar domain, in both cases subject to zero Dirichlet boundary conditions. The objective is to identify a discretisation scheme such that the corresponding discretised op...
Oliver Křenek, V. Průša, Rebecca Tozzi et al.· 0 citations
We use cookies to run the site and, with your consent, for analytics and to show ads.
See our Cookie Policy.
