Stability of least squares approximation under random sampling

DOI10.1007/S00365-026-09735-WMaRDI QIDQ7266788zbMATH OpenFDO

Authors Zhiqiang Xu, Xinyue Zhang

Publication date 16 June 2026

Published in Constructive Approximation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/S00365-026-09735-W

zbMATH Keywords

least squarespolynomial approximationrandom samplingstability analysis

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Rate of convergence, degree of approximation (41A25) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05) Numerical smoothing, curve fitting (65D10) Robust stability (93D09) Least squares and related methods for stochastic control systems (93E24)

Cites work

• A Remark on Stirling's Formula
• AAA interpolation of equispaced data
• Adaptive approximation by optimal weighted least-squares methods
• Analysis of discrete L^2 projection on polynomial spaces with random evaluations
• APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS
• Approximation of quantities of interest in stochastic PDEs by the random discrete L^2 projection on polynomial spaces
• Convergence estimates in probability and in expectation for discrete least squares with noisy evaluations at random points
• Discrete least squares polynomial approximation with random evaluations - application to parametric and stochastic elliptic PDEs
• Divergence (Runge phenomenon) for least-squares polynomial approximation on an equispaced grid and mock-Chebyshev subset interpolation
• Fast and stable approximation of analytic functions from equispaced samples via polynomial frames
• Fast numerical methods for stochastic computations: a review
• scientific article; zbMATH DE number 1333448 (Why is no real title available?)
• scientific article; zbMATH DE number 1332320 (Why is no real title available?)
• scientific article; zbMATH DE number 1156422 (Why is no real title available?)
• Impossibility of fast stable approximation of analytic functions from equispaced samples
• Introduction to uncertainty quantification
• Near-optimal sampling strategies for multivariate function approximation on general domains
• On the Lebesgue constant of barycentric rational interpolation at equidistant nodes
• On the stability and accuracy of least squares approximations
• Optimal sampling rates for approximating analytic functions from pointwise samples
• Optimal weighted least-squares methods
• Randomized least-squares with minimal oversampling and interpolation in general spaces
• Stable evaluation of Gaussian radial basis function interpolants
• Sur l'ordre de la meilleure approximation des fonctions continues par des polynomes de degré donné.
• The difficulty of computing stable and accurate neural networks: on the barriers of deep learning and Smale's 18th problem
• The Growth of Polynomials Bounded at Equally Spaced Points

This page was built for publication: Stability of least squares approximation under random sampling

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7266788)