A general framework of rotational sparse approximation in uncertainty quantification

Abstract

This paper proposes a general framework to estimate coefficients of generalized polynomial chaos (gPC) used in uncertainty quantification via rotational sparse approximation. In particular, we aim to identify a rotation matrix such that the gPC expansion of a set of random variables after the rotation has a sparser representation. However, this rotational approach alters the underlying linear system to be solved, which makes finding the sparse coefficients more difficult than the case without rotation. To solve this problem, we examine several popular nonconvex regularizations in compressive sensing (CS) that perform better than the classic l1 approach empirically. All these regularizations can be minimized by the alternating direction method of multipliers (ADMM). Numerical examples show superior performance of the proposed combination of rotation and nonconvex sparse promoting regularizations over the ones without rotation and with rotation but using the convex l1 approach.

References in corpus (11)

• A non-adapted sparse approximation of PDEs with stochastic inputs
• Compressive Sampling of Polynomial Chaos Expansions: Convergence Analysis and Sampling Strategies
• A weighted L1-minimization approach for sparse polynomial chaos expansions
• Enhancing ${\ell }_1$-minimization estimates of polynomial chaos expansions using basis selection
• Enabling High-Dimensional Hierarchical Uncertainty Quantification by ANOVA and Tensor-Train Decomposition
• A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions
• Compressive sensing adaptation for polynomial chaos expansions
• Enhancing Sparsity of Hermite Polynomial Expansions by Iterative Rotations
• Systematic parameter inference in stochastic mesoscopic modeling
• Divide and Conquer: An Incremental Sparsity Promoting Compressive Sampling Approach for Polynomial Chaos Expansions
• PDF estimation for power grid systems via sparse regression