A gradient enhanced -minimization for sparse approximation of polynomial chaos expansions
arXiv:1802.08837 · doi:10.1016/j.jcp.2018.04.026
Abstract
We investigate a gradient-enhanced -minimization for constructing sparse polynomial chaos expansions. In addition to function evaluations, measurements of the function gradient is also included to accelerate the identification of expansion coefficients. By designing appropriate preconditioners to the measurement matrix, we show gradient-enhanced minimization leads to stable and accurate coefficient recovery. The framework for designing preconditioners is quite general and it applies to recover of functions whose domain is bounded or unbounded. Comparisons between the gradient enhanced approach and the standard -minimization are also presented and numerical examples suggest that the inclusion of derivative information can guarantee sparse recovery at a reduced computational cost.
arXiv comment18 pages,9 figures
References in corpus (10)
- 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 -minimization estimates of polynomial chaos expansions using basis selection
- Coherence Motivated Sampling and Convergence Analysis of Least-Squares Polynomial Chaos Regression
- On Polynomial Chaos Expansion via Gradient-enhanced -minimization
- A Christoffel function weighted least squares algorithm for collocation approximations
- A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions
- Stochastic collocation on unstructured multivariate meshes
- Interpolation via weighted minimization
Cited by in corpus (5)
- Regression-based sparse polynomial chaos for uncertainty quantification of subsurface flow models
- Sensitivity-enhanced generalized polynomial chaos for efficient uncertainty quantification
- A mixed regularization approach for sparse simultaneous approximation of parameterized PDEs
- A survey of unsupervised learning methods for high-dimensional uncertainty quantification in black-box-type problems
- Rank adaptive tensor recovery based model reduction for partial differential equations with high-dimensional random inputs