Шифр: 517 М19
Маліцький Ю. В. Ефективні проективні методи для варіаційних нерівностей та задач структурної оптимізації : автореф. дис. ... канд. фіз.-мат. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / Маліцький Юрій Валерійович ; М-во освіти і науки України, Київ. нац. ун-т ім. Т. Шевченка. – Київ, 2015. – 20 с.
Маліцький Ю. В. Ефективні проективні методи для варіаційних нерівностей та задач структурної оптимізації : автореф. дис. ... канд. фіз.-мат. наук : 01.05.02 "Математичне моделювання та обчислювальні методи" / Маліцький Юрій Валерійович ; М-во освіти і науки України, Київ. нац. ун-т ім. Т. Шевченка. – Київ, 2015. – 20 с.
Статистика використання: Видач: 0
Анотація:
Для монотонних варіаційних нерівностей були одержані ефективні проективні алгоритми, які слабко збігаються до розв'язку задачі: субґрадієнтний алгоритм Попова, узагальнений алгоритм Попова, відбиваючий проективний алгоритм. Було одержано гібридний алгоритм, який генерує сильно збіжну послідовність
до розв'язку задачі, тa циклічний алгоритм, у якому замість проекції використовуються фейерівські оператори. Побудовано відбиваючий прокси-
мальний алгоритм для задачі структурної оптимізації. Він дозволяє працювати
із більш широким класом задач, ніж класичні проксимальні методи. Окрім то-
о, він використовує надзвичайно ефективну процедуру пошуку довжини кроку,
завдяки чому він може бути набагато швидшим, ніж відомі методи. Для задачі
пошуку найближчої пари для двох множин, що задані як перетин елементарних
множин, було одержано модифікацію алгоритму Дугласа-Речфорда, яка
використовує лише проекції на ці елементарні множини. Чисельні експеримен-
ти підтвердили на практиці ефективність одержаних методів.
до розв'язку задачі, тa циклічний алгоритм, у якому замість проекції використовуються фейерівські оператори. Побудовано відбиваючий прокси-
мальний алгоритм для задачі структурної оптимізації. Він дозволяє працювати
із більш широким класом задач, ніж класичні проксимальні методи. Окрім то-
о, він використовує надзвичайно ефективну процедуру пошуку довжини кроку,
завдяки чому він може бути набагато швидшим, ніж відомі методи. Для задачі
пошуку найближчої пари для двох множин, що задані як перетин елементарних
множин, було одержано модифікацію алгоритму Дугласа-Речфорда, яка
використовує лише проекції на ці елементарні множини. Чисельні експеримен-
ти підтвердили на практиці ефективність одержаних методів.
Тема:
- УДК
- 519.85 Математичне програмування
- 517.988 Нелінійний функціональний аналіз та наближені методи Ключові слова
- оптимізація, оптимизация, optimization
- варіаційні нерівності, вариационные неравенства
- монотонні оператори, монотонные операторы
- проксимальні алгоритми, проксимальные алгоритмы
- нестаціонарні методи, нестационарные методы
- нерухомі точки, неподвижные точки