English

Approximation of mixed order Sobolev functions on the $d$-torus -- Asymptotics, preasymptotics and $d$-dependence

Numerical Analysis 2013-12-24 v1

Abstract

We investigate the approximation of dd-variate periodic functions in Sobolev spaces of dominating mixed (fractional) smoothness s>0s>0 on the dd-dimensional torus, where the approximation error is measured in the L2L_2-norm. In other words, we study the approximation numbers of the Sobolev embeddings Hmixs(Td)L2(Td)H^s_{\rm mix}(\mathbb{T}^d)\hookrightarrow L_2(\mathbb{T}^d), with particular emphasis on the dependence on the dimension dd. For any fixed smoothness s>0s>0, we find the exact asymptotic behavior of the constants as dd\to\infty. We observe super-exponential decay of the constants in dd, if nn, the number of linear samples of ff, is large. In addition, motivated by numerical implementation issues, we also focus on the error decay that can be achieved by low rank approximations. We present some surprising results for the so-called ``preasymptotic'' decay and point out connections to the recently introduced notion of quasi-polynomial tractability of approximation problems.

Keywords

Cite

@article{arxiv.1312.6386,
  title  = {Approximation of mixed order Sobolev functions on the $d$-torus -- Asymptotics, preasymptotics and $d$-dependence},
  author = {Thomas Kuehn and Winfried Sickel and Tino Ullrich},
  journal= {arXiv preprint arXiv:1312.6386},
  year   = {2013}
}