1. Exponential tractability of linear weighted tensor product problems in the worst-case setting for arbitrary linear functionals
- Author
-
Peter Kritzer, Henryk Woźniakowski, and Friedrich Pillichshammer
- Subjects
Statistics and Probability ,Discrete mathematics ,Numerical Analysis ,Polynomial ,Control and Optimization ,Algebra and Number Theory ,Logarithm ,Applied Mathematics ,General Mathematics ,010102 general mathematics ,Hilbert space ,010103 numerical & computational mathematics ,01 natural sciences ,Exponential polynomial ,Exponential function ,Singular value ,symbols.namesake ,Tensor product ,Bounded function ,symbols ,0101 mathematics ,Mathematics - Abstract
We study the approximation of compact linear operators defined over certain weighted tensor product Hilbert spaces. The information complexity is defined as the minimal number of arbitrary linear functionals needed to obtain an e -approximation for the d -variate problem which is fully determined in terms of the weights and univariate singular values. Exponential tractability means that the information complexity is bounded by a certain function that depends polynomially on d and logarithmically on e − 1 . The corresponding unweighted problem was studied in Hickernell et al. (2020) with many negative results for exponential tractability. The product weights studied in the present paper change the situation. Depending on the form of polynomial dependence on d and logarithmic dependence on e − 1 , we study exponential strong polynomial, exponential polynomial, exponential quasi-polynomial, and exponential ( s , t ) -weak tractability with max ( s , t ) ≥ 1 . For all these notions of exponential tractability, we establish necessary and sufficient conditions on weights and univariate singular values for which it is indeed possible to achieve the corresponding notion of exponential tractability. The case of exponential ( s , t ) -weak tractability with max ( s , t ) 1 is left for future study. The paper uses some general results obtained in Hickernell et al. (2020) and Kritzer and Woźniakowski (2019).
- Published
- 2020