Об одном семействе модификаций r-алгоритма

Автор(и)

  • Николай Георгиевич Журбенко Институт кибернетики имени В. М. Глушкова НАН Украины, г. Киев, Ukraine

DOI:

https://doi.org/10.32626/2308-5878.2017-15.65-69

Анотація

Рассматривается семейство модификаций r-алгоритма — субградиентного алгоритма с преобразованием пространства. В отличие от r-алгоритма в предлагаемых модификациях значения коэффициентов растяжения пространства вычисляются в процессе работы алгоритма. Алгоритмы могут использоваться с постоянным шаговым множителем. Приводится результат исследования численной эффективности одного алгоритма рассматриваемого семейства

Посилання

Шор Н. З., Журбенко Н. Г. Метод минимизации, использующий операцию растяжения пространства в направлении разности двух последовательных градиентов. Кибернетика. 1971. № 3. С. 51 59.

Шор Н. З. Методы минимизации недифференцируемых функций и их применение. К.: Наук. думка, 1979. 208 с.

Журбенко Н. Г.Об одной модификации r-алгоритма. Материалы III Международной конференции Математическое моделирование, оптимизация и информационные технологии. Кишинеу: Эврика, 2012. С. 355–361.

Журбенко Н. Г., Чумаков Б. М. Программное управление коэффициента-ми растяжения r-алгоритма. Теорія оптимальних рішень. Київ: Ін-т кібернетики ім. В. М. Глушкова НАН України, 2012. С. 113–118.

##submission.downloads##

Опубліковано

2017-03-15