On sparse interpolation and the design of deterministic interpolation points
From MaRDI portal
Publication:2930008
Abstract: In this paper, we build up a framework for sparse interpolation. We first investigate the theoretical limit of the number of unisolvent points for sparse interpolation under a general setting and try to answer some basic questions of this topic. We also explore the relation between classical interpolation and sparse interpolation. We second consider the design of the interpolation points for the -sparse functions in high dimensional Chebyshev bases, for which the possible applications include uncertainty quantification, numerically solving stochastic or parametric PDEs and compressed sensing. Unlike the traditional random sampling method, we present in this paper a deterministic method to produce the interpolation points, and show its performance with minimization by analyzing the mutual incoherence of the interpolation matrix. Numerical experiments show that the deterministic points have a similar performance with that of the random points.
Recommendations
- On the decidability of sparse univariate polynomial interpolation
- Polynomial homotopy method for the sparse interpolation problem. I: Equally spaced sampling
- Sparse interpolation in terms of multivariate Chebyshev polynomials
- On certain configurations of points in \(\mathbb{R}{}^ n\) which are unisolvent for polynomial interpolation
- A scale and shift paradigm for sparse interpolation in one and more dimensions
Cited in
(26)- A general framework of rotational sparse approximation in uncertainty quantification
- Weighted approximate Fekete points: sampling for least-squares polynomial approximation
- Subsampling bias and the best-discrepancy systematic cross validation
- A sparse grid stochastic collocation method for elliptic interface problems with random input
- A gradient enhanced \(\ell_{1}\)-minimization for sparse approximation of polynomial chaos expansions
- Towards optimal sampling for learning sparse approximation in high dimensions
- Reconstruction of Sparse Polynomials via Quasi-Orthogonal Matching Pursuit Method
- On interpolation approximation: convergence rates for polynomial interpolation for functions of limited regularity
- A POINT BASIS FOR MULTIVARIABLE PIECEWISE LINEAR INTERPOLATION AND DESIGN CENTERING
- The recovery guarantee for orthogonal matching pursuit method to reconstruct sparse polynomials
- Stochastic collocation algorithms using \(l_1\)-minimization for Bayesian solution of inverse problems
- On the decidability of sparse univariate polynomial interpolation
- Stochastic collocation methods via \(\ell_1\) minimization using randomized quadratures
- A Gradient-Enhanced L1 Approach for the Recovery of Sparse Trigonometric Polynomials
- Enhancing sparsity of Hermite polynomial expansions by iterative rotations
- Uncertainty quantification of derivative instruments
- Sparse Approximation via Generating Point Sets
- Stochastic Collocation vial1-Minimisation on Low Discrepancy Point Sets with Application to Uncertainty Quantification
- An adaptive WENO collocation method for differential equations with random coefficients
- Weighted discrete least-squares polynomial approximation using randomized quadratures
- On optimal interpolatory point systems
- Numerical methods for reinterpreted discrete fracture models with random inputs
- Sparse interpolation in terms of multivariate Chebyshev polynomials
- Entropy stable Galerkin methods with suitable quadrature rules for hyperbolic systems with random inputs
- Infinite-dimensional compressed sensing and function interpolation
- An outlier detection and recovery method based on moving least squares quasi-interpolation scheme and \(\text{ł}_0\)-minimization problem
This page was built for publication: On sparse interpolation and the design of deterministic interpolation points
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2930008)
