Сходимость регуляризованных жадных аппроксимаций
- Авторы: Светлов Ю.П.1
-
Учреждения:
- Московский государственный университет имени М. В. Ломоносова
- Выпуск: Том 89, № 2 (2025)
- Страницы: 114-127
- Раздел: Статьи
- URL: https://bakhtiniada.ru/1607-0046/article/view/303949
- DOI: https://doi.org/10.4213/im9608
- ID: 303949
Цитировать
Открытый доступ
Доступ предоставлен
Только для подписчиков
Аннотация
В работе рассматривается новая версия жадного алгоритма по биортогональным системам в сепарабельных банаховых пространствах. Рассматривается приближение элемента $f$ с помощью $m$-членной жадной суммы, которая строится из разложения путем выбора первых $m$ наибольших по абсолютной величине коэффициентов. Известно, что жадный алгоритм не всегда сходится к исходному элементу. Доказывается теорема, показывающая, что новая версия жадного алгоритма, которая называется регуляризованным жадным алгоритмом, всегда сходится к исходному элементу в пространстве Ефимова–Стечкина. Также построены примеры, которые показывают существенность условий основной теоремы. Библиография: 12 наименований.
Ключевые слова
Об авторах
Юрий Петрович Светлов
Московский государственный университет имени М. В. Ломоносова
Автор, ответственный за переписку.
Email: yuri.svetlov@math.msu.ru
без ученой степени, без звания
Список литературы
- V. Temlyakov, Greedy approximation, Cambridge Monogr. Appl. Comput. Math., 20, Cambridge Univ. Press, Cambridge, 2011, xiv+418 pp.
- S. V. Konyagin, V. N. Temlyakov, “A remark on greedy approximation in Banach spaces”, East J. Approx., 5:3 (1999), 365–379
- P. Wojtaszczyk, “Greedy algorithms for general Biorthogonal systems”, J. Approx. Theory, 107:2 (2000), 293–314
- V. N. Temlyakov, “Greedy algorithm and $m$-term trigonometric approximation”, Constr. Approx., 14:4 (1998), 569–587
- Н. В. Ефимов, С. Б. Стечкин, “Аппроксимативная компактность и чебышевские множества”, Докл. АН СССР, 140:3 (1961), 522–524
- I. Singer, “Some remarks on approximative compactness”, Rev. Roumaine Math. Pures Appl., 9 (1964), 167–177
- A. R. Alimov, I. G. Tsar'kov, Geometric approximation theory, Springer Monogr. Math., Springer, Cham, 2021, xxi+508 pp.
- S. J. Dilworth, D. Kutzarova, V. N. Temlyakov, “Convergence of some greedy algorithms in Banach spaces”, J. Fourier Anal. Appl., 8:5 (2002), 489–506
- С. В. Конягин, И. Г. Царьков, “Пространства Ефимова–Стечкина”, Вестн. Моск. ун-та. Сер. 1. Матем., мех., 1986, № 5, 20–27
- А. Н. Колмогоров, С. В. Фомин, Элементы теории функций и функционального анализа, 6-е перераб. изд., Наука, М., 1989, 624 с.
- А. Р. Алимов, И. Г. Царьков, Основы геометрической теории приближений, Часть I. Приближение выпуклыми множествами, Изд. П. Ю. Мархотин, М., 2016, 120 с.
- Б. С. Кашин, А. А. Саакян, Ортогональные ряды, 2-е доп. изд., АФЦ, М., 1999, x+550 с.
Дополнительные файлы
