Ускорение субградиентного метода Поляка
Исследуются свойства субградиентного метода Поляка для нахождения точки минимума выпуклой функции. Показано, что для овражных функций сходимость метода можно ускорить за счет линейного преобразования пространства переменных. Изложен субградиентный метод Поляка с преобразованием пространства в случае...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2012 |
| Автор: | |
| Формат: | Стаття |
| Мова: | Російська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2012
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/85030 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос. |
Репозитарії
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 |