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

Toeplitz matrixcondition numberlinear systemworst case analysisnonuniform samplingmultivariate trigonometric polynomialFrobenius and spectral normsprobability argument

Mathematics Subject Classification ID

Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Toeplitz operators, Hankel operators, Wiener-Hopf operators (47B35) Random operators and equations (aspects of stochastic analysis) (60H25) 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)

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

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