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

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

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


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




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

Известия Российской академии наук. Серия математическая, 2009, том 73, выпуск 6, страницы 125–144
DOI: https://doi.org/10.4213/im2742 (Mi im2742) 		 
Эта публикация цитируется в 22 научных статьях (всего в 22 статьях)

О нижних оценках скорости сходимости жадных алгоритмов

Е. Д. Лившиц

Механико-математический факультет Московского государственного университета им. М. В. Ломоносова
PDF полного текста (579 kB) PDF английской версии (309 kB) Список цитирования (22)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.4213/im2742
Аннотация: Получена нижняя оценка скорости сходимости чисто жадного алгоритма в пространствах $\mathcal A_0(\mathcal D)$ и $\mathcal A_1(\mathcal D)$, которая оказывается весьма близкой к наилучшей известной верхней оценке. Также получена точная нижняя оценка скорости сходимости ортогонального жадного алгоритма в пространстве $\mathcal A_0(\mathcal D)$.
Библиография: 16 наименований.
Ключевые слова: чисто жадный алгоритм, наилучшее $n$-членное приближение, интерполяционные классы, скорость сходимости.
Поступило в редакцию: 02.11.2007
Англоязычная версия:
Izvestiya: Mathematics, 2009, Volume 73, Issue 6, Pages 1197–1215
DOI: https://doi.org/10.1070/IM2009v073n06ABEH002478
Реферативные базы данных:
УДК: 517.518.8+519.651.3
MSC: Primary 41A25; Secondary 41A65, 65D15
Образец цитирования: Е. Д. Лившиц, “О нижних оценках скорости сходимости жадных алгоритмов”, Изв. РАН. Сер. матем., 73:6 (2009), 125–144; Izv. Math., 73:6 (2009), 1197–1215
Цитирование в формате AMSBIB
\RBibitem{Liv09}
\by Е.~Д.~Лившиц
\paper О нижних оценках скорости сходимости жадных алгоритмов
\jour Изв. РАН. Сер. матем.
\yr 2009
\vol 73
\issue 6
\pages 125--144
\mathnet{http://mi.mathnet.ru/im2742}
\crossref{https://doi.org/10.4213/im2742}
\mathscinet{https://mathscinet.ams.org/mathscinet-getitem?mr=2640981}
\zmath{https://zbmath.org/?q=an:1185.41015}
\adsnasa{https://adsabs.harvard.edu/cgi-bin/bib_query?2009IzMat..73.1197L}
\elib{https://elibrary.ru/item.asp?id=20358704}
\transl
\jour Izv. Math.
\yr 2009
\vol 73
\issue 6
\pages 1197--1215
\crossref{https://doi.org/10.1070/IM2009v073n06ABEH002478}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000274926100006}
\elib{https://elibrary.ru/item.asp?id=15419503}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-74549210167}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/im2742
  • https://doi.org/10.4213/im2742
  • https://www.mathnet.ru/rus/im/v73/i6/p125
    • Эта публикация цитируется в следующих 22 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Известия Российской академии наук. Серия математическая Izvestiya: Mathematics
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2025