RUS  ENG
Полная версия
ЖУРНАЛЫ // Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия // Архив

Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 2025, том 12, выпуск 1, страницы 76–90 (Mi vspua341)

МАТЕМАТИКА

О сложности аппроксимации в постановке в среднем для тензорных степеней случайных процессов

К. А. Пяткинa, А. А. Хартовabc

a Смоленский государственный университет, Российская Федерация, 214000, Смоленск, ул. Пржевальского, 4
b Институт проблем передачи информации им. А.А.Харкевича РАН, Российская Федерация, 127051, Москва, Большой Каретный пер., 19, стр. 1
c Национальный исследовательский университет ИТМО, Российская Федерация, 197101, Санкт-Петербург, Кронверкский пр., 49

Аннотация: Рассматривается случайное поле с нулевым средним и непрерывной ковариационной функцией, которое является $d$-тензорной степенью некоторого случайного процесса второго порядка. Сложность аппроксимации $n_d(\varepsilon)$ в постановке в среднем для заданного случайного поля определяется как минимальное число значений линейных функционалов, необходимых для его приближения с относительной средней квадратической ошибкой, не превышающей заданного порога $\varepsilon$. В настоящей работе мы получаем верхнюю оценку для $n_d(\varepsilon)$, которая всегда (без каких-либо критериев) имеет место для любых $\varepsilon$ и $d$. Логарифм этой оценки хорошо согласуется с получаемой нами асимптотикой ln $n_d(\varepsilon)$ при $d \to \infty$с порогом $\varepsilon = \varepsilon_d$, который может весьма быстро сходиться к нулю при $d \to \infty$. Полученные оценка и асимптотика дополняют и обобщают результаты Лифшица и Туляковой, а также Кравченко и Хартова в этом направлении.

Ключевые слова: сложность аппроксимации, постановка в среднем, случайное поле, тензорная степень, высокая размерность, трактабильность.

УДК: 519.21

MSC: 65Y20, 60G60, 41A63, 41A65

Поступила в редакцию: 25.02.2024
Исправленный вариант: 04.08.2024
Принята в печать: 29.08.2024

DOI: 10.21638/spbu01.2025.106



© МИАН, 2025