Compressive Hermite interpolation: sparse, high-dimensional approximation from gradient-augmented measurements
From MaRDI portal
Publication:2311914
DOI10.1007/s00365-019-09467-0zbMath1431.41008arXiv1712.06645OpenAlexW2962863897WikidataQ127713919 ScholiaQ127713919MaRDI QIDQ2311914
Publication date: 4 July 2019
Published in: Constructive Approximation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1712.06645
Error bounds for boundary value problems involving PDEs (65N15) Interpolation in approximation theory (41A05) Approximation by polynomials (41A10) Rate of convergence, degree of approximation (41A25)
Related Items (5)
Convergence bounds for empirical nonlinear least-squares ⋮ A note on optimal Hermite interpolation in Sobolev spaces ⋮ Unnamed Item ⋮ Towards optimal sampling for learning sparse approximation in high dimensions ⋮ Optimal Birkhoff interpolation and Birkhoff numbers in some function spaces
Uses Software
Cites Work
- Unnamed Item
- A weighted \(\ell_1\)-minimization approach for sparse polynomial chaos expansions
- Compressive sampling of polynomial chaos expansions: convergence analysis and sampling strategies
- A mathematical introduction to compressive sensing
- On the stability and accuracy of least squares approximations
- High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
- Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations
- Sparse Legendre expansions via \(\ell_1\)-minimization
- Multivariate Markov-type and Nikolskii-type inequalities for polynomials associated with downward closed multi-index sets
- Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
- Interpolation via weighted \(\ell_{1}\) minimization
- Design sensitivity analysis of structural systems
- Infinite-dimensional compressed sensing and function interpolation
- Compressed sensing with structured sparsity and structured acquisition
- Gradient-based methods for uncertainty quantification in hypersonic flows
- Least squares polynomial chaos expansion: a review of sampling strategies
- Infinite-dimensional \(\ell ^1\) minimization and function approximation from pointwise data
- On polynomial chaos expansion via gradient-enhanced \(\ell_1\)-minimization
- A gradient enhanced \(\ell_{1}\)-minimization for sparse approximation of polynomial chaos expansions
- Correcting for unknown errors in sparse high-dimensional function approximation
- Approximation of Quantities of Interest in Stochastic PDEs by the Random Discrete $L^2$ Projection on Polynomial Spaces
- Active Subspaces
- An Analysis of Block Sampling Strategies in Compressed Sensing
- The estimation of functional uncertainty using polynomial chaos and adjoint equations
- Probing the Pareto Frontier for Basis Pursuit Solutions
- Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
- Multivariate Approximation in Downward Closed Polynomial Spaces
- Effectively Subsampled Quadratures for Least Squares Polynomial Approximations
- Robustness to Unknown Error in Sparse Regularization
- Optimal weighted least-squares methods
- Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs
- Recovering Low-Rank Matrices From Few Coefficients in Any Basis
- Compressed Sensing and Parallel Acquisition
- STOCHASTIC COLLOCATION ALGORITHMS USING l1-MINIMIZATION
- ORTHOGONAL BASES FOR POLYNOMIAL REGRESSION WITH DERIVATIVE INFORMATION IN UNCERTAINTY QUANTIFICATION
This page was built for publication: Compressive Hermite interpolation: sparse, high-dimensional approximation from gradient-augmented measurements