Title:Tractability of isotropic Sobolev embeddings and sharp constants of approximation numbers of anisotropic Sobolev embeddings

Abstract:This paper contains two parts. In the first part we investigate tractability of isotropic Sobolev embeddings for various equivalent norms including the classical one. The error is always measured in $L_2(\Bbb T^d)$. We solve the weak tractability problem left open in \cite{KSU1} and prove that the isotropic Sobolev embedding problem is not uniformly weakly tractable. Specially, the classical Sobolev embedding problem is intractable if $m=2$, and not uniformly weakly tractable for all $m\in \Bbb N_+$. In the second part, we discuss sharp constants of approximation numbers and tractability of anisotropic Sobolev embeddings. We obtain the exact asymptotic order of approximation numbers of the anisotropic Sobolev embeddings. We also show that the anisotropic Sobolev embedding problem is intractable and does not suffer from the curse of dimensionality.