Notes on tractability conditions for linear multivariate problems
Numerical Analysis
2018-07-10 v1
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.
Cite
@article{arxiv.1807.03055,
title = {Notes on tractability conditions for linear multivariate problems},
author = {Peter Kritzer and Henryk Wozniakowski},
journal= {arXiv preprint arXiv:1807.03055},
year = {2018}
}