Adaptive Approximation by Optimal Weighted Least-Squares Methods

DOI10.1137/18M1198387zbMath1423.41052arXiv1807.00402OpenAlexW2973167664WikidataQ127242286 ScholiaQ127242286MaRDI QIDQ5233118

Giovanni Migliorati

Publication date: 16 September 2019

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1807.00402

zbMATH Keywords

waveletsconvergence ratesmultivariate polynomialsapproximation theoryweighted least squaresadaptive approximationhigh dimensional approximation

Mathematics Subject Classification ID

Numerical methods for wavelets (65T60) Abstract approximation theory (approximation in normed linear spaces and other abstract spaces) (41A65) Approximation by polynomials (41A10) Rate of convergence, degree of approximation (41A25)

Related Items (10)

An Adaptive Sampling and Domain Learning Strategy for Multivariate Function Approximation on Unknown Domains ⋮ Boosted optimal weighted least-squares ⋮ Optimal sampling and Christoffel functions on general domains ⋮ Adaptive weighted least-squares polynomial chaos expansion with basis adaptivity and sequential adaptive sampling ⋮ APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS ⋮ Towards optimal sampling for learning sparse approximation in high dimensions ⋮ Variance-based adaptive sequential sampling for polynomial chaos expansion ⋮ Optimal pointwise sampling for \(L^2\) approximation ⋮ Stable high-order randomized cubature formulae in arbitrary dimension ⋮ CAS4DL: Christoffel adaptive sampling for function approximation via deep learning

Cites Work

• Unnamed Item
• A mathematical introduction to compressive sensing
• On the stability and accuracy of least squares approximations
• Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations
• User-friendly tail bounds for sums of random matrices
• Convergence estimates in probability and in expectation for discrete least squares with noisy evaluations at random points
• Dimension-adaptive tensor-product quadrature
• Coherence motivated sampling and convergence analysis of least squares polynomial chaos regression
• A distribution-free theory of nonparametric regression
• Some remarks on greedy algorithms
• A Christoffel function weighted least squares algorithm for collocation approximations
• Strong converse for identification via quantum channels
• Multivariate Approximation in Downward Closed Polynomial Spaces
• Optimal weighted least-squares methods
• Sequential Sampling for Optimal Weighted Least Squares Approximations in Hierarchical Spaces
• Approximation of high-dimensional parametric PDEs
• Adaptive Polynomial Approximation by Means of Random Discrete Least Squares
• Sparse grids
• Approximation by superpositions of a sigmoidal function

This page was built for publication: Adaptive Approximation by Optimal Weighted Least-Squares Methods