Random Linear Operators Arising from Piecewise Linear Interpolation on the Unit Interval

Abstract

We introduce a sequence of random linear operators arising from piecewise linear interpolation at a set of random nodes on the unit interval. We show that such operators uniformly converge in probability to the target function, providing at the same time rates of convergence. Analogous results are shown for their deterministic counterparts, derived by taking expectations of the aforementioned random operators. Special attention is paid to the case in which the random nodes are the uniform order statistics, where an explicit form for their associated deterministic operators is provided. This allows us to compare the speed of convergence of the aforementioned operators with that of the random and deterministic Bernstein polynomials