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

Abstract

Рассматривается семейство модификаций 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.