Optimal sampling and Christoffel functions on general domains
From MaRDI portal
Publication:2165576
DOI10.1007/s00365-021-09558-xOpenAlexW3212754271MaRDI QIDQ2165576
Matthieu Dolbeault, Albert Cohen
Publication date: 20 August 2022
Published in: Constructive Approximation (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2010.11040
least-squares approximationmultivariate polynomialsrandom samplingoptimal recoveryChristoffel functions
Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Approximations to statistical distributions (nonasymptotic) (62E17) Approximation by polynomials (41A10) Algorithms for approximation of functions (65D15) Weighted approximation (41A81)
Related Items
An Adaptive Sampling and Domain Learning Strategy for Multivariate Function Approximation on Unknown Domains, Error guarantees for least squares approximation with noisy samples in domain adaptation, Towards optimal sampling for learning sparse approximation in high dimensions, Approximation and localized polynomial frame on conic domains, Randomized weakly admissible meshes
Cites Work
- Unnamed Item
- Unnamed Item
- On the stability and accuracy of least squares approximations
- Christoffel functions on convex and starlike domains in \(\mathbb R^d\)
- On Nikol'skii inequalities for domains in \({\mathbb {R}}^d\)
- Asymptotics for orthogonal polynomials and Christoffel functions on a ball
- User-friendly tail bounds for sums of random matrices
- Coherence motivated sampling and convergence analysis of least squares polynomial chaos regression
- On the Lebesgue constant of Leja sequences for the complex unit disk and of their real projection
- Christoffel functions on planar domains with piecewise smooth boundary
- A general multipurpose interpolation procedure: The magic points
- A Christoffel function weighted least squares algorithm for collocation approximations
- Optimal weighted least-squares methods
- Sequential Sampling for Optimal Weighted Least Squares Approximations in Hierarchical Spaces
- Near-Optimal Sampling Strategies for Multivariate Function Approximation on General Domains
- Boosted optimal weighted least-squares
- Multivariate approximation of functions on irregular domains by weighted least-squares methods
- APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS
- Adaptive Approximation by Optimal Weighted Least-Squares Methods
- Approximation of high-dimensional parametric PDEs
- Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs
