Известия Российской академии наук. Серия математическая
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Правила для авторов
Загрузить рукопись

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS



Изв. РАН. Сер. матем.:
Год:
Том:
Выпуск:
Страница:
Найти






Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация


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

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

Ю. П. Светлов

Московский государственный университет имени М. В. Ломоносова
Аннотация: В работе рассматривается новая версия жадного алгоритма по биортогональным системам в сепарабельных банаховых пространствах. Рассматривается приближение элемента $f$ с помощью $m$-членной жадной суммы, которая строится из разложения путем выбора первых $m$ наибольших по абсолютной величине коэффициентов. Известно, что жадный алгоритм не всегда сходится к исходному элементу. Доказывается теорема, показывающая, что новая версия жадного алгоритма, которая называется регуляризованным жадным алгоритмом, всегда сходится к исходному элементу в пространстве Ефимова - Стечкина. Также построены примеры, которые показывают существенность условий основной теоремы.
Ключевые слова: Приближение функций, жадные алгоритмы
Поступило в редакцию: 21.05.2024
Исправленный вариант: 24.07.2024
Тип публикации: Статья
УДК: 519.651
MSC: 41A05, 41A65
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im9608
  • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
    Статистика просмотров:
    Страница аннотации:14
     
      Обратная связь:
     Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024