Сайт бібліотеки  >  Електронний каталог  >  Опис документа

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

Григоренко В. А., Клюшин Д. А., Ляшко С. І.
Багатоблочний метод ADMM з прискоренням Нестерова

Вид документа:  Складова частина документа 
Мова:  Українська  Обсяг:  С. 5-18 

Аннотацiя:

В статті описано існуючі підходи для покращення ефективності ADMM-методу, наведено основні роботи з даної тематики та запропоновано новий метод, який базується на комбінації двох вже існуючих підходів — розбиття початкової оптимізаційної задачі на N підзадач та застосування багатоблочного підходу для розв’язання і обчислення прискорення Нестерова на кожній ітерації. Наведено теоретичне обгрунтування збіжності даного методу та встановлено умови збіжності. Реалізовано запропонований алгоритм мовою програмування Python і застосовано для розв’язання задачі обміну з генерованими випадковим чином даними, задачі пошуку базису та задачі LASSO з обмеженнями. Наведено результати порівняння ефективності багатоблочного ADMM з прискоренням Нестерова та існуючих багатоблочного і стандартного двоблочного ADMM. Багатоблочний ADMM з прискоренням Нестерова показав кращу обчислювальну ефективність, ніж вже існуючі методи. Ще однією перевагою запропонованого методу є його зручність для проведення паралельних обчислень із застосуванням сучасних багатопроцесорних систем. В зв’язку з великими об’ємами даних, обробка яких вимагає значного часу при розв’язанні оптимізаційних задач, запропонований метод має важливе практичне значення, оскільки він значно перевищує за швидкістю відомі аналоги. Використання запропонованого методу дасть можливість розв’язати практично важливі задачі великого обсягу, застосувавши паралельні обчислення.

Є складовою частиною документа Проблемы управления и информатики [Текст] : междунар. науч.-техн. журн. № 4, июль-авг. / НАН Украины, Нац. космич. агенство Украины, Ин-т кибернетики им. В. М. Глушкова [и др.]. — К. : НАНУ України, 2021.