paper-with-me

Papers

Automatic selection of basis-adaptive sparse polynomial chaos expansions for engineering applications

2020-09-10 · Nora Lüthen, Stefano Marelli, Bruno Sudret

Sparse polynomial chaos expansions (PCE) are an efficient and widely used surrogate modeling method in uncertainty quantification for engineering problems with computationally expensive models. To make use of the available information in the most efficient way, several approaches for so-called basis-adaptive sparse PCE have been proposed to determine the set of polynomial regressors ("basis") for PCE adaptively. The goal of this paper is to help practitioners identify the most suitable methods for constructing a surrogate PCE for their model. We describe three state-of-the-art basis-adaptive approaches from the recent sparse PCE literature and conduct an extensive benchmark in terms of global approximation accuracy on a large set of computational models. Investigating the synergies between sparse regression solvers and basis adaptivity schemes, we find that the choice of the proper solver and basis-adaptive scheme is very important, as it can result in more than one order of magnitude difference in performance. No single method significantly outperforms the others, but dividing the analysis into classes (regarding input dimension and experimental design size), we are able to identify specific sparse solver and basis adaptivity combinations for each class that show comparatively good performance. To further improve on these findings, we introduce a novel solver and basis adaptivity selection scheme guided by cross-validation error. We demonstrate that this automatic selection procedure provides close-to-optimal results in terms of accuracy, and significantly more robust solutions, while being more general than the case-by-case recommendations obtained by the benchmark.

📄 PDF Abstract BibTeX arXiv:2009.04800

Code (0)

등록된 구현이 없습니다.

Tasks

Compressive SensingExperimental DesignUncertainty Quantification

Similar Papers 제목 키워드 기반

Adaptive Sparse Möbius Transforms for Learning Polynomials

2026-02-05 · Yigit Efe Erginbas, Justin Singh Kang, Elizabeth Polito, Kannan Ramchandran arxiv

We consider the problem of exactly learning an $s$-sparse real-valued Boolean polynomial of degree $d$ of the form $f:\{ 0,1\}^n \rightarrow \mathbb{R}$. This problem corresponds to decomposing functions in the AND basis…

Automatic Basis Function Selection in Iterative Learning Control: A Sparsity-Promoting Approach Applied to an Industrial Printer

2025-05-09 · Tjeerd Ickenroth, Max van Haren, Johan Kon, Max van Meer 외

Iterative learning control (ILC) techniques are capable of improving the tracking performance of control systems that repeatedly perform similar tasks by utilizing data from past iterations. The aim of this paper is to d…

SparseKAN: Compressing Kolmogorov--Arnold Networks Across Basis Functions, Neurons, and Bits

2026-08-01 · Kazi Ahmed Asif Fuad, Lizhong Chen arxiv

Kolmogorov--Arnold Networks (KANs) replace scalar edge weights with learnable univariate functions parameterized by multiple basis coefficients. This introduces a source of redundancy that conventional neural-network com…

Sparse Reconstruction of Wavefronts using an Over-Complete Phase Dictionary

2024-11-05 · S. Howard, N. Weisse, J. Schroeder, C. Barbero 외

Wavefront reconstruction is a critical component in various optical systems, including adaptive optics, interferometry, and phase contrast imaging. Traditional reconstruction methods often employ either the Cartesian (pi…

compressed sensing

A sparse resultant based method for efficient minimal solvers

2019-12-21 · CVPR 2020 6 · Snehal Bhayani, Zuzana Kukelova, Janne Heikkilä

Many computer vision applications require robust and efficient estimation of camera geometry. The robust estimation is usually based on solving camera geometry problems from a minimal number of input data measurements, i…