Analysis of discrete \(L^2\) projection on polynomial spaces with random evaluations (Q404295): Difference between revisions
From MaRDI portal
Removed claims |
Changed an Item |
||
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 |
Revision as of 11:10, 10 February 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