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

Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 2021, том 8, выпуск 4, страницы 580–592 (Mi vspua71)

МАТЕМАТИКА

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

А. А. Кравченкоa, А. А. Хартовb

a Национальный исследовательский университет информационных технологий, механики и оптики, Российская Федерация, 197101, Санкт-Петербург, Кронверкский пр., 49
b Смоленский государственный университет, Российская Федерация, 214000, Смоленск, ул. Пржевальского, 4

Аннотация: Рассматриваются случайные поля, являющиеся тензорными степенями некоторого случайного процесса второго порядка с непрерывной ковариационной функцией. Сложность аппроксимации в среднем для заданного случайного поля определяется как минимальное количество значений линейных функционалов, необходимых для его приближения с относительной средней квадратической ошибкой, не превышающей заданного порога. В настоящей работе оценивается рост сложности аппроксимации в среднем случайного поля при сколь угодно высокой его параметрической размерности и сколь угодно малом пороге ошибки. При достаточно слабых предположениях о спектре ковариационного оператора порождающего процесса найдено необходимое и достаточное условие того, что сложность аппроксимации в среднем случайного поля имеет оценку сверху специального вида. При этом показано, что этому условию удовлетворяет весьма важный и широкий класс случаев, а порядок указанной оценки сверху для сложности аппроксимации в среднем совпадает с порядком ее асимптотик, которые были ранее получены в работе Лифшица и Туляковой.

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

УДК: 519.21

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

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

DOI: 10.21638/spbu01.2021.403


 Англоязычная версия: Vestnik St. Petersburg University, Mathematics, 2021, 8:4, 351–360


© МИАН, 2024