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

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

Исследуются свойства субградиентного метода Поляка для нахождения точки минимума выпуклой функции. Показано, что для овражных функций сходимость метода можно ускорить за счет линейного преобразования пространства переменных. Изложен субградиентный метод Поляка с преобразованием пространства в случае...

Повний опис

Збережено в:
Бібліографічні деталі
Видавець:Інститут кібернетики ім. В.М. Глушкова НАН України
Дата:2012
Автор: Стецюк, П.И.
Формат: Стаття
Мова:Russian
Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2012
Назва видання:Теорія оптимальних рішень
Онлайн доступ:http://dspace.nbuv.gov.ua/handle/123456789/85030
Теги: Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
Цитувати:Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос.

Репозиторії

Digital Library of Periodicals of National Academy of Sciences of Ukraine
id irk-123456789-85030
record_format dspace
spelling irk-123456789-850302015-07-19T03:02:24Z Ускорение субградиентного метода Поляка Стецюк, П.И. Исследуются свойства субградиентного метода Поляка для нахождения точки минимума выпуклой функции. Показано, что для овражных функций сходимость метода можно ускорить за счет линейного преобразования пространства переменных. Изложен субградиентный метод Поляка с преобразованием пространства в случае тупого угла между двумя последовательными субградиентами, что существенно сокращает количество итераций для гладких и негладких овражных функций. Досліджуються властивості субградієнтного методу Поляка для знаходження точки мінімуму опуклої функції. Показано, що для яружних функцій збіжність методу можна прискорити за рахунок лінійного перетворення простору змінних. Розглянуто субградієнтний метод Поляка з перетворенням простору у випадку тупого кута між двома послідовними субградієнтами, що істотно скорочує кількість ітерацій для гладких і негладких яружних функцій. 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. 2012 Article Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос. XXXX-0013 http://dspace.nbuv.gov.ua/handle/123456789/85030 519.85 ru Теорія оптимальних рішень Інститут кібернетики ім. В.М. Глушкова НАН України
institution Digital Library of Periodicals of National Academy of Sciences of Ukraine
collection DSpace DC
language Russian
description Исследуются свойства субградиентного метода Поляка для нахождения точки минимума выпуклой функции. Показано, что для овражных функций сходимость метода можно ускорить за счет линейного преобразования пространства переменных. Изложен субградиентный метод Поляка с преобразованием пространства в случае тупого угла между двумя последовательными субградиентами, что существенно сокращает количество итераций для гладких и негладких овражных функций.
format Article
author Стецюк, П.И.
spellingShingle Стецюк, П.И.
Ускорение субградиентного метода Поляка
Теорія оптимальних рішень
author_facet Стецюк, П.И.
author_sort Стецюк, П.И.
title Ускорение субградиентного метода Поляка
title_short Ускорение субградиентного метода Поляка
title_full Ускорение субградиентного метода Поляка
title_fullStr Ускорение субградиентного метода Поляка
title_full_unstemmed Ускорение субградиентного метода Поляка
title_sort ускорение субградиентного метода поляка
publisher Інститут кібернетики ім. В.М. Глушкова НАН України
publishDate 2012
url http://dspace.nbuv.gov.ua/handle/123456789/85030
citation_txt Ускорение субградиентного метода Поляка / П.И. Стецюк // Теорія оптимальних рішень: Зб. наук. пр. — 2012. — № 11. — С. 151-160. — Бібліогр.: 5 назв. — рос.
series Теорія оптимальних рішень
work_keys_str_mv AT stecûkpi uskoreniesubgradientnogometodapolâka
first_indexed 2023-10-18T19:30:13Z
last_indexed 2023-10-18T19:30:13Z
_version_ 1796147138237825024

Схожі ресурси