Probability against condition number and sampling of multivariate trigonometric random polynomials

zbMath1171.65389MaRDI QIDQ836668

Daniel Potts, Albrecht Böttcher

Publication date: 8 September 2009

Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://eudml.org/doc/130668

zbMATH Keywords

linear systemcondition numberToeplitz matrixworst case analysisnonuniform samplingmultivariate trigonometric polynomialFrobenius and spectral normsprobability argument

Mathematics Subject Classification ID

Random operators and equations (aspects of stochastic analysis) (60H25) Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Numerical computation of matrix norms, conditioning, scaling (65F35) Sampling theory in information and communication theory (94A20) Conditioning of matrices (15A12)

Related Items (6)

The part of my path I walked together with Sergei Grudsky ⋮ Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform ⋮ Direct inversion of the nonequispaced fast Fourier transform ⋮ Probabilistic spherical Marcinkiewicz-Zygmund inequalities ⋮ Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit ⋮ A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel

This page was built for publication: Probability against condition number and sampling of multivariate trigonometric random polynomials