А. В. Гасников, П. Е. Двуреченский, Ф. С. Стонякин, А. А. Титов, “Адаптивный проксимальный метод для вариационных неравенств”, Ж. вычисл. матем. и матем. физ., 59:5 (2019), 889–894; Comput. Math. Math. Phys., 59:5 (2019), 836

Журнал вычислительной математики и математической физики

RUS ENG

ЖУРНАЛЫ ПЕРСОНАЛИИ ОРГАНИЗАЦИИ КОНФЕРЕНЦИИ СЕМИНАРЫ ВИДЕОТЕКА ПАКЕТ AMSBIB

JavaScript is disabled in your browser. Please switch it on to enable full functionality of the website

	Общая информация
	Последний выпуск
	Архив
	Импакт-фактор

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

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

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

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

Журнал вычислительной математики и математической физики, 2019, том 59, номер 5, страницы 889–894
DOI: https://doi.org/10.1134/S0044466919050077 (Mi zvmmf10900)

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

Адаптивный проксимальный метод для вариационных неравенств

А. В. Гасников^abc, П. Е. Двуреченский^cd, Ф. С. Стонякин^ae, А. А. Титов^a

^a 141070 Долгопрудный, М.о., Институтский пер., 9, МФТИ, Россия
^b 125319 Москва, Кочновский пр., 3, Высшая школа экономики, Россия
^c 127051 Москва, Большой каретный пер., 19, Ин-т проблем передачи информации РАН, Россия
^d 10117 Berlin, Mohrenstr, 39, Weierstrass Institute for Applied Analysis and Stochastics, Германия
^e 295007 Симферополь, пр-т акад. Вернадского, 4, Крымский федеральный ун-т, Россия

Список цитирования (12)

Список литературы:

PDF

HTML

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

Аннотация: Предлагается новый аналог проксимального зеркального метода А.С. Немировского с адаптивным выбором констант в минимизируемых проксотображениях на каждой итерации для вариационных неравенств с липшицевым полем. Получены оценки необходимого числа итераций для достижения заданного качества решения вариационного неравенства. Показано, как можно обобщить предлагаемый подход на случай гельдерова поля. Рассмотрена модификация предлагаемого алгоритма в случае неточного оракула для оператора поля. Библ. 17.

Ключевые слова: вариационное неравенство, проксимальный метод, адаптивный метод, гельдеров оператор поля, неточный оракул.

Финансовая поддержка	Номер гранта
Российский научный фонд	18-71-00048
Министерство образования и науки Российской Федерации	МД-1320.2018.1
Российский фонд фундаментальных исследований	18-29-03071_мк 18-31-20005_мол_а_вед
Исследование Ф.С. Стонякина, связанное с доказательством теоремы 2, алгоритмом 1, а также замечанием 3, выполнено при финансовой поддержке гранта РНФ (проект 18-71-00048). Исследование А.В. Гасникова, связанное с алгоритмом 2 и доказательством теоремы 3, выполнено при финансовой поддержке гранта Президента Российской Федерации для государственной поддержки молодых российских ученых-докторов наук МД-1320.2018.1, а также при поддержке программы 5 топ 100 НИУ ВШЭ. Исследование П.Е. Двуреченского, связанное с алгоритмом 2 и доказательством теоремы 3, выполнено при поддержке грантов РФФИ 18-29-03071_мк и 18-31-20005 мол_а_вед.

Поступила в редакцию: 11.12.2017
Исправленный вариант: 19.12.2018
Принята в печать: 19.12.2018

Англоязычная версия:
Computational Mathematics and Mathematical Physics, 2019, Volume 59, Issue 5, Pages 836–841
DOI: https://doi.org/10.1134/S0965542519050075

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

Тип публикации: Статья

УДК: 519.217

Образец цитирования: А. В. Гасников, П. Е. Двуреченский, Ф. С. Стонякин, А. А. Титов, “Адаптивный проксимальный метод для вариационных неравенств”, Ж. вычисл. матем. и матем. физ., 59:5 (2019), 889–894; Comput. Math. Math. Phys., 59:5 (2019), 836–841

Цитирование в формате AMSBIB

\RBibitem{GasDvuSto19}

\by А.~В.~Гасников, П.~Е.~Двуреченский, Ф.~С.~Стонякин, А.~А.~Титов

\paper Адаптивный проксимальный метод для вариационных неравенств

\jour Ж. вычисл. матем. и матем. физ.

\yr 2019

\vol 59

\issue 5

\pages 889--894

