Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations (Q404295): Difference between revisions
From MaRDI portal
Created a new Item |
ReferenceBot (talk | contribs) Changed an Item |
||
(6 intermediate revisions by 5 users not shown) | |||
Property / author | |||
Property / author: Giovanni Migliorati / rank | |||
Property / author | |||
Property / author: Fabio Nobile / rank | |||
Property / author | |||
Property / author: Erik von Schwerin / rank | |||
Property / author | |||
Property / author: Raúl Tempone / rank | |||
Property / review text | |||
For a given smooth multivariate function \(\phi = \phi(Y^1,\dots,Y^d)\) depending on \(d\) random variables \(Y^1,\dots,Y^d,\) the authors analyze the problem of approximating \(\phi\) by discrete least-squares projection on a multivariate polynomial space, starting from noise-free observation of \(\phi\) on random evaluations of \(Y^1,\dots,Y^d.\) In Section 2 of the paper is introduced the approximation problem as an \(L^2\) projection on a space of polynomials in \(d\) underlying variables; some common choices of polynomial spaces are also described. Further, the optimality of the random \(L^2\) projection, in terms of a best approximation constant, is proved, and the asymptotic behavior of this best approximation constant is analyzed, as the number of random evaluation points goes to infinity. In Section 3 the previous study is restricted to polynomial spaces in one variable and a theorem is proved, which provides a rule to select the number of random points as a function of the maximal polynomial degree, which makes the discrete random \(L^2\) projection nearly optimal with any prescribed confidence level. Section 4 gives the algebraic formulation of the random projection problem, and Section 5 complements the analysis with numerical tests, both in the one-dimensional case and in higher dimensions, respectively. | |||
Property / review text: For a given smooth multivariate function \(\phi = \phi(Y^1,\dots,Y^d)\) depending on \(d\) random variables \(Y^1,\dots,Y^d,\) the authors analyze the problem of approximating \(\phi\) by discrete least-squares projection on a multivariate polynomial space, starting from noise-free observation of \(\phi\) on random evaluations of \(Y^1,\dots,Y^d.\) In Section 2 of the paper is introduced the approximation problem as an \(L^2\) projection on a space of polynomials in \(d\) underlying variables; some common choices of polynomial spaces are also described. Further, the optimality of the random \(L^2\) projection, in terms of a best approximation constant, is proved, and the asymptotic behavior of this best approximation constant is analyzed, as the number of random evaluation points goes to infinity. In Section 3 the previous study is restricted to polynomial spaces in one variable and a theorem is proved, which provides a rule to select the number of random points as a function of the maximal polynomial degree, which makes the discrete random \(L^2\) projection nearly optimal with any prescribed confidence level. Section 4 gives the algebraic formulation of the random projection problem, and Section 5 complements the analysis with numerical tests, both in the one-dimensional case and in higher dimensions, respectively. / rank | |||
Normal rank | |||
Property / reviewed by | |||
Property / reviewed by: Zoltán Finta / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A10 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 41A25 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65N12 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65N15 / rank | |||
Normal rank | |||
Property / Mathematics Subject Classification ID | |||
Property / Mathematics Subject Classification ID: 65N35 / rank | |||
Normal rank | |||
Property / zbMATH DE Number | |||
Property / zbMATH DE Number: 6339569 / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
approximation theory | |||
Property / zbMATH Keywords: approximation theory / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
error analysis | |||
Property / zbMATH Keywords: error analysis / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
multivariate polynomial approximation | |||
Property / zbMATH Keywords: multivariate polynomial approximation / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
nonparametric regression | |||
Property / zbMATH Keywords: nonparametric regression / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
noise-free data | |||
Property / zbMATH Keywords: noise-free data / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
generalized polynomial chaos | |||
Property / zbMATH Keywords: generalized polynomial chaos / rank | |||
Normal rank | |||
Property / zbMATH Keywords | |||
point collocation | |||
Property / zbMATH Keywords: point collocation / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Giovanni Migliorati / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Fabio Nobile / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Erik von Schwerin / rank | |||
Normal rank | |||
Property / author | |||
Property / author: Raúl Tempone / rank | |||
Normal rank | |||
Property / MaRDI profile type | |||
Property / MaRDI profile type: MaRDI publication profile / rank | |||
Normal rank | |||
Property / full work available at URL | |||
Property / full work available at URL: https://doi.org/10.1007/s10208-013-9186-4 / rank | |||
Normal rank | |||
Property / OpenAlex ID | |||
Property / OpenAlex ID: W2065120373 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q2784320 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Stochastic Collocation Method for Elliptic Partial Differential Equations with Random Input Data / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stochastic Spectral Galerkin and Collocation Methods for PDEs with Random Coefficients: A Numerical Comparison / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Estimation of a Regression Function by Maxima of Minima of Linear Functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4797885 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ON THE OPTIMAL POLYNOMIAL APPROXIMATION OF STOCHASTIC PDES BY GALERKIN AND COLLOCATION METHODS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Universal algorithms for learning theory. II: Piecewise polynomial functions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q3546378 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Sparse polynomial chaos expansions and adaptive stochastic finite elements using a regression approach / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Adaptive sparse polynomial chaos expansion based on least angle regression / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Stable signal recovery from incomplete and inaccurate measurements / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation Results for Orthogonal Polynomials in Sobolev Spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the stability and accuracy of least squares approximations / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Convergence rates of best \(N\)-term Galerkin approximations for a class of elliptic SPDEs / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: ANALYTIC REGULARITY AND POLYNOMIAL APPROXIMATION OF PARAMETRIC AND STOCHASTIC ELLIPTIC PDE'S / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Order Statistics / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Numerical Challenges in the Use of Polynomial Chaos Representations for Stochastic Processes / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Compressed sensing / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: DESIGN UNDER UNCERTAINTY EMPLOYING STOCHASTIC EXPANSION METHODS / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: On the convergence of generalized polynomial chaos expansions / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4232766 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Probability: A Graduate Course / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A distribution-free theory of nonparametric regression / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Inequalities for uniform deviations of averages from expectations with applications to nonparametric regression / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Nonlinear orthogonal series estimates for random design regression / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Spectral Methods for Uncertainty Quantification / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Approximation of Quantities of Interest in Stochastic PDEs by the Random Discrete $L^2$ Projection on Polynomial Spaces / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: A Sparse Grid Stochastic Collocation Method for Partial Differential Equations with Random Input Data / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q4115333 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: Q5268569 / rank | |||
Normal rank | |||
Property / cites work | |||
Property / cites work: The Wiener--Askey Polynomial Chaos for Stochastic Differential Equations / rank | |||
Normal rank | |||
links / mardi / name | links / mardi / name | ||
Revision as of 23:32, 8 July 2024
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations |
scientific article |
Statements
Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations (English)
0 references
4 September 2014
0 references
For a given smooth multivariate function \(\phi = \phi(Y^1,\dots,Y^d)\) depending on \(d\) random variables \(Y^1,\dots,Y^d,\) the authors analyze the problem of approximating \(\phi\) by discrete least-squares projection on a multivariate polynomial space, starting from noise-free observation of \(\phi\) on random evaluations of \(Y^1,\dots,Y^d.\) In Section 2 of the paper is introduced the approximation problem as an \(L^2\) projection on a space of polynomials in \(d\) underlying variables; some common choices of polynomial spaces are also described. Further, the optimality of the random \(L^2\) projection, in terms of a best approximation constant, is proved, and the asymptotic behavior of this best approximation constant is analyzed, as the number of random evaluation points goes to infinity. In Section 3 the previous study is restricted to polynomial spaces in one variable and a theorem is proved, which provides a rule to select the number of random points as a function of the maximal polynomial degree, which makes the discrete random \(L^2\) projection nearly optimal with any prescribed confidence level. Section 4 gives the algebraic formulation of the random projection problem, and Section 5 complements the analysis with numerical tests, both in the one-dimensional case and in higher dimensions, respectively.
0 references
approximation theory
0 references
error analysis
0 references
multivariate polynomial approximation
0 references
nonparametric regression
0 references
noise-free data
0 references
generalized polynomial chaos
0 references
point collocation
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references
0 references