We study multivariate approximation defined over tensor product Hilbert spaces. The domain space is a weighted tensor product Hilbert space with exponential weights which depend on two sequences $\boldsymbol{a}=\{a_j\}_{j\in\mathbb{N}}$ and $\boldsymbol{b}=\{b_j\}_{j\in\mathbb{N}}$ of positive numbers, and on a bounded sequence of positive integers $\boldsymbol{m}=\{m_j\}_{j\in\mathbb{N}}$. The sequence $\boldsymbol{a}$ is non-decreasing and the sequence $\boldsymbol{b}$ is bounded from below by a positive number. We find necessary and sufficient conditions on $\boldsymbol{a},\boldsymbol{b}$ and $\boldsymbol{m}$ to achieve the standard and new notions of tractability in the worst case setting.
We study multivariate approximation in the average case setting with the error measured in the weighted $L_2$ norm. We consider algorithms that use standard information $Λ^{\rm std}$ consisting of function values or general linear information $Λ^{\rm all}$ consisting of arbitrary continuous linear functionals. We investigate the equivalences of various notions of algebraic and exponential tractability for $Λ^{\rm std}$ and $Λ^{\rm all}$ for the absolute error criterion, and show that the power of $Λ^{\rm std}$ is the same as that of $Λ^{\rm all}$ for all notions of algebraic and exponential tr…
In this paper, we study multivariate approximation defined over weighted anisotropic Sobolev spaces which depend on two sequences ${\bf a}=\{a_j\}_{j\geq1}$ and ${\bf b}=\{b_j\}_{j\geq1}$ of positive numbers. We obtain strong equivalences of the approximation numbers, and necessary and sufficient conditions on ${\bf a}$, ${\bf b}$ to achieve various notions of tractability of the weighted anisotropic Sobolev embeddings.
We study approximation of multivariate functions from a separable Hilbert space in the randomized setting with the error measured in the weighted $L_2$ norm. We consider algorithms that use standard information $Λ^{\rm std}$ consisting of function values or general linear information $Λ^{\rm all}$ consisting of arbitrary linear functionals. We use the weighted least squares regression algorithm to obtain the upper estimates of the minimal randomized error using $Λ^{\rm std}$. We investigate the equivalences of various notions of algebraic and exponential tractability for $Λ^{\rm std}$ and $Λ^{…
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 which is needed to obtain an $\varepsilon$-approximation for the $d$-variate problem. It 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 which depends polynomially on $d$ and logarithmically on $\varepsilon^{-1}$. The corresponding un-weighted problem was studied rece…
Notes on $(s,t)$-weak tractability: A refined classification of problems with (sub)exponential information complexity
University of Warsaw, Faculty of Mathematics, Informatics and Mechanics（华沙大学数学、信息学与力学学院）；Philipps-University Marburg, Faculty of Mathematics and Computer Science（马尔堡菲利普斯大学数学与计算机科学系）
This paper describes an extension of Fourier approximation methods for multivariate functions defined on the torus $\mathbb{T}^d$ to functions in a weighted Hilbert space $L_{2}(\mathbb{R}^d, ω)$ via a multivariate change of variables $ψ:\left(-\frac{1}{2},\frac{1}{2}\right)^d\to\mathbb{R}^d$. We establish sufficient conditions on $ψ$ and $ω$ such that the composition of a function in such a weighted Hilbert space with $ψ$ yields a function in the Sobolev space $H_{\mathrm{mix}}^{m}(\mathbb{T}^d)$ of functions on the torus with mixed smoothness of natural order $m \in \mathbb{N}_{0}$. In this …
We develop a general framework for estimating the $L_\infty(\mathbb{T}^d)$ error for the approximation of multivariate periodic functions belonging to specific reproducing kernel Hilbert spaces (RHKS) using approximants that are trigonometric polynomials computed from sampling values. The used sampling schemes are suitable sets of rank-1 lattices that can be constructed in an extremely efficient way. Furthermore, the structure of the sampling schemes allows for fast Fourier transform (FFT) algorithms. We present and discuss one FFT algorithm and analyze the worst case $L_\infty$ error for this…
In recent years finite tensor products of reproducing kernel Hilbert spaces (RKHSs) of Gaussian kernels on the one hand and of Hermite spaces on the other hand have been considered in tractability analysis of multivariate problems. In the present paper we study countably infinite tensor products for both types of spaces. We show that the incomplete tensor product in the sense of von Neumann may be identified with an RKHS whose domain is a proper subset of the sequence space $\mathbb{R}^\mathbb{N}$. Moreover, we show that each tensor product of spaces of Gaussian kernels having square-summable …
