On approximation complexity in average case setting for tensor degrees of random processes
Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy · 2025 · 12 (1) · 76-90
DOI: 10.21638/spbu01.2025.106 ↗Kurz gefasst
Fachartikel in der Zeitschrift Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 2025. Verfasst von Kirill A. Pyatkin und 1 weiteren Autor:innen.
Abstract (Originalsprache)
We consider a random field with a zero mean and a continuous covariance function that is a $d$-tensor degree of a random process of second order. The average case approximation complexity $n_d\(\varepsilon\)$ of a random field is defined as the minimal number of evaluations of linear functionals needed to approximate the field with relative 2-average error not exceeding a given threshold $\varepsilon$. In the present paper we obtain an upper estimate for $n_d\(\varepsilon\)$ that is always valid (without any criteria) for any $\varepsilon$ and $d$. The logarithm of this estimate agrees well with the asymptotics that we obtain for ln $n_d\(\varepsilon\)$ as $d \to \infty$ with a threshold $\varepsilon = \varepsilon_d$, which can be rather quickly convergent to zero at $d \to \infty$. The estimate and the asymptotics complement and generalize the results by Lifshits and Tulyakova, by Kravchenko and Khartov in this direction.
Zitieren
APA
Pyatkin, K. A., & Khartov, A. A. (2025). On approximation complexity in average case setting for tensor degrees of random processes. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy, 12(1), 76-90. https://doi.org/10.21638/spbu01.2025.106
Vancouver
Pyatkin KA, Khartov AA. On approximation complexity in average case setting for tensor degrees of random processes. Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy. 2025;12(1):76-90. doi:10.21638/spbu01.2025.106
BibTeX
@article{Pyatkin2025,
author = {Pyatkin, Kirill A. and Khartov, Alexey A.},
title = {On approximation complexity in average case setting for tensor degrees of random processes},
journal = {Vestnik of Saint Petersburg University. Mathematics. Mechanics. Astronomy},
year = {2025},
volume = {12},
number = {1},
pages = {76--90},
doi = {10.21638/spbu01.2025.106}
}
EUVIMED