Convergence of two-step method with Bregman divergence for solving variational inequalities / Nomirovskij, D. A., Rublev, B. V., Semjonov, V. V. (2019)
web address of the page http://jnas.nbuv.gov.ua/article/UJRN-0000986313
Cybernetics and Systems Analysis   А - 2019 /  Issue (2019, Т. 55, № 3)
Номировский Д. А., Рублев Б. В., Семёнов В. В.
Сходимость двухэтапного метода с расхождением Брэгмана для вариационных неравенств Предложен новый двухэтапный метод для приближенного решения вариационных неравенств с псевдомонотонными и липшицевыми операторами, который является модификацией нескольких известных двухэтапных алгоритмов с использованием расхождения Брэгмана вместо евклидового расстояния. Как и другие подобные схемы, данный метод в некоторых случаях позволяет явно учесть структуру допустимого множества задачи. Доказана теорема сходимости метода. Для монотонного оператора и выпуклого компактного допустимого множества получены неасимптотические оценки его эффективности.
Бібліографічний опис:
Номировский Д. А., Рублев Б. В., Семёнов В. В. Сходимость двухэтапного метода с расхождением Брэгмана для вариационных неравенств. Кибернетика и системный анализ. 2019. Т. 55, № 3. С. 17-27. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000986313 |  Cybernetics and Systems Analysis / Issue (2019, 55 (3))
Nomirovskij D. A., Rublev B. V., Semjonov V. V.
Convergence of two-step method with Bregman divergence for solving variational inequalities
Cite:
Nomirovskij, D. A., Rublev, B. V., Semjonov, V. V. (2019). Convergence of two-step method with Bregman divergence for solving variational inequalities. Cybernetics and Systems Analysis, 55 (3), 17-27. http://jnas.nbuv.gov.ua/article/UJRN-0000986313 [In Russian]. | |
|
|
PDF