Probability against condition number and sampling of multivariate trigonometric random polynomials

MaRDI QIDQ836668zbMATH OpenFDO

Authors Daniel Potts, A. 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, http://www.emis.de/journals/ETNA/vol.26.2007/pp178-189.dir/pp178-189.html

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

condition numberFrobenius and spectral normslinear systemmultivariate trigonometric polynomialnonuniform samplingprobability argumentToeplitz matrixworst case analysis

Mathematics Subject Classification ID

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

Recommendations

• Random Sampling of Multivariate Trigonometric Polynomials
• Random sampling of sparse trigonometric polynomials
• On the variance of the number of real roots of a random trigonometric polynomial
• On distributions of trigonometric polynomials in Gaussian random variables
• On the variance of the number of real zeros of a random trigonometric polynomial
• Estimates for Large Deviations in Random Trigonometric Polynomials
• The distribution of the zeros of random trigonometric polynomials
• scientific article; zbMATH DE number 4052231
• ON THE EXPECTED NUMBER OF REAL ZEROS OF RANDOM TRIGONOMETRIC POLYNOMIALS

Cited in

(10)

• Probabilistic spherical Marcinkiewicz-Zygmund inequalities
• Random sampling of sparse trigonometric polynomials. II: Orthogonal matching pursuit versus basis pursuit
• Direct inversion of the nonequispaced fast Fourier transform
• Aliasing error of the \(\exp(\beta\sqrt{1-z^2})\) kernel in the nonuniform fast Fourier transform
• The part of my path I walked together with Sergei Grudsky
• A probability argument in favor of ignoring small singular values
• scientific article; zbMATH DE number 5308042 (Why is no real title available?)
• Random Sampling of Multivariate Trigonometric Polynomials
• A Parallel Nonuniform Fast Fourier Transform Library Based on an “Exponential of Semicircle" Kernel
• ANOVA approximation with mixed tensor product basis on scattered points

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q836668)