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

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

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


Ж. вычисл. матем. и матем. физ.:
Год:
Том:
Выпуск:
Страница:
Найти




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

Журнал вычислительной математики и математической физики, 2019, том 59, номер 6, страницы 961–971
DOI: https://doi.org/10.1134/S0044466919060115 (Mi zvmmf10907) 		 
Эта публикация цитируется в 1 научной статье (всего в 1 статье)

Оценки зазора двойственности для слабых чебышёвских жадных алгоритмов в банаховых пространствах

С. В. Миронов, С. П. Сидоров

410012 Саратов, ул. Астраханская, 83, Саратовский государственный университет, Россия
Список цитирования (1)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.1134/S0044466919060115
Аннотация: В статье рассматриваются слабые жадные алгоритмы для нахождения разреженных решений задач выпуклой оптимизации в банаховых пространствах. Мы рассматриваем понятие зазора двойственности, значения которого неявно вычисляются на шаге выбора направления наискорейшего спуска на каждой итерации жадного алгоритма. Мы показываем, что эти значения дают верхние оценки разности между значениями целевой функции в текущем состоянии и оптимальной точке. Так как значение целевой функции в оптимальной точке заранее неизвестно, текущие значения зазора двойственности можно использовать, например, в критериях останова жадного алгоритма. В статье мы находим оценки значений зазора двойственности в зависимости от числа итераций для рассматриваемых слабых жадных алгоритмов. Библ. 33.
Ключевые слова: нелинейная оптимизация, жадные алгоритмы, разреженность.
Поступила в редакцию: 13.03.2018
Исправленный вариант: 28.01.2019
Принята в печать: 08.02.2019
Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2019, Volume 59, Issue 6, Pages 904–914
DOI: https://doi.org/10.1134/S0965542519060113
Реферативные базы данных:
Тип публикации: Статья
УДК: 517.518.86
Образец цитирования: С. В. Миронов, С. П. Сидоров, “Оценки зазора двойственности для слабых чебышёвских жадных алгоритмов в банаховых пространствах”, Ж. вычисл. матем. и матем. физ., 59:6 (2019), 961–971; Comput. Math. Math. Phys., 59:6 (2019), 904–914
Цитирование в формате AMSBIB
\RBibitem{MirSid19}
\by С.~В.~Миронов, С.~П.~Сидоров
\paper Оценки зазора двойственности для слабых чебышёвских жадных алгоритмов в банаховых пространствах
\jour Ж. вычисл. матем. и матем. физ.
\yr 2019
\vol 59
\issue 6
\pages 961--971
\mathnet{http://mi.mathnet.ru/zvmmf10907}
\crossref{https://doi.org/10.1134/S0044466919060115}
\elib{https://elibrary.ru/item.asp?id=37462914}
\transl
\jour Comput. Math. Math. Phys.
\yr 2019
\vol 59
\issue 6
\pages 904--914
\crossref{https://doi.org/10.1134/S0965542519060113}
\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000473489900005}
\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85068573944}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/zvmmf10907
  • https://www.mathnet.ru/rus/zvmmf/v59/i6/p961
    • Эта публикация цитируется в следующих 1 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Журнал вычислительной математики и математической физики Computational Mathematics and Mathematical Physics
    Статистика просмотров:
    Страница аннотации:148
    Список литературы:23
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024