Сходимость двухэтапного метода с расхождением Брэгмана для вариационных неравенств / Номировский Д. А., Рублев Б. В., Семёнов В. В. (2019)
Ukrainian

інтернет-адреса сторінки: http://jnas.nbuv.gov.ua/article/UJRN-0000986313
  Кибернетика и системный анализ      А - 2019  /     Випуск (2019, Т. 55, № 3)

Номировский Д. А., Рублев Б. В., Семёнов В. В.
Сходимость двухэтапного метода с расхождением Брэгмана для вариационных неравенств

Предложен новый двухэтапный метод для приближенного решения вариационных неравенств с псевдомонотонными и липшицевыми операторами, который является модификацией нескольких известных двухэтапных алгоритмов с использованием расхождения Брэгмана вместо евклидового расстояния. Как и другие подобные схемы, данный метод в некоторых случаях позволяет явно учесть структуру допустимого множества задачи. Доказана теорема сходимости метода. Для монотонного оператора и выпуклого компактного допустимого множества получены неасимптотические оценки его эффективности.

Бібліографічний опис:
Номировский Д. А., Рублев Б. В., Семёнов В. В. Сходимость двухэтапного метода с расхождением Брэгмана для вариационных неравенств. Кибернетика и системный анализ. 2019. Т. 55, № 3. С. 17-27. URL: http://jnas.nbuv.gov.ua/article/UJRN-0000986313

English  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].

 

Інститут інформаційних технологій НБУВ

+38 (044) 525-36-24
libnas@nbuv.gov.ua
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна