Approximation of mixed order Sobolev functions on the $d$-torus -- Asymptotics, preasymptotics and $d$-dependence
Abstract
We investigate the approximation of -variate periodic functions in Sobolev spaces of dominating mixed (fractional) smoothness on the -dimensional torus, where the approximation error is measured in the norm. In other words, we study the approximation numbers of the Sobolev embeddings , with particular emphasis on the dependence on the dimension . For any fixed smoothness , we find the exact asymptotic behavior of the constants as . We observe super-exponential decay of the constants in , if , the number of linear samples of , 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}
}