Infinite-dimensional minimization and function approximation from pointwise data
arXiv:1503.02352
Abstract
We consider the problem of approximating a smooth function from finitely-many pointwise samples using minimization techniques. In the first part of this paper, we introduce an infinite-dimensional approach to this problem. Three advantages of this approach are as follows. First, it provides interpolatory approximations in the absence of noise. Second, it does not require \textit{a priori} bounds on the expansion tail in order to be implemented. In particular, the truncation strategy we introduce as part of this framework is independent of the function being approximated, provided the function has sufficient regularity. Third, it allows one to explain the key role weights play in the minimization; namely, that of regularizing the problem and removing aliasing phenomena. In the second part of this paper we present a worst-case error analysis for this approach. We provide a general recipe for analyzing this technique for arbitrary deterministic sets of points. Finally, we use this tool to show that weighted minimization with Jacobi polynomials leads to an optimal method for approximating smooth, one-dimensional functions from scattered data.
References in corpus (8)
- A non-adapted sparse approximation of PDEs with stochastic inputs
- Compressive Sampling of Polynomial Chaos Expansions: Convergence Analysis and Sampling Strategies
- A weighted L1-minimization approach for sparse polynomial chaos expansions
- Polynomial approximation via compressed sensing of high-dimensional functions on lower sets
- Sparse recovery for spherical harmonic expansions
- Generalized sampling: stable reconstructions, inverse problems and compressed sensing over the continuum
- Interpolation via weighted minimization
- Optimal sampling rates for approximating analytic functions from pointwise samples