Sparse Grid Approximation in Weighted Wiener Spaces

Abstract

We study approximation properties of multivariate periodic functions from weighted Wiener spaces by sparse grid methods constructed with the help of quasi-interpolation operators. The class of such operators includes classical interpolation and sampling operators, Kantorovich-type operators, scaling expansions associated with wavelet constructions, and others. We obtain the rate of convergence of the corresponding sparse grid methods in weighted Wiener norms as well as analogues of the Littlewood–Paley-type characterizations in terms of families of quasi-interpolation operators.