On the stability and accuracy of least squares approximations

DOI10.1007/S10208-013-9142-3zbMath1276.93086arXiv1111.4422OpenAlexW2026679679MaRDI QIDQ385457

Mark A. Davenport, Albert Cohen, Dany Leviatan

Publication date: 2 December 2013

Published in: Foundations of Computational Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

sampling polynomial approximation random matrices least squares

Mathematics Subject Classification ID

Numerical smoothing, curve fitting (65D10) Linear regression; mixed models (62J05) Least squares and related methods for stochastic control systems (93E24) Trigonometric approximation (42A10) Orthogonal functions and polynomials, general theory of nontrigonometric harmonic analysis (42C05)

Related Items (only showing first 100 items - show all)

Infinite-dimensional $\ell ^1$ minimization and function approximation from pointwise data ⋮ Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension ⋮ High-resolution signal recovery via generalized sampling and functional principal component analysis ⋮ Near-Optimal Sampling Strategies for Multivariate Function Approximation on General Domains ⋮ Randomized numerical linear algebra: Foundations and algorithms ⋮ On tensor product approximation of analytic functions ⋮ A sparse grid stochastic collocation method for elliptic interface problems with random input ⋮ Weighted discrete least-squares polynomial approximation using randomized quadratures ⋮ On polynomial chaos expansion via gradient-enhanced $\ell_1$-minimization ⋮ Parametrization of Random Vectors in Polynomial Chaos Expansions via Optimal Transportation ⋮ Hyperspherical Sparse Approximation Techniques for High-Dimensional Discontinuity Detection ⋮ Boosted optimal weighted least-squares ⋮ Semi-Infinite Linear Regression and Its Applications ⋮ Learning interaction kernels in stochastic systems of interacting particles from multiple trajectories ⋮ Optimal sampling and Christoffel functions on general domains ⋮ Least squares orthogonal polynomial regression estimation for irregular design ⋮ On a near optimal sampling strategy for least squares polynomial regression ⋮ A resilient domain decomposition polynomial chaos solver for uncertain elliptic PDEs ⋮ A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems ⋮ Nonparametric drift estimation from diffusions with correlated Brownian motions ⋮ A parameterized-background data-weak approach to variational data assimilation: formulation, analysis, and application to acoustics ⋮ Compressive sensing Petrov-Galerkin approximation of high-dimensional parametric operator equations ⋮ Analysis of discrete $L^2$ projection on polynomial spaces with random evaluations ⋮ Convergence estimates in probability and in expectation for discrete least squares with noisy evaluations at random points ⋮ Error guarantees for least squares approximation with noisy samples in domain adaptation ⋮ Nadaraya–Watson estimator for I.I.D. paths of diffusion processes ⋮ The Expected Norm of a Sum of Independent Random Matrices: An Elementary Approach ⋮ Analysis of sparse recovery for Legendre expansions using envelope bound ⋮ On a projection estimator of the regression function derivative ⋮ Should we estimate a product of density functions by a product of estimators? ⋮ Basis adaptive sample efficient polynomial chaos (BASE-PC) ⋮ Towards stability results for global radial basis function based quadrature formulas ⋮ Multilevel weighted least squares polynomial approximation ⋮ Nonparametric adaptive estimation for interacting particle systems ⋮ On the reconstruction of functions from values at subsampled quadrature points ⋮ Optimal learning ⋮ APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS ⋮ Fast hyperbolic wavelet regression meets ANOVA ⋮ Random sampling and unisolvent interpolation by almost everywhere analytic functions ⋮ Nonparametric multiple regression by projection on non-compactly supported bases ⋮ Constructing Least-Squares Polynomial Approximations ⋮ Non compact estimation of the conditional density from direct or noisy data ⋮ On the power of standard information for tractability for $L_{\infty}$ approximation of periodic functions in the worst case setting ⋮ Weighted Approximate Fekete Points: Sampling for Least-Squares Polynomial Approximation ⋮ Interpolation via weighted $\ell_{1}$ minimization ⋮ Polynomial approximation via compressed sensing of high-dimensional functions on lower sets ⋮ A Christoffel function weighted least squares algorithm for collocation approximations ⋮ Multivariate Approximation in Downward Closed Polynomial Spaces ⋮ Adaptive multi-fidelity polynomial chaos approach to Bayesian inference in inverse problems ⋮ Data-driven polynomial chaos expansions: a weighted least-square approximation ⋮ Computation of induced orthogonal polynomial distributions ⋮ Stability of Discrete Empirical Interpolation and Gappy Proper Orthogonal Decomposition with Randomized and Deterministic Sampling Points ⋮ Risk of estimators for Sobol' sensitivity indices based on metamodels ⋮ Matrix concentration inequalities via the method of exchangeable pairs ⋮ Data assimilation for models with parametric uncertainty ⋮ Multivariate Markov-type and Nikolskii-type inequalities for polynomials associated with downward closed multi-index sets ⋮ Optimal Monte Carlo methods for $L^2$-approximation ⋮ Coherence motivated sampling and convergence analysis of least squares polynomial chaos regression ⋮ Effectively Subsampled Quadratures for Least Squares Polynomial Approximations ⋮ Structure-Preserving Method for Reconstructing Unknown Hamiltonian Systems From Trajectory Data ⋮ Function values are enough for $L_2$-approximation. II ⋮ Stable extrapolation of analytic functions ⋮ Sparse polynomial chaos expansions via compressed sensing and D-optimal design ⋮ ``Regression anytime with brute-force SVD truncation ⋮ Nonparametric estimation for i.i.d. paths of fractional SDE ⋮ Worst-case recovery guarantees for least squares approximation using random samples ⋮ An orthogonality property of the Legendre polynomials ⋮ On the stability and accuracy of the empirical interpolation method and gravitational wave surrogates ⋮ Nonparametric drift estimation for i.i.d. paths of stochastic differential equations ⋮ Upper estimates of Christoffel function on convex domains ⋮ Drift estimation on non compact support for diffusion models ⋮ Sparse identification of nonlinear dynamical systems via reweighted $\ell_1$-regularized least squares ⋮ Reducing sensors for transient heat transfer problems by means of variational data assimilation ⋮ PBDW State Estimation: Noisy Observations; Configuration-Adaptive Background Spaces; Physical Interpretations ⋮ Nonadaptive Quasi-Optimal Points Selection for Least Squares Linear Regression ⋮ Spectral likelihood expansions for Bayesian inference ⋮ Functional Regression for State Prediction Using Linear PDE Models and Observations ⋮ Geometric computation of Christoffel functions on planar convex domains ⋮ All well-posed problems have uniformly stable and convergent discretizations ⋮ Gaussian functional regression for linear partial differential equations ⋮ A mixed ℓ₁ regularization approach for sparse simultaneous approximation of parameterized PDEs ⋮ Optimal weighted least-squares methods ⋮ Regression function estimation on non compact support in an heteroscesdastic model ⋮ Correcting Data Corruption Errors for Multivariate Function Approximation ⋮ On least squares discrete Fourier analysis of unequally spaced data ⋮ Variational Monte Carlo -- bridging concepts of machine learning and high-dimensional partial differential equations ⋮ Error Estimates for Multivariate Regression on Discretized Function Spaces ⋮ Least squares polynomial chaos expansion: a review of sampling strategies ⋮ Compressive Hermite interpolation: sparse, high-dimensional approximation from gradient-augmented measurements ⋮ Adaptive Approximation by Optimal Weighted Least-Squares Methods ⋮ Function integration, reconstruction and approximation using rank-$1$ lattices ⋮ Regression function estimation as a partly inverse problem ⋮ An improved discrete least-squares/reduced-basis method for parameterized elliptic PDEs ⋮ Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs ⋮ Randomized weakly admissible meshes ⋮ Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets ⋮ Nonparametric estimation for i.i.d. paths of a martingale-driven model with application to non-autonomous financial models ⋮ Distribution-free robust linear regression ⋮ Efficient Bayesian Experimentation Using an Expected Information Gain Lower Bound ⋮ On a projection least squares estimator for jump diffusion processes

Cites Work

This page was built for publication: On the stability and accuracy of least squares approximations