A preconditioning approach for improved estimation of sparse polynomial chaos expansions

09/22/2017

∙

by   Negin Alemazkoor, et al.

∙

0

∙

share

Compressive sampling has been widely used for sparse polynomial chaos (PC) approximation of stochastic functions. The recovery accuracy of compressive sampling depends on the coherence properties of measurement matrix. In this paper, we consider preconditioning the measurement matrix. Premultiplying a linear equation system by a non-singular matrix results in an equivalent equation system, but it can impact the coherence properties of preconditioned measurement matrix and lead to a different recovery accuracy. In this work, we propose a preconditioning scheme that significantly improves the coherence properties of measurement matrix, and using theoretical motivations and numerical examples highlight the promise of the proposed approach in improving the accuracy of estimated polynomial chaos expansions.