Subsampled Gauss Quadrature Nodes for Estimating Polynomial Chaos Expansions
Subsampled Gauss Quadrature Nodes for Estimating Polynomial Chaos Expansions
复制标题
DOI:
10.1137/130913511
复制
发表时间:
2014-09
期刊:
影响因子:
--
通讯作者:
Gary Tang;G. Iaccarino
中科院分区:
文献类型:
--
作者:
Gary Tang;G. Iaccarino
There is a great deal of interest in applying the principles of compressed sensing to problems in uncertainty quantification. One such problem is the approximation of $L^2$ stochastic processes using generalized polynomial chaos expansions. Namely, it presents a new approach to estimating the expansions when the stochastic process is a function of a large number of random variables. This paper describes a new estimation procedure for the Legendre polynomial expansion, within the compressed sensing formalism, by randomly sampling from the set of points defined by Gauss quadrature rules. We give error estimates in the nonasymptotic regime and relate the results to Chebyshev sampling as the number of quadrature points $n\to\infty$. Finally, we compare its real-world performance to other sampling schemes in the literature.