Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs

DOI10.1051/m2an/2014050zbMath1318.41004OpenAlexW2086684904MaRDI QIDQ5254431

Fabio Nobile, Abdellah Chkifa, Raúl Tempone, Albert Cohen, Giovanni Migliorati

Publication date: 9 June 2015

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1051/m2an/2014050

zbMATH Keywords

polynomial approximationleast squaresapproximation theoryparametric and stochastic PDEshighdimensional approximation

Mathematics Subject Classification ID

Approximation by polynomials (41A10) Approximation by operators (in particular, by integral operators) (41A35)

Related Items (48)

Discrete least-squares approximations over optimized downward closed polynomial spaces in arbitrary dimension ⋮ Convergence bounds for empirical nonlinear least-squares ⋮ Weighted discrete least-squares polynomial approximation using randomized quadratures ⋮ Sparse Online Variational Bayesian Regression ⋮ Infinite-dimensional compressed sensing and function interpolation ⋮ Optimal sampling and Christoffel functions on general domains ⋮ A stochastic Galerkin method with adaptive time-stepping for the Navier-Stokes equations ⋮ A theoretical study of COmpRessed SolvING for advection-diffusion-reaction problems ⋮ 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 ⋮ Sparse polynomial approximations for affine parametric saddle point problems ⋮ A gradient enhanced \(\ell_{1}\)-minimization for sparse approximation of polynomial chaos expansions ⋮ Unnamed Item ⋮ Correcting for unknown errors in sparse high-dimensional function approximation ⋮ Multilevel weighted least squares polynomial approximation ⋮ APPROXIMATING SMOOTH, MULTIVARIATE FUNCTIONS ON IRREGULAR DOMAINS ⋮ Fast hyperbolic wavelet regression meets ANOVA ⋮ Constructing Least-Squares Polynomial Approximations ⋮ Weighted Approximate Fekete Points: Sampling for Least-Squares Polynomial Approximation ⋮ Polynomial approximation via compressed sensing of high-dimensional functions on lower sets ⋮ Stochastic Collocation Methods via $\ell_1$ Minimization Using Randomized Quadratures ⋮ A Christoffel function weighted least squares algorithm for collocation approximations ⋮ Multivariate Approximation in Downward Closed Polynomial Spaces ⋮ 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 ⋮ Some greedy algorithms for sparse polynomial chaos expansions ⋮ Towards optimal sampling for learning sparse approximation in high dimensions ⋮ Multivariate Markov-type and Nikolskii-type inequalities for polynomials associated with downward closed multi-index sets ⋮ A multiscale method for semi-linear elliptic equations with localized uncertainties and non-linearities ⋮ Sequential Design of Experiment for Sparse Polynomial Chaos Expansions ⋮ Effectively Subsampled Quadratures for Least Squares Polynomial Approximations ⋮ Reduced Basis Greedy Selection Using Random Training Sets ⋮ Worst-case recovery guarantees for least squares approximation using random samples ⋮ How anisotropic mixed smoothness affects the decay of singular numbers for Sobolev embeddings ⋮ A domain decomposition algorithm for optimal control problems governed by elliptic PDEs with random inputs ⋮ Spectral likelihood expansions for Bayesian inference ⋮ A mixed ℓ₁ regularization approach for sparse simultaneous approximation of parameterized PDEs ⋮ Optimal weighted least-squares methods ⋮ Uncertainty Quantification Using Periodic Random Variables ⋮ Error Estimates for Multivariate Regression on Discretized Function Spaces ⋮ Compressive Hermite interpolation: sparse, high-dimensional approximation from gradient-augmented measurements ⋮ An Evolve-Filter-Relax Stabilized Reduced Order Stochastic Collocation Method for the Time-Dependent Navier--Stokes Equations ⋮ Function integration, reconstruction and approximation using rank-$1$ lattices ⋮ Stable high-order randomized cubature formulae in arbitrary dimension ⋮ An improved discrete least-squares/reduced-basis method for parameterized elliptic PDEs ⋮ Randomized weakly admissible meshes ⋮ Analysis of discrete least squares on multivariate polynomial spaces with evaluations at low-discrepancy point sets ⋮ Sequential Sampling for Optimal Weighted Least Squares Approximations in Hierarchical Spaces

Cites Work

• Unnamed Item
• Convergence of quasi-optimal stochastic Galerkin methods for a class of PDES with random coefficients
• On the stability and accuracy of least squares approximations
• High-dimensional adaptive sparse polynomial interpolation and applications to parametric PDEs
• Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations
• Multivariate Markov-type and Nikolskii-type inequalities for polynomials associated with downward closed multi-index sets
• Breaking the curse of dimensionality in sparse polynomial approximation of parametric PDEs
• Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs
• Solvability problems of bivariate interpolation I
• Sparse adaptive Taylor approximation algorithms for parametric and stochastic elliptic PDEs
• An adaptive stochastic Galerkin method for random elliptic operators
• Approximation of Quantities of Interest in Stochastic PDEs by the Random Discrete $L^2$ Projection on Polynomial Spaces
• ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S
• ON THE OPTIMAL POLYNOMIAL APPROXIMATION OF STOCHASTIC PDES BY GALERKIN AND COLLOCATION METHODS
• A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• An Anisotropic Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data
• The Growth of Polynomials Bounded at Equally Spaced Points
• Computational Aspects of Polynomial Interpolation in Several Variables
• Galerkin Finite Element Approximations of Stochastic Elliptic Partial Differential Equations
• HIGH-ORDER GALERKIN APPROXIMATIONS FOR PARAMETRIC SECOND-ORDER ELLIPTIC PARTIAL DIFFERENTIAL EQUATIONS
• A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data

This page was built for publication: Discrete least squares polynomial approximation with random evaluations − application to parametric and stochastic elliptic PDEs