Enhancing ${\ell }_1$-minimization estimates of polynomial chaos expansions using basis selection

Abstract

In this paper we present a basis selection method that can be used with ${\ell }_1$-minimization to adaptively determine the large coefficients of polynomial chaos expansions (PCE). The adaptive construction produces anisotropic basis sets that have more terms in important dimensions and limits the number of unimportant terms that increase mutual coherence and thus degrade the performance of ${\ell }_1$-minimization. The important features and the accuracy of basis selection are demonstrated with a number of numerical examples. Specifically, we show that for a given computational budget, basis selection produces a more accurate PCE than would be obtained if the basis is fixed a priori. We also demonstrate that basis selection can be applied with non-uniform random variables and can leverage gradient information.

References in corpus (1)

• A weighted L1-minimization approach for sparse polynomial chaos expansions

Cited by in corpus (41)

• Sparse Polynomial Chaos Expansions: Literature Survey and Benchmark
• Metamodel-based sensitivity analysis: Polynomial chaos expansions and Gaussian processes
• Sparse Polynomial Chaos Expansions via Compressed Sensing and D-optimal Design
• Principal component analysis and sparse polynomial chaos expansions for global sensitivity analysis and model calibration: application to urban drainage simulation
• Polynomial chaos expansions for dependent random variables
• On Polynomial Chaos Expansion via Gradient-enhanced ${\ell }_1$-minimization
• A generalized sampling and preconditioning scheme for sparse approximation of polynomial chaos expansions
• Compressive sensing adaptation for polynomial chaos expansions
• Surrogate modeling based on resampled polynomial chaos expansions
• Enhancing Sparsity of Hermite Polynomial Expansions by Iterative Rotations
• Basis Adaptive Sample Efficient Polynomial Chaos (BASE-PC)
• A gradient enhanced ${\ell }_1$-minimization for sparse approximation of polynomial chaos expansions
• Manifold learning-based polynomial chaos expansions for high-dimensional surrogate models
• Gradient-based Optimization for Regression in the Functional Tensor-Train Format
• Global Sensitivity Analysis and Estimation of Model Error, Toward Uncertainty Quantification in Scramjet Computations
• Compressive Sensing with Cross-Validation and Stop-Sampling for Sparse Polynomial Chaos Expansions
• Multifidelity uncertainty quantification with models based on dissimilar parameters
• Divide and Conquer: An Incremental Sparsity Promoting Compressive Sampling Approach for Polynomial Chaos Expansions
• Bayesian model inversion using stochastic spectral embedding
• A Near-Optimal Sampling Strategy for Sparse Recovery of Polynomial Chaos Expansions
• Sensitivity-enhanced generalized polynomial chaos for efficient uncertainty quantification
• Robust Adaptive Least Squares Polynomial Chaos Expansions in High-Frequency Applications
• Multivariate sensitivity-adaptive polynomial chaos expansion for high-dimensional surrogate modeling and uncertainty quantification
• Multi-fidelity Machine Learning for Uncertainty Quantification and Optimization
• An $hp$-adaptive multi-element stochastic collocation method for surrogate modeling with information re-use
• Correcting for unknown errors in sparse high-dimensional function approximation
• Polynomial Chaos Expansions on Principal Geodesic Grassmannian Submanifolds for Surrogate Modeling and Uncertainty Quantification
• Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations
• Global Sensitivity Analysis via Multi-Fidelity Polynomial Chaos Expansion
• Identifying the Influential Inputs for Network Output Variance Using Sparse Polynomial Chaos Expansion
• Extending classical surrogate modelling to high-dimensions through supervised dimensionality reduction: a data-driven approach
• Data-Driven Sensitivity Indices for Models With Dependent Inputs Using the Polynomial Chaos Expansion
• Polynomial-Chaos-based Kriging
• Sliced-Inverse-Regression-Aided Rotated Compressive Sensing Method for Uncertainty Quantification
• Atomic radius and charge parameter uncertainty in biomolecular solvation energy calculations
• Uncertainty Quantification Applied to the Propagation of a Transonic Wind Tunnel Inflow Inhomogeneities
• A general framework of rotational sparse approximation in uncertainty quantification
• Global sensitivity analysis using derivative-based sparse Poincaré chaos expansions
• Model order reduction and sparse orthogonal expansions for random linear dynamical systems
• Bayesian inference using intermediate distribution based on coarse multiscale model for time fractional diffusion equation
• A general framework for data-driven uncertainty quantification under complex input dependencies using vine copulas