Теория и программные реализации r-алгоритмов Шора

• Опубліковано в: : Кибернетика и системный анализ
• Дата: 2017
• Автор: Стецюк, П.И.
• Формат: Стаття
• Мова: Russian
• Опубліковано: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Теми: Системний аналіз
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/144789
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Теория и программные реализации r-алгоритмов Шора / П.И. Стецюк // Кибернетика и системный анализ. — 2017. — Т. 53, № 5. — С. 43–57. — Бібліогр.: 20 назв. — рос.

Рассмотрены три вычислительные формы r-алгоритмов c различным объемом вычислений на одной итерации. Приведены результаты о сходимости предельного варианта r-алгоритмов для выпуклых гладких функций и rμ(α)-алгоритма для выпуклых кусочно-гладких функций. Обсуждены практические аспекты варианта r(α) -алгоритмов с постоянным α — коэффициентом растяжения пространства, и адаптивным способом регулировки шага в направлении нормированного антисубградиента в преобразованном пространстве переменных. Розглянуто три обчислювальні форми r-алгоритмів з різним обсягом обчислень на одній ітерації. Наведено результати про збіжність граничного варіанта r-алгоритмів для опуклих гладких функцій і rμ(α)-алгоритму для опуклих кусково-гладких функцій. Обговорено практичні аспекти варіанта r(α) -алгоритмів з постійним α — коефіцієнтом розтягу простору і адаптивним способом регулювання кроку в напрямку нормованого антисубградієнта в перетвореному просторі змінних. Three computational forms of r-algorithms with different amount of computation per iteration are considered. The results on the convergence of the limit variant of r-algorithms for convex smooth functions and the rμ(α)-algorithm for convex piecewise smooth functions are presented. Practical aspects of the variant of r(α) -algorithms with a constant coefficient of space dilation α and an adaptive method for step adjustment in the direction of the normalized anti-subgradient in the transformed space of variables are discussed.