Random Sampling of Multivariate Trigonometric Polynomials

DOI10.1137/S0036141003432316zbMath1096.94008MaRDI QIDQ4652494

Richard F. Bass, Karlheinz Gröchening

Publication date: 28 February 2005

Published in: SIAM Journal on Mathematical Analysis (Search for Journal in Brave)

sampling condition number Vandermonde matrix metric entropy band-limited functions random sampling block Toeplitz matrix multivariate trigonometric polynomials

Mathematics Subject Classification ID

Sums of independent random variables; random walks (60G50) Trigonometric interpolation (42A15) Signal theory (characterization, reconstruction, filtering, etc.) (94A12) Stochastic processes (60G99) Random matrices (algebraic aspects) (15B52) Harmonic analysis in several variables (42B99) Sampling theory in information and communication theory (94A20) Conditioning of matrices (15A12) Probabilistic methods for one variable harmonic analysis (42A61)

Related Items (44)

Random sampling in reproducing kernel spaces with mixed norm ⋮ Weighted frames of exponentials and stable recovery of multidimensional functions from nonuniform Fourier samples ⋮ Sampling discretization and related problems ⋮ Nonlinear projection recovery in digital inpainting for color image restoration ⋮ Random sampling of sparse trigonometric polynomials ⋮ A sublinear algorithm for the recovery of signals with sparse Fourier transform when many samples are missing ⋮ On the computation of the polar FFT ⋮ Scattered data approximation on the bisphere and application to texture analysis ⋮ Random Sampling and Reconstruction of Sparse Time- and Band-Limited Signals ⋮ Weighted random sampling and reconstruction in general multivariate trigonometric polynomial spaces ⋮ Random sampling of bandlimited functions ⋮ Direct inversion of the nonequispaced fast Fourier transform ⋮ Spherical random sampling of localized functions on 𝕊ⁿ⁻¹ ⋮ Random sampling of signals concentrated on compact set in localized reproducing kernel subspace of \(L^p (\mathbb{R}^n)\) ⋮ Random average sampling in a reproducing kernel subspace of mixed Lebesgue space \(L^{p,q}(\mathbb{R}^{n+1})\) ⋮ Scenario Approach for Minmax Optimization with Emphasis on the Nonconvex Case: Positive Results and Caveats ⋮ Random sampling in reproducing kernel subspaces of \(L^p(\mathbb{R}^n)\) ⋮ Random sampling and reconstruction in reproducing kernel subspace of mixed Lebesgue spaces ⋮ Sampling and reconstruction of concentrated reproducing kernel signals in mixed Lebesgue spaces ⋮ Random Sampling of Mellin Band-Limited Signals ⋮ Random sampling in multi-window quasi shift-invariant spaces ⋮ Convolution random sampling in multiply generated shift-invariant spaces of \(L^p(\mathbb{R}^d)\) ⋮ Random sampling and reconstruction in multiply generated shift-invariant spaces ⋮ Random sampling in multiply generated shift-invariant subspaces of mixed Lebesgue spaces \(L^{p,q}(\mathbb{R}\times\mathbb{R}^d)\) ⋮ Relevant sampling in finitely generated shift-invariant spaces ⋮ Asymptotic equivalence for nonparametric regression with multivariate and random design ⋮ Compressed Sensing with Nonlinear Fourier Atoms ⋮ Approximation of High-Dimensional Periodic Functions with Fourier-Based Methods ⋮ Numerical stability of nonequispaced fast Fourier transforms ⋮ Compressed sensing for quaternionic signals ⋮ Spectral dynamics and regularization of incompletely and irregularly measured data ⋮ Random sampling in shift invariant spaces ⋮ Unnamed Item ⋮ Investigations of the effects of random sampling schemes on the stability of generalized sampling ⋮ Random sampling and reconstruction of concentrated signals in a reproducing kernel space ⋮ Reconstruction from convolution random sampling in local shift invariant spaces ⋮ A note on stability results for scattered data interpolation on Euclidean spheres ⋮ Probabilistic spherical Marcinkiewicz-Zygmund inequalities ⋮ A randomized Kaczmarz algorithm with exponential convergence ⋮ Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit ⋮ Fast cross-validation in harmonic approximation ⋮ Random average sampling and reconstruction in shift-invariant subspaces of mixed Lebesgue spaces ⋮ Sampling, Marcinkiewicz-Zygmund inequalities, approximation, and quadrature rules ⋮ Randomized weakly admissible meshes

This page was built for publication: Random Sampling of Multivariate Trigonometric Polynomials