EUVIMEDEUVIMED entdecken
Crossref

On approximation complexity in average case setting for tensor degrees of random processes

Kirill A. Pyatkin, Alexey A. Khartov

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.

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →