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

• Published in: Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки
• Date: 2017
• Main Author: Журбенко, Н.Г.
• Format: Article
• Language: Russian
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2017
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/133933
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Об одном семействе модификаций r-алгоритма / Н.Г. Журбенко // Математичне та комп'ютерне моделювання. Серія: Фізико-математичні науки: зб. наук. пр. — Кам’янець-Подільський: Кам'янець-Подільськ. нац. ун-т, 2017. — Вип. 15. — С. 65-69. — Бібліогр.: 4 назв. — рос.

Рассматривается семейство модификаций r-алгоритма — субградиентного алгоритма с преобразованием пространства. В отличие от r-алгоритма в предлагаемых модификациях значения коэффициентов растяжения пространства вычисляются в процессе работы алгоритма. Алгоритмы могут использоваться с постоянным шаговым множителем. Приводится результат исследования численной эффективности одного алгоритма рассматриваемого семейства. Is considered the family of minimization algorithms using space dilation operation along the direction of the difference of two successive subgradients. In contrast to r-algorithm, in the proposed modifications the values of dilation coefficients are calculated in the process of algorithm. The algorithms can be used with a constant step size. Is the result of the study of the numerical efficiency of the algorithm considered family.