Ускорение субградиентного метода Поляка
Исследуются свойства субградиентного метода Поляка для нахождения точки минимума выпуклой функции. Показано, что для овражных функций сходимость метода можно ускорить за счет линейного преобразования пространства переменных. Изложен субградиентный метод Поляка с преобразованием пространства в случае...
Saved in:
| Published in: | Теорія оптимальних рішень |
|---|---|
| Date: | 2012 |
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/85030 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| id |
nasplib_isofts_kiev_ua-123456789-85030 |
|---|---|
| record_format |
dspace |
| spelling |
Стецюк, П.И. 2015-07-18T13:10:47Z 2015-07-18T13:10:47Z 2012 Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос. XXXX-0013 https://nasplib.isofts.kiev.ua/handle/123456789/85030 519.85 Исследуются свойства субградиентного метода Поляка для нахождения точки минимума выпуклой функции. Показано, что для овражных функций сходимость метода можно ускорить за счет линейного преобразования пространства переменных. Изложен субградиентный метод Поляка с преобразованием пространства в случае тупого угла между двумя последовательными субградиентами, что существенно сокращает количество итераций для гладких и негладких овражных функций. Досліджуються властивості субградієнтного методу Поляка для знаходження точки мінімуму опуклої функції. Показано, що для яружних функцій збіжність методу можна прискорити за рахунок лінійного перетворення простору змінних. Розглянуто субградієнтний метод Поляка з перетворенням простору у випадку тупого кута між двома послідовними субградієнтами, що істотно скорочує кількість ітерацій для гладких і негладких яружних функцій. 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. ru Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Ускорение субградиентного метода Поляка Прискорення субградієнтного методу Поляка Acceleration of Polyak’s subgradient method Article published earlier |
| institution |
Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| collection |
DSpace DC |
| title |
Ускорение субградиентного метода Поляка |
| spellingShingle |
Ускорение субградиентного метода Поляка Стецюк, П.И. |
| title_short |
Ускорение субградиентного метода Поляка |
| title_full |
Ускорение субградиентного метода Поляка |
| title_fullStr |
Ускорение субградиентного метода Поляка |
| title_full_unstemmed |
Ускорение субградиентного метода Поляка |
| title_sort |
ускорение субградиентного метода поляка |
| author |
Стецюк, П.И. |
| author_facet |
Стецюк, П.И. |
| publishDate |
2012 |
| language |
Russian |
| container_title |
Теорія оптимальних рішень |
| publisher |
Інститут кібернетики ім. В.М. Глушкова НАН України |
| format |
Article |
| title_alt |
Прискорення субградієнтного методу Поляка Acceleration of Polyak’s subgradient method |
| 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.
|
| issn |
XXXX-0013 |
| url |
https://nasplib.isofts.kiev.ua/handle/123456789/85030 |
| citation_txt |
Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос. |
| work_keys_str_mv |
AT stecûkpi uskoreniesubgradientnogometodapolâka AT stecûkpi priskorennâsubgradíêntnogometodupolâka AT stecûkpi accelerationofpolyakssubgradientmethod |
| first_indexed |
2025-12-07T19:31:00Z |
| last_indexed |
2025-12-07T19:31:00Z |
| _version_ |
1850879100188622848 |