A Generalized Sampling and Preconditioning Scheme for Sparse Approximation of Polynomial Chaos Expansions
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Univ. of Utah, Salt Lake City, UT (United States)
- Chinese Academy of Sciences, Beijing (China)
We propose an algorithm for recovering sparse orthogonal polynomial expansions via collocation. A standard sampling approach for recovering sparse polynomials uses Monte Carlo sampling, from the density of orthogonality, which results in poor function recovery when the polynomial degree is high. Our proposed approach aims to mitigate this limitation by sampling with respect to the weighted equilibrium measure of the parametric domain and subsequently solves a preconditioned $$\ell^1$$-minimization problem, where the weights of the diagonal preconditioning matrix are given by evaluations of the Christoffel function. Our algorithm can be applied to a wide class of orthogonal polynomial families on bounded and unbounded domains, including all classical families. We present theoretical analysis to motivate the algorithm and numerical results that show our method is superior to standard Monte Carlo methods in many situations of interest. In conclusion, numerical examples are also provided to demonstrate that our proposed algorithm leads to comparable or improved accuracy even when compared with Legendre- and Hermite-specific algorithms.
- Research Organization:
- Sandia National Lab. (SNL-NM), Albuquerque, NM (United States)
- Sponsoring Organization:
- USDOE National Nuclear Security Administration (NNSA)
- Grant/Contract Number:
- AC04-94AL85000
- OSTI ID:
- 1375028
- Report Number(s):
- SAND-2016-1610J; 619917
- Journal Information:
- SIAM Journal on Scientific Computing, Vol. 39, Issue 3; ISSN 1064-8275
- Publisher:
- SIAMCopyright Statement
- Country of Publication:
- United States
- Language:
- English
Web of Science
Concurrent surrogate model selection (COSMOS): optimizing model type, kernel function, and hyper-parameters
|
journal | September 2017 |
A mixed ℓ 1 regularization approach for sparse simultaneous approximation of parameterized PDEs
|
journal | November 2019 |
Compressed sensing with sparse corruptions: Fault-tolerant sparse collocation approximations | text | January 2017 |
Compressed sensing approaches for polynomial approximation of high-dimensional functions | preprint | January 2017 |
Computation of Induced Orthogonal Polynomial Distributions | preprint | January 2017 |
Similar Records
Compressive sampling of polynomial chaos expansions: Convergence analysis and sampling strategies
A Polynomial Chaos Approach for Nuclear Data Uncertainties Evaluations