On tensor product approximation of analytic functions

Abstract

We prove sharp, two-sided bounds on sums of the form ∑k∈N0d∖Da(T)exp(−∑j=1dajkj), where Da(T):={k∈N0d:∑j=1dajkj≤T} and a∈R+d. These sums appear in the error analysis of tensor product approximation, interpolation and integration of d-variate analytic functions. Examples are tensor products of univariate Fourier–Legendre expansions (Beck et al., 2014) or interpolation and integration rules at Leja points (Chkifa et al., 2013), (Narayan and Jakeman, 2014), (Nobile et al., 2014). Moreover, we discuss the limit d→∞, where we prove both, algebraic and sub-exponential upper bounds. As an application we consider tensor products of Hardy spaces, where we study convergence rates of a certain truncated Taylor series, as well as of interpolation and integration using Leja points.