Адаптивний метод операторної екстраполяції

Fìz.-mat. model. ìnf. tehnol. 2021, 33:143-147

  • Volodymyr Semenov Київський національний університет імені Тараса Шевченка, Проспект академіка Глушкова, 2, 03002, Київ
  • Dmytro Siryk Київський національний університет імені Тараса Шевченка
  • Oleh Kharkov Київський національний університет імені Тараса Шевченка
Ключові слова: варіаційна нерівність, операторна екстраполяція, збіжність, дивергенція Брегмана

Анотація

Робота присвячена дослідженню нового алгоритму з брегманівською проекцією для розв’язання варіаційних нерівностей в гільбертовому просторі. Алгоритм є адаптивним варіантом методу операторної екстраполяції, де використовується правило поновлення величини кроку, що не вимагає знання ліпшицевих констант і обчислень значень оператора в додаткових точках. Привабливою рисою алгоритму є всього одне обчислення на ітераційному кроці проекції Брегмана на допустиму множину.

Опубліковано
2021-09-05