Запис Детальніше

Ускорение субградиентного метода Поляка

Vernadsky National Library of Ukraine

Переглянути архів Інформація
 
 
Поле Співвідношення
 
Title Ускорение субградиентного метода Поляка
 
Creator Стецюк, П.И.
 
Description Исследуются свойства субградиентного метода Поляка для нахождения точки минимума выпуклой функции. Показано, что для овражных функций сходимость метода можно ускорить за счет линейного преобразования пространства переменных. Изложен субградиентный метод Поляка с преобразованием пространства в случае тупого угла между двумя последовательными субградиентами, что существенно сокращает количество итераций для гладких и негладких овражных функций.
Досліджуються властивості субградієнтного методу Поляка для знаходження точки мінімуму опуклої функції. Показано, що для яружних функцій збіжність методу можна прискорити за рахунок лінійного перетворення простору змінних. Розглянуто субградієнтний метод Поляка з перетворенням простору у випадку тупого кута між двома послідовними субградієнтами, що істотно скорочує кількість ітерацій для гладких і негладких яружних функцій.
The properties of Polyak’s subgradient method for finding the minimum point of a convex function is investigated. It is shown that for ravine functions the convergence of the method can be accelerated by a linear transformation of the space of variables. Polyak’s subgradient method with the transformation of the space in the case of the obtuse angle between two successive subgradients is considered. It significantly reduces the number of iterations for smooth and nonsmooth ravine functions.
 
Date 2015-07-18T13:10:47Z
2015-07-18T13:10:47Z
2012
 
Type Article
 
Identifier Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос.
XXXX-0013
http://dspace.nbuv.gov.ua/handle/123456789/85030
519.85
 
Language ru
 
Relation Теорія оптимальних рішень
 
Publisher Інститут кібернетики ім. В.М. Глушкова НАН України