Abstract:Sampling orthogonal polynomial bases via Monte Carlo is of interest for uncertainty quantification of models with high-dimensional random inputs, using Polynomial Chaos (PC) expansions. It is known that bounding a probabilistic parameter, referred to as {\it coherence}, yields a bound on the number of samples necessary to identify coefficients in a sparse PC expansion via solution to an $\ell_1$-minimization problem. Utilizing asymptotic results for orthogonal polynomials, we bound the coherence parameter for polynomials of Hermite and Legendre type under the respective natural sampling distribution. In both polynomial bases we identify an importance sampling distribution which yields a bound with weaker dependence on the order of the approximation. For more general orthonormal bases, we propose the {\it coherence-optimal} sampling: a Markov Chain Monte Carlo sampling, which directly uses the basis functions under consideration to achieve a statistical optimality among all sampling schemes with identical support. We demonstrate these different sampling strategies numerically in both high-order and high-dimensional, manufactured PC expansions. In addition, the quality of each sampling method is compared in the identification of solutions to two differential equations, one with a high-dimensional random input and the other with a high-order PC expansion. In both cases the coherence-optimal sampling scheme leads to similar or considerably improved accuracy.

Polynomial Convergence Order of Stochastic Bernstein Approximation.

ON PROBABILISTIC CONVERGENCE RATES OF STOCHASTIC BERNSTEIN POLYNOMIALS

On Bernstein Type Inequalities for Stochastic Integrals of Multivariate Point Processes

CHEBYSHEV TYPE INEQUALITY FOR STOCHASTIC BERNSTEIN POLYNOMIALS

Bernstein approximation of optimal control problems

Sampling scattered data with Bernstein polynomials: stochastic and deterministic error estimates

Generalized Bernstein polynomials

Strong Converse Inequalities for Bernstein Polynomials with Explicit Asymptotic Constants

Bernstein approximation and beyond: proofs by means of elementary probability theory

Polynomial approximation of discounted moments

The Polynomial Stein Discrepancy for Assessing Moment Convergence

Approximation by bivariate Bernstein–Kantorovich–Stancu operators that reproduce exponential functions

Strong convergence of a fully discrete scheme for stochastic Burgers equation with fractional-type noise

On Fractional Moment Estimation from Polynomial Chaos Expansion

On the rates of pointwise convergence for Bernstein polynomials

Approximation of discontinuous functions by positive linear operators. A probabilistic approach

Approximation processes by multidimensional Bernstein-type exponential polynomials on the hypercube

Probabilistic degenerate Bernstein polynomials

Compressive Sampling of Polynomial Chaos Expansions: Convergence Analysis and Sampling Strategies

Uniform Approximation by Polynomials with Integer Coefficients via the Bernstein Lattice

Exponential Concentration in Stochastic Approximation