Ускорение субградиентного метода Поляка
Исследуются свойства субградиентного метода Поляка для нахождения точки минимума выпуклой функции. Показано, что для овражных функций сходимость метода можно ускорить за счет линейного преобразования пространства переменных. Изложен субградиентный метод Поляка с преобразованием пространства в случае...
Gespeichert in:
| Veröffentlicht in: | Теорія оптимальних рішень |
|---|---|
| Datum: | 2012 |
| 1. Verfasser: | |
| Format: | Artikel |
| Sprache: | Russisch |
| Veröffentlicht: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Online Zugang: | https://nasplib.isofts.kiev.ua/handle/123456789/85030 |
| Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Zitieren: | Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862732294880493568 |
|---|---|
| author | Стецюк, П.И. |
| author_facet | Стецюк, П.И. |
| citation_txt | Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| 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.
|
| first_indexed | 2025-12-07T19:31:00Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-85030 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | XXXX-0013 |
| language | Russian |
| last_indexed | 2025-12-07T19:31:00Z |
| publishDate | 2012 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| 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 |
| spellingShingle | Ускорение субградиентного метода Поляка Стецюк, П.И. |
| title | Ускорение субградиентного метода Поляка |
| title_alt | Прискорення субградієнтного методу Поляка Acceleration of Polyak’s subgradient method |
| title_full | Ускорение субградиентного метода Поляка |
| title_fullStr | Ускорение субградиентного метода Поляка |
| title_full_unstemmed | Ускорение субградиентного метода Поляка |
| title_short | Ускорение субградиентного метода Поляка |
| title_sort | ускорение субградиентного метода поляка |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/85030 |
| work_keys_str_mv | AT stecûkpi uskoreniesubgradientnogometodapolâka AT stecûkpi priskorennâsubgradíêntnogometodupolâka AT stecûkpi accelerationofpolyakssubgradientmethod |