Abstract:As an efficient uncertainty quantification (UQ) methodology for moment propagation and probability analysis of quantities of interest, polynomial chaos (PC) expansions have received broad and sustained attentions. However, the exponentially increasing cost of building PC representations with increasing dimension of uncertainty, i.e., the curse of dimensionality, seriously restricts the practical application of PC at the industrial level. Some efficient strategies applying adaptive basis selection algorithm for sparse optimization (or l1-minimization) of PC show great potential compared to the classical full PC. However, these strategies mainly focus on forward selection algorithms, which are incapable of correcting any error made by these algorithms. Hence, this paper develops a novel adaptive forward–backward selection (AFBS) algorithm for reconstructing sparse PC. The proposed algorithm by a reasonable combination of forward selection and adaptively backward elimination technique can efficiently correct mistakes made by earlier forward selection steps, which retains the most significant PC terms and discards redundant or insignificant ones. The accuracy of built PC metamodel is checked by a cross-validation procedure. As a consequence, the most significant PC terms are detected sequentially and corresponding PC coefficients are accurately recovered. It largely enhances the sparsity of PC and improves the prediction accuracy compared to the popular forward selection algorithms, e.g., least angle regressions (LARs). To validate the efficiency of the proposed algorithm, a complex analytical function with Gaussian distribution inputs and two challenging aerodynamic applications including a sonic boom propagation analysis considering atmospheric uncertainty and a natural-laminar-flow (NLF) airfoil computation under both geometrical and operational uncertainties are elaborated. With an in-depth comparison with some popular PC reconstruction methodologies, the performance of the devised AFBS method is assessed comprehensively. The results demonstrate that the proposed AFBS method can efficiently identify the significant PC contributions describing the problems, and reproduce sparser PC metamodel and more accurate UQ results than those classical full PC and LARs methods.

A Novel Polynomial Dimension Decomposition Method Based on Sparse Bayesian Learning and Bayesian Model Averaging

An Adaptive Sparse Polynomial Dimensional Decomposition Based on Bayesian Compressive Sensing and Cross-Entropy

An Adaptive Dimension-Reduction Method-Based Sparse Polynomial Chaos Expansion Via Sparse Bayesian Learning and Bayesian Model Averaging

Unitary Approximate Message Passing for Sparse Bayesian Learning

An adaptive data-driven subspace polynomial dimensional decomposition for high-dimensional uncertainty quantification based on maximum entropy method and sparse Bayesian learning

Adaptive-Sparse Polynomial Dimensional Decomposition Methods for High-Dimensional Stochastic Computing

A Novel Data-Driven Sparse Polynomial Chaos Expansion for High-Dimensional Problems Based on Active Subspace and Sparse Bayesian Learning

An Adaptive Polynomial Dimensional Decomposition Method and Its Application in Reliability Analysis

Structural reliability analysis based on polynomial chaos, Voronoi cells and dimension reduction technique

Hybrid Multiplicative Dimension Reduction Method for Uncertainty Analysis of Engineering Structures

Combining Data and Physical Models for Probabilistic Analysis: A Bayesian Augmented Space Learning Perspective

High-Dimensional Stochastic Design Optimization by Adaptive-Sparse Polynomial Dimensional Decomposition

Dimensional decomposition-aided metamodels for uncertainty quantification and optimization in engineering: A review

Surrogate Modeling of High-Dimensional Problems Via Data-Driven Polynomial Chaos Expansions and Sparse Partial Least Square

An Efficient and Robust Adaptive Sampling Method for Polynomial Chaos Expansion in Sparse Bayesian Learning Framework

A New Surrogate Modeling Method Combining Polynomial Chaos Expansion And Gaussian Kernel In A Sparse Bayesian Learning Framework

Automatic Determination of Set of Multivariate Basis Polynomials Based on Recursion and Application of LSPCR to High-dimensional Uncertainty Quantification of Multi-conductor Transmission Lines

Model Averaging-Based Sufficient Dimension Reduction

An Efficient Adaptive Forward–backward Selection Method for Sparse Polynomial Chaos Expansion

Metamodel Uncertainty Quantification by Using Bayes' Theorem

Mode Pursuing Sampling Method Using Coordinate Perturbation for High-dimensional Expensive Black-box Optimization