Sequential sampling for optimal weighted least squares approximations in hierarchical spaces

Benjamin Arras, Markus Bachmayr, Albert Cohen

We consider the problem of approximating an unknown function $u\in L^2(D,\rho )$ from its evaluations at given sampling points $x^1,\dots ,x^n\in D$, where $D\subset {\mathbb{R}}^d$ is a…