Sparse Polynomial Chaos Expansions: Solvers, Basis Adaptivity and Meta-selection

09/10/2020
by   Nora Lüthen, et al.
7

Sparse polynomial chaos expansions (PCEs) are an efficient and widely used surrogate modeling method in uncertainty quantification. Among the many contributions aiming at computing an accurate sparse PCE while using as few model evaluations as possible, basis adaptivity is a particularly interesting approach. It consists in starting from an expansion with a small number of polynomial terms, and then parsimoniously adding and removing basis functions in an iterative fashion. We describe several state-of-the-art approaches from the recent literature and extensively benchmark them on a large set of computational models representative of a wide range of engineering problems. We investigate the synergies between sparse regression solvers and basis adaptivity schemes, and provide recommendations on which of them are most promising for specific classes of problems. Furthermore, we explore the performance of a novel cross-validation-based solver and basis adaptivity selection scheme, which consistently provides close-to-optimal results.

READ FULL TEXT

page 15

page 18

page 27

page 28

page 29

research
09/04/2019

Regression-based sparse polynomial chaos for uncertainty quantification of subsurface flow models

Surrogate-modelling techniques including Polynomial Chaos Expansion (PCE...
research
02/04/2020

Sparse Polynomial Chaos Expansions: Literature Survey and Benchmark

Sparse polynomial chaos expansions are a popular surrogate modelling met...
research
03/12/2018

Beyond Gröbner Bases: Basis Selection for Minimal Solvers

Many computer vision applications require robust estimation of the under...
research
03/23/2018

On efficient global optimization via universal Kriging surrogate models

In this paper, we investigate the capability of the universal Kriging (U...
research
07/28/2017

Compressive Sensing with Cross-Validation and Stop-Sampling for Sparse Polynomial Chaos Expansions

Compressive sensing is a powerful technique for recovering sparse soluti...
research
04/24/2020

GAPS: Generator for Automatic Polynomial Solvers

Minimal problems in computer vision raise the demand of generating effic...
research
07/08/2019

Surrogate modeling of indoor down-link human exposure based on sparse polynomial chaos expansion

Human exposure induced by wireless communication systems increasingly dr...

Please sign up or login with your details

Forgot password? Click here to reset