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

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

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


Матем. сб.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Математический сборник, 2024, том 215, номер 2, страницы 147–162
DOI: https://doi.org/10.4213/sm9926 (Mi sm9926) 		 
Скорость сходимости пороговых жадных алгоритмов

В. Н. Темляковabcd

a Математический институт им. В. А. Стеклова Российской академии наук, г. Москва
b Московский государственный университет имени М. В. Ломоносова
c Московский центр фундаментальной и прикладной математики
d University of South Carolina, Columbia, SC, USA
PDF полного текста (657 kB) Первая страница PDF английской версии (501 kB)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/sm9926
Аннотация: В этой работе изучается скорость сходимости классического порогового жадного алгоритма по базисам. Мы оцениваем ошибку приближения произведением двух норм: нормы $f$ и $A_1$-нормы $f$. Мы получаем результаты для жадных базисов, безусловных базисов и квазижадных базисов. В частности, мы доказываем, что наши оценки для тригонометрического базиса и базиса Хаара оптимальны.
Библиография: 16 названий.
Ключевые слова: жадный алгоритм, базисы, скорость сходимости.
Финансовая поддержка Номер гранта
Российский научный фонд 23-71-30001
Исследование выполнено в МГУ имени М. В. Ломоносова за счет гранта Российского научного фонда № 23-71-30001, https://rscf.ru/project/23-71-30001/.
Поступила в редакцию: 20.04.2023 и 01.08.2023
Англоязычная версия:
Sbornik: Mathematics, 2024, Volume 215, Issue 2, Pages 275–289
DOI: https://doi.org/10.4213/sm9926e
Реферативные базы данных:
Тип публикации: Статья
MSC: 41A25, 46B15
Образец цитирования: В. Н. Темляков, “Скорость сходимости пороговых жадных алгоритмов”, Матем. сб., 215:2 (2024), 147–162; V. N. Temlyakov, “Rate of convergence of Thresholding Greedy Algorithms”, Sb. Math., 215:2 (2024), 275–289
Цитирование в формате AMSBIB
\RBibitem{Tem24}
\by В.~Н.~Темляков
\paper Скорость сходимости пороговых жадных алгоритмов
\jour Матем. сб.
\yr 2024
\vol 215
\issue 2
\pages 147--162
\mathnet{http://mi.mathnet.ru/sm9926}
\crossref{https://doi.org/10.4213/sm9926}
\mathscinet{http://mathscinet.ams.org/mathscinet-getitem?mr=4767940}
\zmath{https://zbmath.org/?q=an:07878640}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2024SbMat.215..275T}
\transl
\by V.~N.~Temlyakov
\paper Rate of convergence of Thresholding Greedy Algorithms
\jour Sb. Math.
\yr 2024
\vol 215
\issue 2
\pages 275--289
\crossref{https://doi.org/10.4213/sm9926e}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=001251011100008}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85197612051}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/sm9926
  • https://doi.org/10.4213/sm9926
  • https://www.mathnet.ru/rus/sm/v215/i2/p147
    • Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Математический сборник Sbornik: Mathematics
    Статистика просмотров:
    Страница аннотации:322
    PDF русской версии:12
    PDF английской версии:40
    HTML русской версии:25
    HTML английской версии:108
    Список литературы:37
    Первая страница:16
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024