\mathnet{http://mi.mathnet.ru/zvmmf10900}

\crossref{https://doi.org/10.1134/S0044466919050077}

\elib{https://elibrary.ru/item.asp?id=37310693}

\transl

\jour Comput. Math. Math. Phys.

\yr 2019

\vol 59

\issue 5

\pages 836--841

\crossref{https://doi.org/10.1134/S0965542519050075}

\isi{https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcApp=Publons&SrcAuth=Publons_CEL&DestLinkType=FullRecord&DestApp=WOS_CPL&KeyUT=000472151500013}

\scopus{https://www.scopus.com/record/display.url?origin=inward&eid=2-s2.0-85067474413}

Образцы ссылок на эту страницу:

https://www.mathnet.ru/rus/zvmmf10900

https://www.mathnet.ru/rus/zvmmf/v59/i5/p889

Эта публикация цитируется в следующих 12 статьяx:

Anton Klimza, Alexander Gasnikov, Fedor Stonyakin, Mohammad Alkousa, “Universal methods for variational inequalities: Deterministic and stochastic cases”, Chaos, Solitons & Fractals, 187 (2024), 115418
Oleg Savchuk, Sergei Puchinin, Fedor Stonyakin, Mohammad Alkousa, Alexander Gasnikov, Communications in Computer and Information Science, 2239, Mathematical Optimization Theory and Operations Research: Recent Trends, 2024, 19
Ф. С. Стонякин, А. А. Титов, Д. В. Макаренко, М. С. Алкуса, “Численные методы для некоторых классов вариационных неравенств с относительно сильно монотонными операторами”, Матем. заметки, 112:6 (2022), 879–894 ; F. S. Stonyakin, A. A. Titov, D. V. Makarenko, M. S. Alkousa, “Numerical Methods for Some Classes of Variational Inequalities with Relatively Strongly Monotone Operators”, Math. Notes, 112:6 (2022), 965–977
Seydamet S. Ablaev, Alexander A. Titov, Fedor S. Stonyakin, Mohammad S. Alkousa, Alexander Gasnikov, Lecture Notes in Computer Science, 13781, Optimization and Applications, 2022, 135
Fedor Stonyakin, Alexander Gasnikov, Pavel Dvurechensky, Alexander Titov, Mohammad Alkousa, “Generalized Mirror Prox Algorithm for Monotone Variational Inequalities: Universality and Inexact Oracle”, J Optim Theory Appl, 194:3 (2022), 988
N. Tupitsa, P. Dvurechensky, A. Gasnikov, S. Guminov, “Alternating minimization methods for strongly convex optimization”, J. Inverse Ill-Posed Probl., 29:5 (2021), 721–739
F. Stonyakin, A. Tyurin, A. Gasnikov, P. Dvurechensky, A. Agafonov, D. Dvinskikh, M. Alkousa, D. Pasechnyuk, S. Artamonov, V. Piskunova, “Inexact model: a framework for optimization and variational inequalities”, Optim. Method Softw., 36:6 (2021), 1155–1201
D. Dvinskikh, A. Ogaltsov, A. Gasnikov, P. Dvurechensky, V. Spokoiny, “On the line-search gradient methods for stochastic optimization”, IFAC-PapersOnLine, 53:2 (2020), 1715–1720
F. S. Stonyakin, E. A. Vorontsova, M. S. Alkousa, “New version of mirror prox for variational inequalities with adaptation to inexactness”, Optimization and Applications, OPTIMA 2019, Communications in Computer and Information Science, 1145, ed. M. Jacimovic, M. Khachay, V. Malkova, M. Posypkin, Springer, 2020, 427–442
М. С. Алкуса, А. В. Гасников, Д. М. Двинских, Д. А. Ковалев, Ф. С. Стонякин, “Ускоренные методы для седловых задач”, Ж. вычисл. матем. и матем. физ., 60:11 (2020), 1843–1866 ; M. S. Alkousa, A. V. Gasnikov, D. M. Dvinskikh, D. A. Kovalev, F. S. Stonyakin, “Accelerated methods for saddle-point problem”, Comput. Math. Math. Phys., 60:11 (2020), 1787–1809
Pavel E. Dvurechensky, Alexander V. Gasnikov, Evgeni A. Nurminski, Fedor S. Stonyakin, Numerical Nonsmooth Optimization, 2020, 19
Ф. С. Стонякин, “Об адаптивном проксимальном методе для некоторого класса вариационных неравенств и смежных задач”, Тр. ИММ УрО РАН, 25, № 2, 2019, 185–197 ; F. S. Stonyakin, “On the Adaptive Proximal Method for a Class of Variational Inequalities and Related Problems”, Proc. Steklov Inst. Math. (Suppl.), 309, suppl. 1 (2020), S139–S150

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

Журнал вычислительной математики и математической физики

Computational Mathematics and Mathematical Physics

Статистика просмотров:
Страница аннотации:	261
Список литературы:	43

Обратная связь:

Пользовательское соглашение

Регистрация посетителей портала

Логотипы