A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions

John D. Jakeman, Akil Narayan, Tao Zhou

In this paper we propose an algorithm for recovering sparse orthogonal polynomials using stochastic collocation. Our approach is motivated by the desire to use generalized polynomi…