RUS  ENG
Полная версия
ЖУРНАЛЫ // Известия Российской академии наук. Серия математическая // Архив

Изв. РАН. Сер. матем., статья будет опубликована в одном из ближайших номеров (Mi im9608)

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

Ю. П. Светлов

Московский государственный университет имени М. В. Ломоносова

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

Ключевые слова: Приближение функций, жадные алгоритмы

УДК: 519.651

MSC: 41A05, 41A65

Поступило в редакцию: 21.05.2024
Исправленный вариант: 24.07.2024



© МИАН, 2024