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

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

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



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






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


Тр. МИАН, 2016, том 293, страницы 333–345 (Mi tm3722)  

Эта публикация цитируется в 1 научной статье (всего в 1 статье)

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

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

a Математический институт им. В.А. Стеклова Российской академии наук, Москва, Россия
b Mathematics Department, University of South Carolina, Columbia, SC 29208, USA

Аннотация: Приведено систематическое изучение приближенных версий трех алгоритмов типа гриди-алгоритмов, которые широко используются в выпуклой оптимизации. Под приближенной версией понимается версия, в которой некоторые вычисления выполнены с ошибкой. Важность таких версий гриди-алгоритмов в выпуклой оптимизации и в теории приближений подчеркивалась в предыдущих работах по данной тематике.

Финансовая поддержка Номер гранта
National Science Foundation DMS-1160841
Работа выполнена при финансовой поддержке NSF (проект DMS-1160841).


DOI: https://doi.org/10.1134/S0371968516020229

Полный текст: PDF файл (207 kB)
Список литературы: PDF файл   HTML файл

Англоязычная версия:
Proceedings of the Steklov Institute of Mathematics, 2016, 293, 325–337

Реферативные базы данных:

Тип публикации: Статья
УДК: 517.518.8
Поступило в редакцию: 21 июня 2015 г.

Образец цитирования: В. Н. Темляков, “Сходимость и скорость сходимости некоторых гриди-алгоритмов в выпуклой оптимизации”, Функциональные пространства, теория приближений, смежные разделы математического анализа, Сборник статей. К 110-летию со дня рождения академика Сергея Михайловича Никольского, Тр. МИАН, 293, МАИК «Наука/Интерпериодика», М., 2016, 333–345; Proc. Steklov Inst. Math., 293 (2016), 325–337

Цитирование в формате AMSBIB
\RBibitem{Tem16}
\by В.~Н.~Темляков
\paper Сходимость и скорость сходимости некоторых гриди-алгоритмов в~выпуклой оптимизации
\inbook Функциональные пространства, теория приближений, смежные разделы математического анализа
\bookinfo Сборник статей. К~110-летию со дня рождения академика Сергея Михайловича Никольского
\serial Тр. МИАН
\yr 2016
\vol 293
\pages 333--345
\publ МАИК «Наука/Интерпериодика»
\publaddr М.
\mathnet{http://mi.mathnet.ru/tm3722}
\crossref{https://doi.org/10.1134/S0371968516020229}
\mathscinet{http://www.ams.org/mathscinet-getitem?mr=3628488}
\elib{http://elibrary.ru/item.asp?id=26344487}
\transl
\jour Proc. Steklov Inst. Math.
\yr 2016
\vol 293
\pages 325--337
\crossref{https://doi.org/10.1134/S0081543816040222}
\isi{http://gateway.isiknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=PARTNER_APP&SrcAuth=LinksAMR&DestLinkType=FullRecord&DestApp=ALL_WOS&KeyUT=000380722200022}
\elib{http://elibrary.ru/item.asp?id=27119809}
\scopus{http://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-84979988395}


Образцы ссылок на эту страницу:
  • http://mi.mathnet.ru/tm3722
  • https://doi.org/10.1134/S0371968516020229
  • http://mi.mathnet.ru/rus/tm/v293/p333

    ОТПРАВИТЬ: VKontakte.ru FaceBook Twitter Mail.ru Livejournal Memori.ru


    Citing articles on Google Scholar: Russian citations, English citations
    Related articles on Google Scholar: Russian articles, English articles

    Эта публикация цитируется в следующих статьяx:
    1. Sidorov S.P., Mironov S.V., “Duality Gap Analysis of Weak Relaxed Greedy Algorithms”, Learning and Intelligent Optimization (Lion 11 2017), Lecture Notes in Computer Science, 10556, eds. Battiti R., Kvasov D., Sergeyev Y., Springer International Publishing Ag, 2017, 251–262  crossref  isi  scopus
  • Труды Математического института им. В. А. Стеклова Proceedings of the Steklov Institute of Mathematics
    Просмотров:
    Эта страница:177
    Полный текст:21
    Литература:27
    Первая стр.:14
     
    Обратная связь:
     Пользовательское соглашение  Регистрация  Логотипы © Математический институт им. В. А. Стеклова РАН, 2020