МАТЕМАТИКА
О сложности аппроксимации в постановке в среднем для тензорных степеней случайных процессов
К. А. Пяткин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