Geodesic
Asymptotics of average case approximation complexity for tensor products of Euler integrated processes
Zapiski Nauchnykh Seminarov POMI, Probability and statistics. Part 31, Tome 505 (2021), pp. 147-161 
A. A. Kravchenko; A. A. Khartov. Asymptotics of average case approximation complexity for tensor products of Euler integrated processes. Zapiski Nauchnykh Seminarov POMI, Probability and statistics. Part 31, Tome 505 (2021), pp. 147-161. http://geodesic.mathdoc.fr/item/ZNSL_2021_505_a8/
@article{ZNSL_2021_505_a8,
     author = {A. A. Kravchenko and A. A. Khartov},
     title = {Asymptotics of average case approximation complexity for tensor products of {Euler} integrated processes},
     journal = {Zapiski Nauchnykh Seminarov POMI},
     pages = {147--161},
     year = {2021},
     volume = {505},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZNSL_2021_505_a8/}
}
TY  - JOUR
AU  - A. A. Kravchenko
AU  - A. A. Khartov
TI  - Asymptotics of average case approximation complexity for tensor products of Euler integrated processes
JO  - Zapiski Nauchnykh Seminarov POMI
PY  - 2021
SP  - 147
EP  - 161
VL  - 505
UR  - http://geodesic.mathdoc.fr/item/ZNSL_2021_505_a8/
LA  - ru
ID  - ZNSL_2021_505_a8
ER  - 
%0 Journal Article
%A A. A. Kravchenko
%A A. A. Khartov
%T Asymptotics of average case approximation complexity for tensor products of Euler integrated processes
%J Zapiski Nauchnykh Seminarov POMI
%D 2021
%P 147-161
%V 505
%U http://geodesic.mathdoc.fr/item/ZNSL_2021_505_a8/
%G ru
%F ZNSL_2021_505_a8

Voir la notice du chapitre de livre provenant de la source Math-Net.Ru

We consider random fields that are tensor products of $d$ Euler integrated processes. The average case approximation complexity for a given random field is defined as the minimal number of values of continuous linear functionals that is needed to approximate the field with relative $2$-average error not exceeding a given threshold $\varepsilon$. In the paper we obtain logarithmic asymptotics of the average case approximation complexity for such random fields for fixed $\varepsilon$ and $d\to\infty$ under rather weak assumptions for the smoothness parameters of the marginal processes.

[1] A. Karol, A. Nazarov, Ya. Nikitin, “Small ball probabilities for Gaussian random fields and tensor products of compact operators”, Trans. Amer. Math. Soc., 360:3 (2008), 1443–1474 | DOI | MR | Zbl

[2] M. A. Lifshits, A. Papageorgiou, H. Woźniakowski, “Tractability of multi-parametric Euler and Wiener integrated processes”, Probab. Math. Stat., 32:1 (2012), 131–165 | Zbl

[3] J. L. Brown, “Mean Square truncation error in series expansions of random functions”, J. Soc. Indust. Appl. Math., 8:1 (1960), 28–32 | DOI | MR | Zbl

[4] K. Ritter, Average-case Analysis of Numerical Problems, Lecture Notes in Math., 1733, Springer, Berlin, 2000 | DOI | Zbl

[5] G. W. Wasilkowski, H. Woźniakowski, “Average case optimal algorithms in Hilbert spaces”, J. Approx. Theory, 47 (1986), 17–25 | DOI | MR | Zbl

[6] E. Novak, H. Woźniakowski, Tractability of Multivariate Problems, v. I, EMS Tracts Math., 6, Linear Information, EMS, Zürich, 2008 | Zbl

[7] M. A. Lifshits, A. Papageorgiou, H. Woźniakowski, “verage case tractability of non-homogeneous tensor product problems”, J. Complexity, 28:5–6 (2012), 539–561 | DOI | MR | Zbl

[8] A. A. Khartov, “Asymptotic analysis of average case approximation complexity of Hilbert space valued random elements”, J. Complexity, 31 (2015), 835–866 | DOI | MR | Zbl

[9] D. Hensley, “The convolution powers of the Dickman function”, J. London Math. Soc., 33:3 (1986), 395–406 | DOI | MR | Zbl

[10] M. A. Lifshits, E. V. Tulyakova, “Curse of dimensionality in approximation of random fields”, Probab. Math. Stat., 26:1 (2006), 97–112 | Zbl

[11] N. H. Bingham, C. M. Goldie, J. L. Teugels, Regular Variation, Camb. Univ. Press, Cambridge, 1987 | Zbl