|
Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 2025, том 12, выпуск 1, страницы 76–90 DOI: https://doi.org/10.21638/spbu01.2025.106
(Mi vspua341)
|
|
|
|
МАТЕМАТИКА
О сложности аппроксимации в постановке в среднем для тензорных степеней случайных процессов
К. А. Пяткинa, А. А. Хартовabc a Смоленский государственный университет, Российская Федерация, 214000, Смоленск, ул. Пржевальского, 4
b Институт проблем передачи информации им. А.А.Харкевича РАН, Российская Федерация, 127051, Москва, Большой Каретный пер., 19, стр. 1
c Национальный исследовательский университет ИТМО, Российская Федерация, 197101, Санкт-Петербург, Кронверкский пр., 49
DOI:
https://doi.org/10.21638/spbu01.2025.106
Аннотация:
Рассматривается случайное поле с нулевым средним и непрерывной ковариационной функцией, которое является $d$-тензорной степенью некоторого случайного процесса второго порядка. Сложность аппроксимации $n_d(\varepsilon)$ в постановке в среднем для заданного случайного поля определяется как минимальное число значений линейных функционалов, необходимых для его приближения с относительной средней квадратической ошибкой, не превышающей заданного порога $\varepsilon$. В настоящей работе мы получаем верхнюю оценку для $n_d(\varepsilon)$, которая всегда (без каких-либо критериев) имеет место для любых $\varepsilon$ и $d$. Логарифм этой оценки хорошо согласуется с получаемой нами асимптотикой ln $n_d(\varepsilon)$ при $d \to \infty$с порогом $\varepsilon = \varepsilon_d$, который может весьма быстро сходиться к нулю при $d \to \infty$. Полученные оценка и асимптотика дополняют и обобщают результаты Лифшица и Туляковой, а также Кравченко и Хартова в этом направлении.
Ключевые слова:
сложность аппроксимации, постановка в среднем, случайное поле, тензорная степень, высокая размерность, трактабильность.
Поступила в редакцию: 25.02.2024 Исправленный вариант: 04.08.2024 Принята в печать: 29.08.2024
Образец цитирования:
К. А. Пяткин, А. А. Хартов, “О сложности аппроксимации в постановке в среднем для тензорных степеней случайных процессов”, Вестник Санкт-Петербургского университета. Математика. Механика. Астрономия, 12:1 (2025), 76–90
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vspua341 https://www.mathnet.ru/rus/vspua/v12/i1/p76
|
| Статистика просмотров: |
| Страница аннотации: | 60 | | PDF полного текста: | 19 | | Список литературы: | 22 |
|