Головна сторiнка
eng
Наукова бібліотека ім. М. Максимовича UNDP in Ukraine
Увага! Відтепер можна отримати пластиковий читацький квиток також за адресою:
проспект академіка Глушкова 2, кім. 217.

Подробиці читайте тут.
Список містить (0 документів)
Ваше замовлення (0 книжок)
Перегляд стану та історії замовлень
Допомога

Назад Новий пошук

Опис документа:

Автор: Denisov S.V., Dudar V.V., Semenov V.V., Vedel Ya.I.
Назва: A new mirror-prox algorithm for variational inequalities
Видавництво: ТВіМС
Рік:
Сторінок: С. 15-29
Тип документу: Стаття
Головний документ: Журнал обчислювальної та прикладної математики
Анотація:   In this paper, we consider a variational inequalities with Lipschitz continuous pseudo-monotone operators. Quite a number of operational research problems in applications can be stated in this form. We propose new variant of mirror descent method (mirror-prox algorithm) for solving the variational inequalities. This method can be interpreted as the modification of two-step L. D. Popov algorithm with the projection onto the feasible set in the sense of Bregman di- vergence. Our method, like other mirrordescent schemes, can effecti- vely take into account the structure of the feasible set of the problem. The main theoretical result is the proof of the theorem about the convergence of the method. Several preliminary numerical experi- ments have been also performed to illustrate the convergence of the method
  
   В статтi розглядаються варiацiйнi нерiвностi з лiпшицевими та псевдомонотонними операторами. Велика кiлькiсть важливих прикладних задач дослiдження операцiй може бути сфор- мульована у цiй формi. Для розв"язання варiацiйних нерiвностей пропонується новий метод типу дзеркального спуску (дзеркально- проксимальний алгоритм). Метод можна проiнтерпретувати як модифiкацiю алгоритму Попова з використанням проектування на допустиму множину у розумi&ннi вiдстанi Брегмана. Основний теоретичний результат - теорема про збiжнiсть методу. Також наведено результати декiлькох чисельних експериментiв. Ключовi слова: варiацiйна нерiвнiсть, вiдстань Брегмана, дзер- кально-проксимальний алгоритм, збiжнiсть&.
  


З 31.12.2014 по 01.03.2015 Наукова бібліотека
читачів не обслуговує.



Вибачте, зараз проходить оновлення бази системи, тому пошук тимчасово недоступний.
Спробуйте будь ласка через 20 хвилин

Цей сайт створено за спiльною програмою UNDP та
Київського нацiонального унiверситету iменi Тараса Шевченка
проект УКР/99/005

© 2000-2010 yawd, irishka, levsha, alex