Notes on tractability conditions for linear multivariate problems

Abstract

We study approximations of compact linear multivariate operators defined over Hilbert spaces. We provide necessary and sufficient conditions on various notions of tractability. These conditions are mainly given in terms of sums of certain functions depending on the singular values of the multivariate problem. They do not require the ordering of these singular values which in many cases is difficult to achieve.