Exponential tractability of linear tensor product problems

DOI10.1007/978-3-030-38230-8_5MaRDI QIDQ6309719arXivFDO

Authors Fred J. Hickernell, Peter Kritzer, H. Woźniakowski

Publication date 14 November 2018

Published in arXiv

Full work available at URL https://doi.org/10.1007/978-3-030-38230-8_5

Mathematics Subject Classification ID

Operator theory (47-XX)

arXiv classification

math.NA

Abstract: In this article we consider the approximation of compact linear operators defined over tensor product Hilbert spaces. Necessary and sufficient conditions on the singular values of the problem under which we can or cannot achieve different notions of exponential tractability are given in a paper by Papageorgiou, Petras, and Wozniakowski. In this paper, we use the new equivalency conditions shown in a recent paper by the second and third authors of this paper to obtain these results in an alternative way. As opposed to the algebraic setting, quasi-polynomial tractability is not possible for non-trivial cases in the exponential setting.

This page was built for publication: Exponential tractability of linear tensor product problems

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6309719)