TY - JOUR A1 - Cotronei, Mariantonia A1 - Di Salvo, Rosa A1 - Holschneider, Matthias A1 - Puccio, Luigia T1 - Interpolation in reproducing kernel Hilbert spaces based on random subdivision schemes JF - Journal of computational and applied mathematics N2 - In this paper we present a Bayesian framework for interpolating data in a reproducing kernel Hilbert space associated with a random subdivision scheme, where not only approximations of the values of a function at some missing points can be obtained, but also uncertainty estimates for such predicted values. This random scheme generalizes the usual subdivision by taking into account, at each level, some uncertainty given in terms of suitably scaled noise sequences of i.i.d. Gaussian random variables with zero mean and given variance, and generating, in the limit, a Gaussian process whose correlation structure is characterized and used for computing realizations of the conditional posterior distribution. The hierarchical nature of the procedure may be exploited to reduce the computational cost compared to standard techniques in the case where many prediction points need to be considered. KW - Subdivision schemes KW - Interpolation KW - Simulation of Gaussian processes KW - Bayesian inversion Y1 - 2016 U6 - https://doi.org/10.1016/j.cam.2016.08.002 SN - 0377-0427 SN - 1879-1778 VL - 311 SP - 342 EP - 353 PB - Elsevier CY - Amsterdam ER -