Алгоритм Поляка на основе агрегатных ε-субградиентов

Алгоритм Поляка на основе агрегатных ε-субградиентов

Інші назви: Алгоритм Поляка на основі агрегатних ε-субградієнтів
Poljak’s algorithm on base of aggregate ε-subgradients

УДК: 519.8

URI: http://dspace.nbuv.gov.ua/handle/123456789/112412

Посилання: Алгоритм Поляка на основе агрегатных ε-субградиентов / Н.Г. Журбенко // Теорія оптимальних рішень: Зб. наук. пр. — 2015. — № 2015. — № 2015. — № 2015. — С. 146-153. — Бібліогр.: 4 назв. — рос.

Дата: 2015

Завантажень: 399

Алгоритм Поляка на основе агрегатных ε-субградиентов

Анотація:

Предложена модификация субградиентного алгоритма Б.Т. Поляка. Алгоритм основан на использовании ε-субградиентов. Результаты численных расчетов показывают улучшение скорости сходимости алгоритма.

Запропоновано модифікацію субградієнтного алгоритму Б.Т. Поляка. Алгоритм заснований на використанні ε-субградієнтів. Результати чисельних розрахунків показують поліпшення швидкості збіжності алгоритму.

A modification of B.T.Poljak’s subgradient algorithm is proposed. The algorithm is based on application of ε-subgradients. The numerical results show the convergences rate improvement of the algorithm.

Показати повний запис статті