TY - JOUR

T1 - Analysis of Discrete L2 Projection on Polynomial Spaces with Random Evaluations

AU - Migliorati, Giovanni

AU - Nobile, Fabio

AU - von Schwerin, Erik

AU - Tempone, Raul

N1 - KAUST Repository Item: Exported on 2020-10-01
Acknowledgements: The authors would like to recognize the support of the PECOS Center at ICES, University of Texas at Austin (Project Number 024550, Center for Predictive Computational Science). Support from the VR project "Effektiva numeriska metoder for stokastiska differentialekvationer med tillampningar" and King Abdullah University of Science and Technology (KAUST) through the AEA projects "Predictability and Uncertainty Quantification for Models of Porous Media" and "Tracking Uncertainties in Computational Modeling of Reactive Systems" is also acknowledged. R. Tempone is a member of the KAUST SRI Center for Uncertainty Quantification. The first and second authors were supported by the Italian Grant FIRB-IDEAS (Project RBID08223Z) "Advanced numerical techniques for uncertainty quantification in engineering and life science problems." We are indebted to A. Cohen and R. DeVore for giving us valuable feedback on the convergence proof. We would also like to thank the anonymous referees for their useful comments that helped us to improve considerably the manuscript, and in particular for the suggestion in the proof of Theorem 2.

PY - 2014/3/5

Y1 - 2014/3/5

N2 - We analyze the problem of approximating a multivariate function by discrete least-squares projection on a polynomial space starting from random, noise-free observations. An area of possible application of such technique is uncertainty quantification for computational models. We prove an optimal convergence estimate, up to a logarithmic factor, in the univariate case, when the observation points are sampled in a bounded domain from a probability density function bounded away from zero and bounded from above, provided the number of samples scales quadratically with the dimension of the polynomial space. Optimality is meant in the sense that the weighted L2 norm of the error committed by the random discrete projection is bounded with high probability from above by the best L∞ error achievable in the given polynomial space, up to logarithmic factors. Several numerical tests are presented in both the univariate and multivariate cases, confirming our theoretical estimates. The numerical tests also clarify how the convergence rate depends on the number of sampling points, on the polynomial degree, and on the smoothness of the target function. © 2014 SFoCM.

AB - We analyze the problem of approximating a multivariate function by discrete least-squares projection on a polynomial space starting from random, noise-free observations. An area of possible application of such technique is uncertainty quantification for computational models. We prove an optimal convergence estimate, up to a logarithmic factor, in the univariate case, when the observation points are sampled in a bounded domain from a probability density function bounded away from zero and bounded from above, provided the number of samples scales quadratically with the dimension of the polynomial space. Optimality is meant in the sense that the weighted L2 norm of the error committed by the random discrete projection is bounded with high probability from above by the best L∞ error achievable in the given polynomial space, up to logarithmic factors. Several numerical tests are presented in both the univariate and multivariate cases, confirming our theoretical estimates. The numerical tests also clarify how the convergence rate depends on the number of sampling points, on the polynomial degree, and on the smoothness of the target function. © 2014 SFoCM.

UR - http://hdl.handle.net/10754/563433

UR - http://link.springer.com/10.1007/s10208-013-9186-4

UR - http://www.scopus.com/inward/record.url?scp=84900391426&partnerID=8YFLogxK

U2 - 10.1007/s10208-013-9186-4

DO - 10.1007/s10208-013-9186-4

M3 - Article

VL - 14

SP - 419

EP - 456

JO - Foundations of Computational Mathematics

JF - Foundations of Computational Mathematics

SN - 1615-3375

IS - 3

ER -